题目内容

对线性表进行二分（对半）查找时，要求线性表必须_______。

A. 以顺序方式存储
B. 以顺序方式存储,且数据元素有序
C. 以链接方式存储
D. 以链接方式存储,且数据元素有序

查看答案

搜索结果不匹配？点我反馈

更多问题

6. 从有序表(12,18,30,43,56,78,82,95)中分别折半查找43和56元素时，其比较次数分别为和。

16. 假定对线性表(38,25,74,52,48)进行哈希存储，采用H(K)=K % 7作为哈希函数，采用线性探测法处理冲突，则在建立哈希表的过程中，将会碰到________次存储冲突。

14. 根据n个元素建立一棵二叉排序树的时间复杂度大致为________。

17. 假定对线性表(38,25,74,52,48)进行哈希存储，采用H(K)=K % 7作为哈希函数，采用线性探测法处理冲突，则平均查找长度为________。