[单选题]

对于长度为11的顺序存储的有序表,若采用折半查找(向下取整),则找到第5个元素需要与表中的(39)个元素进行比较操作(包括与第5个元素的比较)。

A.5

B.4

C.3

D.2

参考答案与解析:

相关试题

对于长度为11的顺序存储的有序表,若采用折半查找(向下取整),则找到第5个元素需

[单选题]对于长度为11的顺序存储的有序表,若采用折半查找(向下取整),则找到第5个元素需要与表中的______个元素进行比较操作(包括与第5个元素的比较)。A.5B.4C.3D.2A.B.C.D.

  • 查看答案
  • 对于长度为 11 的顺序存储的有序表,若采用折半查找(向下取整) ,则找到第

    [单选题] 对于长度为 11 的顺序存储的有序表,若采用折半查找(向下取整) ,则找到第 5个元素需要与表中的 (39) 个元素进行比较操作(包括与第 5 个元素的比较) 。(39)A. 5B. 4C. 3D. 2

  • 查看答案
  • 在13个元素构成的有序表M[1..13]中进行折半查找(向下取整),若找到的元

    [单选题]在13个元素构成的有序表M[1.13]中进行折半查找(向下取整),若找到的元素为M[4],则被比较的元素依次为(59)。(59)A.M[7]、 M[3]、M[5]、M[4]B.M[7]、M[5]、M[4]C. M[7]、M[6]、M[4]D.M[7]、M[4]

  • 查看答案
  • 对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 中的 (39) 个元素进行比较。(39)

  • 查看答案
  • 进行折半查找的表必须是顺序存储的有序表。

    [判断题] 进行折半查找的表必须是顺序存储的有序表。A . 正确B . 错误

  • 查看答案
  • 对长度为10的顺序表进行顺序查找,若查找前5个元素的概率相同,均为1/8,查找后5个元素的概率相同,均为3/40,则查找到表中任一元素的平均查找长度为( )。

    [单选题]对长度为10的顺序表进行顺序查找,若查找前5个元素的概率相同,均为1/8,查找后5个元素的概率相同,均为3/40,则查找到表中任一元素的平均查找长度为

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

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

  • 查看答案
  • 在11个元素的有序表A[1..11]中,利用折半查找法()查找元素A[8]时,被

    [单选题]在11个元素的有序表A[1..11]中,利用折半查找法()查找元素A[8]时,被比较的元素的下标依次是(64)。A.5,7,9,8B.5,9,7,8C.6,9,7,8D.6,9,10,8

  • 查看答案
  • 在11个元素的有序表A[1..11]中进行折半查找(|(low£«high)£¯

    [单选题]在11个元素的有序表A[1..11]中进行折半查找(|(low+high)/2|),查找元素A[11]时,被比较的元素的下标依次是(44)。A.6,8,10,11B.6,9,10,11C.6,7,9,11D.6,8,9,11

  • 查看答案
  • 对于长度为11的顺序存储的有序表,若采用折半查找(向下取整),则找到第5个元素需