[单选题]

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

A.25/10

B.27/10

C.29/10

D.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

  • 查看答案
  • 对于长度为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个元素的有序表A[1..n]进行二分(折半)查找,则成功查找到表中的任意一个

    [单选题]对n个元素的有序表A[1..n]进行二分(折半)查找,则成功查找到表中的任意一个元素时,最多与A中的()元素进行比较。A . n-1B . n/2C . (log2n)-1D . (log2n)+1

  • 查看答案
  • 对 n 个元素的有序表 A[1..n]进行二分(折半)查找,则成功查找到表中

    [单选题] 对 n 个元素的有序表 A[1..n]进行二分(折半)查找,则成功查找到表中的任意一个元素时,最多与A 中的 (39) 个元素进行比较。(39)

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