答题翼 > 问答 > 其他 > 正文

目录：标题| 题干| 答案| 搜索| 相关

单选题有一个有序表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」的关键码等于给定值此时元素比较顺序依

答案解析
有一个有序表为{1 3 9 12 32 41 45 62 75 77 82 95 100} 当折半查找值为82的结点时 ()次比较后查

答案解析