[单选题]

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

A.37/12

B.35/12

C.39/12

D.43/12

参考答案与解析:

相关试题

有一个长度为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

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

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

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

    [单选题]对于长度为8的顺序存储结构的有序表,若采用二分查找法查找,在等概率的情况下,平均查找长度为______的值除以8。A.17B.19C.21D.20

  • 查看答案
  • 对长度为n的有序表进行二分(折半)查找时,无论查找指定的一个元素是否成功,最多只与表中的( )个元素进行比较即可。

    [单选题]对长度为n的有序表进行二分(折半)查找时,无论查找指定的一个元素是否成功,最多只与表中的( )个元素进行比较即可。A.B.C.n/2D.n-1

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

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

  • 查看答案
  • 在长度为n的有序线性表中进行二分查找,最坏情况下的比较次数为

    [单选题]在长度为n的有序线性表中进行二分查找,最坏情况下的比较次数为

  • 查看答案
  • 用二分查找法对具有n个结点的线性表查找一个结点,所需的平均比较次数为( )。

    [单选题]用二分查找法对具有n个结点的线性表查找一个结点,所需的平均比较次数为( )。A.O(n2)B.O(nlog2n)C.O(n)D.O(log2n)

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