第26题: [单项选择]在长度为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 第27题: [单项选择]下列哪一项不是常见的洋地黄中毒表现 A. 食欲不振,恶心呕吐 B. 水肿、蛋白尿 C. 室性早搏二联律 D. 黄视或绿视 E. 头痛、头晕 参考答案:B