来自钱立军的问题
在有序列表（3,6,8,10,12,15,16,18,21,25,30）中,用二分查找关键值12所需的关键码比较次数为?
在有序列表（3,6,8,10,12,15,16,18,21,25,30）中,用二分查找关键值12所需的关键码比较次数为?
1回答
2020-09-28 19:26
我要回答
请先登录
曹刚
11+1除以2=6则15大于12
6-1+1除以2=3则8小于12
6+3+1除以2=5则12等于12
次数为3次分别检测了15812.这是程序二分法的计算得来的.
附二分法程序
2020-09-28 19:31:30