当前位置: 答题翼 > 问答 > 计算机类考试 > 正文
目录: 标题| 题干| 答案| 搜索| 相关
问题

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


对于长度为11的顺序存储的有序表,若采用折半查找(向下取整),则找到第5个元素需要与表中的______个元素进行比较操作(包括与第5个元素的比较)。

A.5

B.4

C.3

D.2

请帮忙给出正确答案和分析,谢谢!

参考答案
您可能感兴趣的试题
  • 对于长度为n的线性表(即n个元素构成的序列),若采用顺序存储结构(数组存储),则在等概率下,删除一

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

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

  • 对于长度为11的有序线性表,在最坏情况下,二分法查找只需比较__________次。

  • 对长度为n的顺序存储的有序表进行二分查找时 其对应的判定树的高度为(40)。A.nB.[log2n]C.[log2(n

  • 若对大小为N的有序顺序表进行顺序查找 当查找不成功时 平均查找长度为(59);当查找成功且表中仅有