文档介绍：单项选择题
向一个有128个元素的顺序表中插入一个新元素并保持原来顺序不变，平均要移动()个元素。
64
【答案】A
线性表是具有n个()的有限序列(ngO)。
表元素
【答案】C
下列哪种排序方法在最坏的情况下的时间复杂度是O (n*log2”)()。
A .直接插入排序
【答案】B
数组A⑸[6]的每个元素占5个单元，将其按行优先次序存储在起始地址为1000的连续的内存单元中，则元素A[4] [4]的地址为 ()。
1140
1145
1120
1125
【答案】A
从一个栈顶指针为HS的链栈中删除一个结点时，用x保存被删结点的值，贝U执行()„
x=HS;HS=HS->next;
x=HS->data;
HS=HS->next;x=HS->data;
x=HS->data;HS=HS->next;
【答案】D
(Vo, Vi, v2, V3, V4, V5)的无向图的邻接矩阵如图所示，则从顶点Vo出发进行深度优先遍历可能得到的顶点访问
序列为
0 1
2
3
4
5
0
1
1
0
0
0
1
0
1
1
0
0
1
1
0
0
0
1
0
1
0
0
0
0
0
0
0
0
0
1
0
0
1
0
1
0
A. (vo, V1, V2, V5, V4, V3)
C.(Vo, V1, Vs, V2, V3, V4) 【答案】A
()。
B. (vo, V1, V2, V3, V4, V5)
D.(Vo, Vi, V4, V5, V2, v3)
【答案】A
，等概率情况下的平均移动元素的次数是()。
A. n/2
【答案】A
B. (n-1) /2
C. n*(n-l)/2
D. (n+l)/2
、
链接、散列和(
)4种基本类型。
向量
【答案】D
在含n个顶点和e条边的无向图的邻接矩阵中，零元素的个数为()。
e B. 2e C. n2—e D. n2—2e
【答案】D
引入二叉线索树的日的是（）。
加快查找结点的前驱或后继的速度
为了能在二叉树屮方便的进行插入与删除
为了能方便的找到双亲
使二叉树的遍历结果惟一
【答案】A
对一棵m阶B-树，下列选项错误的是（）。
每个结点最多有m棵子树 ，每个结点至少有［m/2］棵子树
（k〈=m）
【答案】C
循环队列用数组A［M］存放元素，己知其头尾指钊•分别为front和rear,则当前队列中的元素个数是（）。
A. rear-front+1 B. rear-front-1
C. rear-front D. （rear-front+M） % M
【答案】D
判断两个串大小的基本准则是（）。
【答案】D
在线性表的下列运算中，不改变数据元素之间结构关系的运算是（）。
【答案】D
对用邻接矩阵表示的连通图进行深度或广度优先遍历时的时间复杂度为（）。
A. 0（n2） B. 0（n） C. 0（e2） D. 0（e+n）
【答案】A
对用邻接表表示的连通图进行深度或广度优先遍历时的时间复杂度为（）=
A. O（n2） B. 0（e2） C. O（n+e） D. O（n2）
【答案】C
一棵有124个叶子结点的完全二叉树，至多有（）个结点。
A. 251 B. 250 C. 248 D. 247
【答案】D
如果最常用的操作是提取第i个结点及其前驱，则采用（）存储方式最节省时间。
【答案】B
计算机算法指的是（）。
【答案】C
在…个单链表中已知q所指的结点是p所指结点的前驱结点，若在q和p之间插入s结点，则执行（）。
A. s->next=p->next;p->next=s;
B .p->next=s->next;s->next=p;