A.13

B.33

C.18

D.40

正确答案：B

15、循环链表的主要优点是（）。

A.不再需要头指针了

B.已知某个结点的位置后，容易找到它的直接前驱

C.在进入插入、删除运算时，能更好地保证链表不断开

D.从表中的任意结点出发都能扫描到整个链表

正确答案：D

16、等概率情况下，在有n个结点的顺序表上做插入结点运算，需平均移动结点的数目为（）。

A.n

B.（n-1）/2

C.n/2

D.（n+1）/2

正确答案：C

17、已知一个顺序存储的线性表，设每个结点占m个存储单元，若第一个结点的地址为B，则第i个结点的地址为（）。

A.B+（i-1）*m

B.B+i*m

C.B-i*m

D.B+（i+1）*m

正确答案：A

18、设p为指向单循环链表上某结点的指针，则p的直接前驱（）。

A.找不到

B.查找时间复杂度为O（1）

C.查找时间复杂度为O（n）

D.查找结点的次数约为n

正确答案：C

19、链表不具备的特点是（）。

A.随机访问

B.不必事先估计存储空间

C.插入删除时不需移动元素

D.所需空间与线性表成正比

正确答案：A

20、计算机算法是指（）。

A.计算方法

B.排序方法

C.解决问题的有限运算序列

D.调度方法

正确答案：C

21、数据在计算机存储内表示时，物理地址和逻辑地址相同并且是连续的，称之为（）。

A.存储结构

B.逻辑结构

C.顺序存储结构

D.链式存储结构

正确答案：C

22、两个指针P和Q，分别指向单向链表的两个元素，P所指元素是Q所指元素的前驱的条件是（）。

A.P.next==Q.next

B.P.next==Q

C.Q.next==P

D.P==Q

正确答案：B

23、下列四种算法的时间复杂度中，（）执行时间最短。

A.O（n）

B.O（log2n）

C.O（2n）

D..O（n2）

正确答案：B

24、（）是顺序表的特点。

A.容量不易扩充和访问速度慢

B.容量易扩充和访问速度快

C.容量不易扩充和访问速度快

D.容量易扩充和访问速度慢

正确答案：C

25、关于数据对象，下列描述正确的是（）。

A.是数据的一个子集，其中的数据元素包含的数据项可各不相同

B.是数据的一个子集，其中包含多个数据项

C.是数据的一个子集，其中的数据元素性质应相同

D.数据对象是数据元素的一个子集

正确答案：C

26、用邻接表表示图进行深度优先遍历时，通常借助（）来实现算法。

A.栈

B.队列

C.树

D.图

正确答案：A

27、下面（）算法适合构造一个稠密图G的最小生成树。

A.Prim算法

B.Kruskal算法

C.Floyd算法

D.Dijkstra算法

正确答案：A

28、已知某无向图G=（V1，{A1}），其中V1={a，b，c，d}，A1={（a，b），（a，d），（b，c），（b，d），（c，d）}，则下列（）不可能是它的深度优先遍历序列。

A.a，b，c，d

B.a，b，d，c

C.a，d，b，c

D.a，c，b，d