折半查找有序表( 4 ,6,10,12,20 ,30 ,50 ,70 ,88 ,100 ),若查找表中元素58,则它将依次与表中( )比较大小,查找结果是失败。 A、20 , 70, 30, 50 B、30, 88, 70 , 50 C、20 , 50 D、30 , 88, 50
参考答案:A
表中共10 个...
用户登录可进行刷题及查看答案
表中共10 个元素, 第一次取(1+10)/2 =5 ,与第五个元素20 比较, 58 大于20,再取(6+10)/2 =8 ,与第八个元素70 比较,依次类推再与30 、50 比较,最终查找失败。
登录后提交答案
暂无评论,来抢沙发