奥鹏在线、离线作业代写、课程代看、网考、论文辅导
数据结构（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 : 2865690116或微信:daydayup731
