教师公开招聘考试中学信息技术-27.docVIP

教师公开招聘考试中学信息技术-27 (总分：100.01，做题时间：90分钟) 一、第一部分 客观题(总题数：50，分数：60.00) 1.设有序表中有1000个元素，则用二分查找元素X最多需要比较______次。 A.25 B.10 C.7 D.1 ?A. ?B.?√ ?C. ?D. 解析： 二分查找又称折半查找，优点是比较次数少，查找速度快，平均性能好；其缺点是要求待查表为有序表，且插入删除困难。其思想为：假设表中元素是按升序排列，将表中间位置记录的关键字与查找关键字比较，如果两者相等，则查找成功；否则利用中间位置记录将表分成前、后两个子表，如果中间位置记录的关键字大于查找关键字，