1、下列序列中，执行第一趟快速排序后得到的序列是（ 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]

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

A）强连通图 B）入度

C）路径 D）弧

3、在一个链队列中，假定front和rear分别为队首和队尾指针，则删除一个结点的操作为（ B ）。

A) rear=rear->next; B) front=front->next;

C) rear=front->next; D) front=rear->next ;

4、线性表的链接实现有利于（ A ）运算。

A）插入 B）读元素

C）查找 D）定位

5、串的逻辑结构与（ D ）的逻辑结构不同。

A）线性表 B）栈

C）队列 D）树

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

s =0;

for( i =0; i

for(j=0;j

s +=B[i][j];

sum = s ;

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

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

7、已知栈的最大容量为4。若进栈序列为1，2，3，4，5，6，且进栈和出栈可以穿插进行,则可能出现的出栈序列为（ C ）。

A) 5，4，3，2，1，6 B) 2，3，5，6，1，4

C) 3，2，5，4，1，6 D) 1，4，6，5，2，3

8、n个顶点的强连通图至少有（ A ）条边。

A）n B）n+1 C）n-1 D）n(n-1)

9、下列序列中，执行第一趟快速排序后得到的序列是（ 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]

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

A）强连通图 B）入度

C）路径 D）弧

11、设给定问题的规模为变量n，解决该问题的算法所需时间为Tn=O(f(n)),Tn表示式中记号O表示（ A ）。

A）一个数量级别 B）一个平均值

C）一个最大值 D）一个均方值

12、采用链结构存储线性表时，其地址（ B ）。

A）必须是连续的 B）连续不连续都可以

C）部分地址必须是连续 D）必须是不连续的

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

A）LIFO B）FIFO

C）FCFS D）HPF

14、数据结构研究的内容是（ D ）。

A）数据的逻辑结构 B）数据的存储结构

C）建立在相应逻辑结构和存储结构上的算法 D）包括以上三个方面

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

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

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

16、线性表的链接实现有利于（ A ）运算。

A）插入 B）读元素

C）查找 D）定位

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

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

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

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

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

2013海南省C与数据结构链表最新考试试题库