填空题 公共基础知识
题号 #494206

请写出用二分查找法在有序顺序表(1,2,3,4,6,8,9,11)中查找3的比较序列________。

进入在线模考

参考答案

暂无

答案解析

4,2,3 【分析】可采用擦去法做这类二分法查找序列的题:每次从序列中找出中间元素,刚开始时是4,由于3比4小,只能存在在4之前的序列中,于是把4以后的序列擦去,只剩下序列(1,2,3),在重复以上过程直到查找元素或是序列为空.

你可能感兴趣的试题

找试题 · 找答案 · 找资料 在线模考