题目内容

顺序查找法适合于存储结构为()的线性表。

A. 散列存储
B. 压缩存储
C. 顺序存储或者链式存储
D. 索引存储

查看答案
更多问题

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

A. 以顺序方式存储
B. 以链表方式存储
C. 以顺序方式存储,且关键字要有序
D. 以链表方式存储,且关键字要有序

有一个有序表为{1,3,9,12,32,41,4,62,75,7,82,95,99},采用二分查找法,找到82共进行()次比较

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

对有18个元素的有序表R[1,…,18]进行二分查找,则查找A[3]的比较序列下标为()。

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

查找效率最高的二叉排序树为()。

A. 所有结点的左子树都为空的二叉排序树
B. 所有结点的右子树都为空的二叉排序树
C. 平衡二叉树
D. 没有左子树的二叉排序树

答案查题题库