答题翼 > 问答 > 计算机类考试 > 正文

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

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

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

A．9，4，6，7，8

B．9，5，7，8

C．9，5，6，7，8

D．9，5，4，6，7，8

请帮忙给出正确答案和分析，谢谢！

参考答案

您可能感兴趣的试题

在13个元素构成的有序表A[1..13]中进行折半查找（或称为二分查找，向下取整)。那么以下叙述中，错误

答案解析
已知一个有序线性表为（13,18,24,35,47,50,62,83,90,115,134) ，当用二分法查找值为90的元素时，查

答案解析
若有18个元素的有序表存放在一维数组A[19]中，第一个元素放A[1]中，现进行二分查找，则查找A[3]的

答案解析
对有18个元素的有序表做折半查找则查找A[3]的比较序列的下标依次为（13)。A．1－2－3B．

答案解析
对含有16个元素的有序表进行二分查找关键字比较次数最多是（)A.3B.4C.5D.6

答案解析
设一个顺序有序表A[1:14]中有14个元素则采用二分法查找元素A[4]的过程中比较元素的顺序为( )。A

答案解析
若有18个元素的有序表存放在一维数组A[19]中第一个元素放A[1]中现进行二分查找则查找A[3]的

答案解析