第2题: [单项选择]冒泡排序在最坏情况下的比较次数是( )。 A. n(n+1)/2 B. nlog2n C. n(n-1)/2 D. n/2 参考答案:C 答案解析:[解析] 对n个结点的线性表采用冒泡排序,在最坏情况下,需要经过n/2次的从前往后的扫描和n/2次的从后往前的扫描,需要的比较次数为n(n-1)/2。
第22题: [单项选择]Foster-Kennedy综合征常见于 A. 矢状窦旁脑膜瘤 B. 蝶骨嵴脑膜瘤 C. 镰旁脑膜瘤 D. 横窦脑膜瘤 E. 鞍结节脑膜瘤 参考答案:B 答案解析:[解题思路] 蝶骨嵴脑膜瘤常压迫导致同侧视神经萎缩,由于颅内压增高导致对侧视盘水肿,称之为Foster-Kennedy综合征。