第21题: [单项选择]Questions 22 to 25 are based on the conversation you have just heard. A. The whole paper. B. The parts that interest her. C. The news section only. D. The business section only. 参考答案:B 答案解析:[听力原文] Which part of the newspaper does the woman usually read [答案详解] 目的原因题【考频:7】。本题关键句为“I ju
第38题: [单项选择]在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是 A. O(n) B. O(n2) C. O(log2n) D. O(nlog2n) 参考答案:C 答案解析: [解析]
二分查找法的基本思想是将n个元素分成个数大致相同的两半,取a[n/2]与欲查找的x作比较,如果x=a[n/2],则找到x,算法终止;如果x<a[n/2],则只要在数组的左半部继续