第3题: [单项选择]对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为______。 A. log2n B. n/2 C. n D. n+1 参考答案:C 答案解析:[解析] 线性表进行顺序查找时,从表中的第一个元素开始,将给定的值与表中逐个元素的关键字进行比较,直到两者相符,查到所要找的元素为止。在最坏情况下,要查找的元素是表的最后一个元素或查找失败,这两种情况
第16题: [单项选择]下列战役按时间先后顺序排列正确的是( )。 ①武汉会战 ②淞沪会战 ③徐州会战④太原会战⑤枣庄会战 A. ②④③①⑤ B. ②③④①⑤ C. ③②①④⑤ D. ③②⑤④① 参考答案:A 答案解析:[解析] 武汉会战发生在1938年6月至10月;淞沪会战发生在1937年8月,徐州会战发生在1938年1月至5月;太原会战发生在1937年9月至11月;枣庄会战发生在1940年5月,选项A的排序是正确