超星 - 作业9-期末测试 - 查题吧

单选题

折半查找有序表(5,15,25,35,40,65,70,75,80,85,88,90)，若查找元素75，与表中元素进行了（）次比较。

A. 1
B. 2
C. 3
D. 4

单选题

‏折半查找一个长度为56的有序表,若查找不成功,最少需要比较（）次关键字。

A. 3
B. 4
C. 5
D. 6

单选题

从具有n个结点的二叉排序树中查找一个元素时，在平均情况下的时间复杂度为()。

A. O(n)
B. O(1)
C. O(log2n)
D. O(n2)

单选题

对于关键字序列(14,26,38,54,91)，按序列次序创建一颗平衡二叉排序树，在等概率情况下查找成功时，其平均查找长度是（）。

A. 9/5
B. 13/5
C. 7/5
D. 11/5

单选题

对于长度为n的关键字序列创建一颗二叉排序树，该树可能的最大高度是（）。

A. ㏒2n
B. n-1
C. n
D. n+1

单选题

数组A[1..5,1..6]每个元素占5个单元，将其按行优先次序存储在起始地址为1000的连续的内存单元中，则元素A[5,5]的地址为：

A. 1120
B. 1125
C. 1135
D. 1140

单选题

下列4个广义表中，长度为1，深度为4的广义表是（）。

A. （（），（（a）））
B. (（（（a），b）），c）
C. （（（a，b），（c）））
D. （（（a，（b），c）））

单选题

循环队列Que中，用数组elem［25］存放数据元素，Que.front指示队头元素的当前位置，Que.rear指示队尾元素的后一个位置，设当前Que.front为20，Que.rear为12，则当前队列中的元素个数为（）。

A. 8
B. 16
C. 17
D. 18

多选题

快速排序进行一趟的分区处理后的序列为：5，7，1，3，4，8，9则该趟分区处理的基准元素可能为（）。

A. 5
B. 7
C. 1
D. 3
E. 4
F. 8
G. 9

多选题

以下序列中，可以构成堆结构的序列是（）。

A. 1,2,3,4,5,6,7,8,9
B. 9,7,8,4,5,6,3,1,2
C. 9,8,4,7,6,3,1,5,2
D. 1,6,5,7,8,4,3,2,9

7