[单选题]

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

A.17

B.19

C.21

D.20

参考答案与解析:

相关试题

一个长度为10的有序表,按照二分查找法对该表进行查找,在表内各元素等概率的情况下

[单选题]一个长度为10的有序表,按照二分查找法对该表进行查找,在表内各元素等概率的情况下,查找成功所需要的平均比较次数为( )A.25/10B.27/10C.29/10D.31/10

  • 查看答案
  • 有一个长度为12的有序表,按二分查找法对该表进行查找,在表内各元素等概率情况下,查找成功所需的平均比较次数为()。

    [单选题]有一个长度为12的有序表,按二分查找法对该表进行查找,在表内各元素等概率情况下,查找成功所需的平均比较次数为()。A.37/12B.35/12C.39

  • 查看答案
  • 有一个长度为12的有序表,按二分查找法对该表进行查找,在表内各元素等概率情况下,查找成功所需的平均比较次数为()。

    [单选题]有一个长度为12的有序表,按二分查找法对该表进行查找,在表内各元素等概率情况下,查找成功所需的平均比较次数为()。A.37/12B.35/12C.39

  • 查看答案
  • 有一个长度为12的有序表,按二分查找法对该表进行查找,在表内各元素等概率情况下,查找成功所需的平均比较次数为()。

    [单选题]有一个长度为12的有序表,按二分查找法对该表进行查找,在表内各元素等概率情况下,查找成功所需的平均比较次数为()。A.37/12B.35/12C.39

  • 查看答案
  • 有一个长度为12的有序表,按二分查找法对该表进行查找,在表内各元素等概率情况下,查找失败时所需的平均比较次数是()。

    [单选题]有一个长度为12的有序表,按二分查找法对该表进行查找,在表内各元素等概率情况下,查找失败时所需的平均比较次数是()。A.37/12B.62/13C.3

  • 查看答案
  • 有一个长度为12的有序表,按二分查找法对该表进行查找,在表内各元素等概率情况下,查找失败时所需的平均比较次数是()。

    [单选题]有一个长度为12的有序表,按二分查找法对该表进行查找,在表内各元素等概率情况下,查找失败时所需的平均比较次数是()。A.37/12B.62/13C.3

  • 查看答案
  • 对于长度为n的有序线性表,在最坏情况下,二分查找需要比较log2n,那么顺序查找

    [试题]对于长度为n的有序线性表,在最坏情况下,二分查找需要比较log2n,那么顺序查找需要比较的次数是[ ]。

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

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

  • 查看答案
  • 长度为12的按关键字排序的查找表采用顺序组织方式。若采用二分查找方法,则在等概率

    [单选题]长度为12的按关键字排序的查找表采用顺序组织方式。若采用二分查找方法,则在等概率情况下,查找失败时的ASL值是______。A.37/12B.62/13C.39/12D.49/13

  • 查看答案
  • 对有序表R[0.29]进行二分查找的平均查找长度为 (55) 。(55)

    [单选题]对有序表R[0.29]进行二分查找的平均查找长度为 (55) 。(55) A.4B.62/15C.64/15D.25/6

  • 查看答案