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

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

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

对有18个元素的有序表做折半查找，则查找A[3]的比较序列的下标依次为(13)。

A．1-2-3

B．9-5-2-3

C．9-5-3

D．9-4-2-3

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

参考答案

您可能感兴趣的试题

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

答案解析
●在有11个元素的有序数组a[1..11]中进行二分查找（即折半查找），依次与（37) 比较后，成功找到元素a[

答案解析
对有14个数据元素的有序表R［14］进行折半搜索，搜索到R［3」的关键码等于给定值，此时元素比较顺序依

答案解析
●在13个元素构成的有序表M[1．．13]中进行折半查找（向下取整），若找到的元素为M[4]，则被比较的元素

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

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

答案解析
查找n个元素的有序表时最有效的查找方法是()A.顺序查找B.分块查找C.折半查找D.二叉排序树

答案解析