填空题
公共基础知识
题号 #494206
请写出用二分查找法在有序顺序表(1,2,3,4,6,8,9,11)中查找3的比较序列________。
参考答案
暂无
答案解析
4,2,3 【分析】可采用擦去法做这类二分法查找序列的题:每次从序列中找出中间元素,刚开始时是4,由于3比4小,只能存在在4之前的序列中,于是把4以后的序列擦去,只剩下序列(1,2,3),在重复以上过程直到查找元素或是序列为空.