2014台湾省数据结构基础(必备资料)

1、栈进行插入和删除操作的特点是（ A ）。

A）LIFO B）FIFO

C）FCFS D）HPF

2、在一个具有n个单元的顺序栈中，假定以地址低端（即0单元）作为栈底，以top作为栈顶指针，当做出栈处理时，top变化为（ C ）。

A）top不变 B）top=0 C）top-- D）top++

3、广义表head(((a,b),(c,d)))的运算结果为（ A ）。

A）(a,b) B）(c,d)

C）空表 D）（（a,b）,(c,d)）

4、下面程序段的时间复杂度是( A )。

s =0;

for( i =0; i<n; i++)

for(j=0;j<n;j++)

s +=B[i][j];

sum = s ;

A） O(n2) B） O(n)

C） O(m*n) D）O(1)

5、二叉树第i(i≥1)层上至多有（ C ）结点。

A）2i B）2i C）2i-1 D）2i-1

6、下列序列中，执行第一趟快速排序后得到的序列是（ A ）。

A）[d,a,e,d,b]f[h,g] B) [c,e,a,d]f[h,g,b]

C) [g,a,e,c,b]f[d,h] D) [a,b,c,d,]f[e,g,h]

7、下列序列中，执行第一趟快速排序后得到的序列是（ A ）。

A）[d,a,e,d,b]f[h,g] B) [c,e,a,d]f[h,g,b]

C) [g,a,e,c,b]f[d,h] D) [a,b,c,d,]f[e,g,h]

8、与无向图相关的术语有（ C ）。

A）强连通图 B）入度

C）路径 D）弧

9、n个顶点的图的最小生成树必定（ D ），是不正确的描述。

A）不唯一 B）权的总和唯一

C）不含回路 D）有n条边

10、向一个栈顶指针为hs的链栈中插入一个s结点时，应执行（ D ）。

A) hs->next=s; B) s->next=hs->next; hs->next=s;

C) s->next=hs; hs=s; D) s->next=hs; hs=hs->next;

11、设有一个10阶的对称矩阵A，采用压缩存储方式，以行序为主存储，a??11为第一个元素，其存储地址为1，每元素占1个地址空间，则a85的地址为（ B ）。

A）13 B）33 C）18 D）40

12、下面关于线性表的叙述中，错误的是哪一个？（ D ）

A）线性表采用顺序存储，必须占用一片连续的存储单元。

B）线性表采用链接存储，便于插入和删除操作。

C）线性表采用链接存储，不必占用一片连续的存储单元。

D）线性表采用顺序存储，便于进行插入和删除操作。

13、在一个具有n个单元的顺序栈中，假定以地址低端（即0单元）作为栈底，以top作为栈顶指针，当做出栈处理时，top变化为（ C ）。

A）top不变 B）top=0 C）top-- D）top++

14、线索二叉树中某结点D，没有左孩子的条件是（ B ）。

A）D->Lchild=Null B) D->ltag=1

C) D->Rchild=Null D) D->ltag=0

15、与无向图相关的术语有（ C ）。

A）强连通图 B）入度

C）路径 D）弧

16、下列序列中，执

本文来源：https://www.wddqw.com/doc/0f623ac6f78a6529657d5363.html