早教吧 育儿知识 作业答案 考试题库 百科 知识分享

对有序顺序表(2,5,7,10,14,15,18,23,35,对有序顺序表(2,5,7,10,14,15,18,23,35,41,52),写出使用二分查找法查找关键字为35和51的过程

题目详情
对有序顺序表(2 ,5 ,7 ,10 ,14,15 ,18 ,23 ,35,
对有序顺序表(2 ,5 ,7 ,10 ,14,15 ,18 ,23 ,35,41,52 ),写出使用二分查找法查找关键字为35和51的过程
▼优质解答
答案和解析
35:先找到中点15,比15大,再找右边剩下的5个元素的中点,正好35,查找成功,依次比较15、35,共比较2次
51:继续上面的过程,51比35大,再找剩下2个元素的中点为41,比41大,还是找剩下唯一一个52的中点,比52小,查找失败, 依次比较15、35、41、52,共比较四次
看了对有序顺序表(2,5,7,10...的网友还看了以下: