超星 - 作业6：集合与静态查找表 - 查题吧

单选题

对线性表进行二分查找,要求线性表必须( )。

A. 以顺序方式存储,且结点按关键字有序排序
B. 以链接方式存储,且结点按关键字有序排序
C. 以顺序方式存储
D. 以链接方式存储

单选题

采用顺序查找法查找长度为n的线性表时,每个元素成功的查找平均长度为( )。

A. n
B. n/2
C. (n+1)/2
D. (n-1)/2

单选题

设有序表(a1,a2,…,a500)元素的值由小到大排列,对一个给定的x值用二分查找法查找有序表,在查找不成功的情况下至多需比较( )次。

A. 8
B. 9
C. 10
D. 11

单选题

下列选项中不能构成二分查找中关键码比较序列的是( )。

A. 500,200,450,180
B. 500,450,200,180
C. 180,500,200,450
D. 180,200,500,450

单选题

已知一个顺序存储的长度为16的有序表,如采用二分查找法查找一个表中不存在的元素,则关键码比较次数最多是( )

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

单选题

对长度为n的有序单链表时,若查找每个元素的概率相等,则顺序查找表中任一元素的查找成功的查找平均长度为( )。

A. n
B. n/2
C. (n+1)/2
D. (n-1)/2

单选题

顺序查找3个元素的顺序表,若查找第1、第2和第3个元素的查找概率分别是1/2、1/3和1/6,则查找任一元素的平均查找长度为( )。

A. 2
B. 3
C. 7/3
D. 5/3

单选题

当在一个有序的顺序表上进行查找时,既可以使用顺序查找,也可以使用二分查找,前者的查找速度( )。

A. 一定没有后者快
B. 取决于表是递增的还是递减的
C. 在大多数情况下比后者快
D. 无法确定

单选题

采用二分查找法查找长度为n的有序顺序表时,其平均查找长度为( )。

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

2