[单选题]

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

A.

B.

C.n/2

D.n-1

参考答案与解析:

相关试题

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

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

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

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

  • 查看答案
  • 对n个元素的有序表A[1..n]进行二分(折半)查找(除2取商时向下取整),查找

    [单选题]对n个元素的有序表A[1.n]进行二分(折半)查找(除2取商时向下取整),查找元素A[i](1≤i≤n)时,最多与A中的(57)个元素进行比较。A.nB.[log2n]-1C.n/2D.[log2n]+1

  • 查看答案
  • 在有11个元素的有序数组a[.11]中进行二分查找(即折半查找),依次与( )比较后,成功找到元素a[5]。

    [单选题]在有11个元素的有序数组a[.11]中进行二分查找(即折半查找),依次与( )比较后,成功找到元素a[5]。A.a[6]、a[2]、a[5]B.a[6

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

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

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

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

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

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

  • 查看答案
  • 对n 个元素的有序表A[1..n]进行顺序查找,其成功查找的平均查找长度(即在

    [单选题]对n 个元素的有序表A[1.n]进行顺序查找,其成功查找的平均查找长度(即在查找表中找到指定关键码的元素时,所进行比较的表中元素个数的期望值)为(58)。(58)A. nB. (n+1)/2C. lOg2 nD. n2

  • 查看答案
  • 对n 个元素的有序表A[1..n]进行顺序查找,其成功查找的平均查找长度(即在

    [单选题]对n 个元素的有序表A[1.n]进行顺序查找,其成功查找的平均查找长度(即在查找表中找到指定关键码的元素时,所进行比较的表中元素个数的期望值)为__(58)。(58)A. nB. (n+1)/2C. lOg2 nD. n2

  • 查看答案
  • 顺序查找一个具有n个元素的线性表,二分查找一个具有n个元素的有序表,其时间复杂性

    [单选题]顺序查找一个具有n个元素的线性表,二分查找一个具有n个元素的有序表,其时间复杂性为______。A.O(n)B.O(log2n)C.O(n2)D.O(nlog2n)

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