当前位置: 答题翼 > 问答 > 大学专科 > 正文
目录: 标题| 题干| 答案| 搜索| 相关
问题

有一个长度为12的有序表 按折半查找法对该表进行查找 在表内各元素等概率情况下查找成功时所需平


有一个长度为12的有序表,按折半查找法对该表进行查找,在表内各元素等概率情况下查找成功时所需平均比较次数为_______。

A.35/12

B.37/12

C.39/12

D.43/12

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

参考答案
您可能感兴趣的试题
  • 已知一个长度为16的顺序表,其元素按关键字有序排序,若采用折半查找法查找一个存在的元素,则比

  • 具有12个关键字的有序表,折半查找的平均查找长度()。A、‘10/12B、25C、’25/12D、‘37/12

  • 具有12个关键字的有序表,折半查找的平均查找长度为()。A.3.1B.4C.2.5D.5

  • 有一个长度为10的有序表,按折半查找对该表进行查找,在等概率情况下查找成功的平均比较次数为(

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

  • 具有12个关键字的有序表中 对每个关键字的查找概率相同 折半查找查找成功的平均查找长度为()