Ta老师题库

对于长度为18的顺序存储的有序表，若采用折半查找，则查找第15个元素的比较次数为（）。

5 查阅

对于长度为18的顺序存储的有序表，若采用折半查找，则查找第15个元素的比较次数为（）。

A.3

B.4

C.5

D.6

参考答案:

答案：B

相关问题:

对于顺序存储的有序表(5，12，20，26，37，42，46，50，64)，若采用折半查找，则查找元素26

若根据查找表(23，44，36，48，52，73，64，58)建立哈希表，采用h(K)=K%7计算哈希地址，则

用二分(对半)查找表的元素的速度比用顺序法（）。

设有一组记录的关键字为{19，14，23，1，68，20，84，27，55，11，10，79}，用链地址法构造散列

采用顺序查找方法查找长度为n的线性表时，每个元素的平均查找长度为（）

已知一个有序顺序表为(11，15，23，35，45，56，66，85，89，106，127)，当二分查找值为89的元

在索引顺序表中，实现分块查找，在等概率查找情况下，其平均查找长度不仅与表

就平均查找长度而言，分块查找最小，折半查找次之，顺序查找最大。

随便看看:

版权所有,保留一切权利！© 2018-2023 Ta老师 Talaoshi.com 湘ICP备18019507号-1 联系QQ:469958。