答题翼 > 问答 > 计算机类考试 > 正文

目录：标题| 题干| 答案| 搜索| 相关

对于长度为8的顺序存储结构的有序表若采用二分查找法查找在等概率的情况下平均查找长度为____

对于长度为8的顺序存储结构的有序表，若采用二分查找法查找，在等概率的情况下，平均查找长度为______的值除以8。

A．17

B．19

C．21

D．20

请帮忙给出正确答案和分析，谢谢！

参考答案

您可能感兴趣的试题

对于长度为n的线性表（即n个元素构成的序列），若采用顺序存储结构（数组存储），则在等概率下，删除一

答案解析
设有一个包含n个元素的有序线性表。在等概率情况下删除其中的一个元素，若采用顺序存储结构，则平均

答案解析
● 对于长度为 11 的顺序存储的有序表，若采用折半查找（向下取整），则找到第 5个元素需要与表中的

答案解析
对于顺序存储的有序表（5,12,20,26,37,42,46,50,64),若采用折半查找,则查找元素26的查找长度为

答案解析
若长度为n的线性表采用顺序存储结构在其第i个位置插入一个新元素的算法的时间复杂度为（

答案解析
若长度为n的线性表采用顺序存储结构那么删除它的第i个元素需要它依次向前移动 ______个元素

答案解析
对于长度为11的顺序存储的有序表若采用折半查找(向下取整) 则找到第5个元素需要与表中的______

答案解析