求解一道计算机题
顺序表（8,26,39,50,66,98）,用折半查找法查找26时（中间点取整数部分）,需要比较_____.（答案是两次，求过程！！！）...
顺序表（8,26,39,50,66,98）,用折半查找法查找26时（中间点取整数部分）,需要比较_____.（答案是两次，求过程！！！）
展开
1个回答
展开全部
假设该数组表示为a=（8,26,39,50,66,98）,其中a[0]=8
第一次查找:找中间的数字:(0+6)/2=3,第一次比较:a[3]=50>26,所以第二次从a[0]到a[2]即可
第二次查找:找中间的数字:(0+3)/2=1,第二次比较:a[1]=26=26,查找成功
综上,一共比较2次.
请采纳
更多追问追答
追问
如果a[0]＝8，那么a[5]＝98，根本没有a6啊，所以为什么中间数不是(0+5)/2
如果a[0]＝8，那么a[5]＝98，根本没有a6啊，所以为什么中间数不是(0+5)/2
本回答由提问者推荐
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
蓝鲸智能科技
2024-11-21 广告
您好，我公司自主研发的“机动车驾驶人理论考试管理系统”，具有进/出考场考生身份确认应用场景，能够实现认证比对、约考信息查询和考试状态查询的功能;具有理论考试应用场景，具有考生签到和随机分配考台等功能，我司理论考试系统全面适配信创软硬件，并持...
点击进入详情页
本回答由蓝鲸智能科技提供
推荐律师服务：
若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询
