5.在顺序表(3,6,8,10,12,15,16,18,21,25,30)中,用二分法查找关键码值25,所需的关键码比较

5.在顺序表(3,6,8,10,12,15,16,18,21,25,30)中,用二分法查找关键码值25,所需的关键码比较次数为
lingyou8281 1年前 已收到1个回答 举报

sammyhua 幼苗

共回答了21个问题采纳率:90.5% 举报

二分法是从中间开始找起的.先用所有元素的个数除2,找到最中间的一个,看你所查找的数是比最中间的这个数大还是小,如果小就从前面找,反之从后面找.因此比较的次数为3.

1年前

2
可能相似的问题
Copyright © 2024 YULUCN.COM - 雨露学习互助 - 16 q. 0.026 s. - webmaster@yulucn.com