[单选题]

针对二分查找算法,假设一个有序数组有136个元素,那么要查找到第10个元素,需要比较的元素为()

A.68,34,17,9,13,11,10

B.68,34,17,8,12,10

C.69,35,18,10

D.68,34,18,9,13,11,10

参考答案与解析:

相关试题

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

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

  • 查看答案
  • 在有11个元素的有序数组a[1..11]中进行二分查找(即折半查找),依次与(

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

  • 查看答案
  • 使用二分查找算法在一个有序序列中查找一个元素的时间复杂度为()

    [单选题]使用二分查找算法在一个有序序列中查找一个元素的时间复杂度为()A.O(N)B.O(logN)C.O(N*N)D.O(N*logN)

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

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

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

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

  • 查看答案
  • 设有序表中有1000个元素,则用二分查找元素X最多需要比较()次。

    [单选题]设有序表中有1000个元素,则用二分查找元素X最多需要比较()次。A.15B.10C.17D.25

  • 查看答案
  • 设有序表中有1000个元素,则用二分查找元素X最多需要比较()次。

    [单选题]设有序表中有1000个元素,则用二分查找元素X最多需要比较()次。A.15B.10C.17D.25

  • 查看答案
  • 设有序表中有1000个元素,则用二分查找元素X最多需要比较()次。

    [单选题]设有序表中有1000个元素,则用二分查找元素X最多需要比较()次。A.15B.10C.17D.25

  • 查看答案
  • 设有序表中有1000个元素,则用二分查找元素X最多需要比较()次。

    [单选题]设有序表中有1000个元素,则用二分查找元素X最多需要比较()次。A.15B.10C.17D.25

  • 查看答案
  • 设有序表中有1000个元素,则用二分查找元素X最多需要比较()次。

    [单选题]设有序表中有1000个元素,则用二分查找元素X最多需要比较()次。A.15B.10C.17D.25

  • 查看答案