问题
单项选择题
对有18个元素的有序表做折半查找,则查找A[3]的比较序列的下标依次为 (13) 。
A.1-2-3
B.9-5-2-3
C.9-5-3
D.9-4-2-3
答案
参考答案:D
解析: 折半查找按[(max-min)/2]查找。
对有18个元素的有序表做折半查找,则查找A[3]的比较序列的下标依次为 (13) 。
A.1-2-3
B.9-5-2-3
C.9-5-3
D.9-4-2-3
参考答案:D
解析: 折半查找按[(max-min)/2]查找。