折半查找有序表（4，6，10，12，20，30，50，70，88，100）。若查

练习题库2022-08-02 37

问题折半查找有序表（4，6，10，12，20，30，50，70，88，100）。若查找表中元素58，则它将依次与表中（）比较大小，查找结果是失败。A.20，70，30，50 B.30，88，70，50C.20，50D.30，88，50

选项 A.20，70，30，50
B.30，88，70，50
C.20，50
D.30，88，50

答案 A

解析首先，将表中间位置记录的关键字与查找关键字比较，如果两者相等，则查找成功；否则利用中间位置记录将表分成前、后两个子表，如果中间位置记录的关键字大于查找关键字，则进一步查找前一子表，否则进一步查找后一子表。

转载请注明原文地址:https://tihaiku.com/gongwuyuan/2556352.html

计算机电网

相关试题推荐

随机试题

最新回复(0)