[单选题]

对有17个元素的有序表A [1…17]作二分查找,在查找其等于A[8]的元素时,被比较的元素的下标依次是(59)。

A.9,4,6,7,8

B.9,5,7,8

C.9,5,6,7,8

D.9,5,4,6,7,8

参考答案与解析:

相关试题

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

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

  • 查看答案
  • 对具有n个元素的有序序列进行二分查找时,(61)。

    [单选题]对具有n个元素的有序序列进行二分查找时,(61)。A.元素位置越靠近序列前端,查找该元素所需的比较次数越少B.查找序列中任何一个元素所需要的比较次数不超过[log2(n+1)]C.查找元素所需的比较次数与元素的位置无关D.元素位置越靠近序列后端,查找该元素所需的比较次数越少

  • 查看答案
  • 对具有n个元素的有序序列进行二分查找时,(40)。

    [单选题]对具有n个元素的有序序列进行二分查找时,(40)。A.查找元素所需的比较次数与元素的位置无关B.查找序列中任何一个元素所需要的比较次数不超过[log2(n+1)]C.元素位置越靠近序列后端,查找该元素所需的比较次数越少D.元素位置越靠近序列前端,查找该元素所需的比较次数越少

  • 查看答案
  • 对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

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

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

  • 查看答案
  • 设有序表中有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

  • 查看答案