当前位置: 答题翼 > 问答 > 其他 > 正文
目录: 标题| 题干| 答案| 搜索| 相关
问题

单选题 有一个有序表R[1..13]={1 3 9 12 32 41 45 62 75 77 82 95 100} 当用二分查找法查找值为82的结点时 经过____次比较后查找成功


单选题 有一个有序表R[1..13]={1,3,9,12,32,41,45,62,75,77,82,95,100},当用二分查找法查找值为82的结点时,经过____次比较后查找成功

A、1

B、2

C、4

D、8

参考答案
您可能感兴趣的试题
  • 在13个元素构成的有序表A[1..13]中进行折半查找(或称为二分查找,向下取整)。那么以下叙述中,错误

  • 有一个有序表为{1,3,9,12,32,41,45,62,75,77,82,95,99},当折半查找值为82的结点时,查找成功的比

  • 对有14个数据元素的有序表R[14]进行折半搜索,搜索到R[3」的关键码等于给定值,此时元素比较顺序依

  • ●在13个元素构成的有序表M[1..13]中进行折半查找(向下取整),若找到的元素为M[4],则被比较的元素

  • 对有18个元素的有序表做折半查找 则查找A[3]的比较序列的下标依次为(13)。A.1-2-3B.9-5-2-3C.9-5-

  • 对有14个数据元素的有序表R[14]进行折半搜索 搜索到R[3」的关键码等于给定值 此时元素比较顺序依