2. 计算机
  3. 对关键码序列(9，12，15，20，24，29，56，69，87)进行二分查找(折半查找)，若要查找关键码15，则需依次与_____________进行比较。

对关键码序列(9，12，15，20，24，29，56，69，87)进行二分查找(折半查找)，若要查找关键码15，则需依次与_____________进行比较。

admin2021-01-13  56
问题 对关键码序列(9，12，15，20，24，29，56，69，87)进行二分查找(折半查找)，若要查找关键码15，则需依次与_____________进行比较。
选项 A、87、29、15
B、9、12、15
C、24、12、1 5
D、24、20、15
答案C
解析 本题考查数据结构基础知识。
    在该关键码序列中进行二分查找时，首先与中间元素24比较，若相等，则结束；若小于24，则继续在前4个元素中进行二分查找；否则在后4个元素中进行二分查找，其过程可用如下的判定树表示。

    查找15时，需要与24、12和15依次进行比较。
转载请注明原文地址:https://kaotiyun.com/show/a7VZ777K
本试题收录于： 程序员上午基础知识考试题库软考初级分类
0

程序员上午基础知识考试

软考初级

相关试题推荐
随机试题
最新回复(0)