数据结构（C#语言）-在线作业2-00001

试卷总分:100  得分:100

一、单选题 (共 10 道试题,共 100 分)

1.链表不具有的特点是（　）。

A.随机访问

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

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

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

2.最小生成树的构造可使用（　）。

A.prim算法

B.冒泡算法

C.迪杰斯特拉算法

D.哈夫曼算法

3.最小生成树指的是（　）。

A.由连通图所得到的边数最少的生成树

B.由连通图所得到的顶点相对较少的生成树

C.连通图的所有生成树中权值之和最小的生成树

D.连通图的极小连通子图

4.在一个单链表中，若P所指结点不是最后结点，在P之后插入S所指结点，则执行（　）。

A.S->next=P->next；P->next=S；

B.P->next=S->next；S->next=P；

C.P->next=P；P->next=S；

D.P->next=S；S->next=P；

5.在一个单链表中，若P所指结点不是最后结点，在P之后插入S所指结点，则执行（　）。

A.S->next=P->next；P->next=S；

B.P->next=S->next；S->next=P；

C.P->next=P；P->next=S；

D.P->next=S；S->next=P；

6.循环队列的特点之一是不会产生（　）。

A.上溢出

B.下溢出

C.队满

D.假溢出

7.存储时，结点的地址（　）。

A.必须是连续的

B.必须是不连续的

C.连续与否均可

D.必须有相等的间隔

8.一个链栈的栈顶指针是top，则执行出栈操作时（栈非空），用x保存被删除结点的值，则执行（　）。

A.x = top；top = top - > next；

B.x = top - > data；

C.top = top - > next；x = top - > data；

D.x = top - > data；top = top - > next；

9.在查找过程中，若同时还要做增、删工作，这种查找则称为（　）。

A.静态查找

B.动态查找

C.内查找

D.外查找

10.快速排序算法在最坏情况下的时间复杂度为（　）。

A.O（n）

B.O（n log2n）

C.O（n2）

D.O（log2n）

奥鹏，国开，广开，电大在线，各省平台，新疆一体化等平台学习
详情请咨询QQ : 3230981406或微信:aopopenfd777