第24题: [单项选择]对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是 _______。 A. 冒泡排序为n/2 B. 冒泡排序为n C. 快速排序为n D. 快速排序为n(n-1)/2 参考答案:D 答案解析:[知识点] 查找与排序
[评析] 假设线性表的长度为n,则在最坏情况下,冒泡排序需要经过n/2遍的从前往后扫描和rd2遍的从后往前扫描,需要比较次数为n(n-1)/2。快速排序法的最坏情况比较次数也
第33题: [单项选择]贝尔麻痹与中枢面神经麻痹的鉴别要点是( ) A. 患侧口角下垂,健侧向上歪斜 B. 患侧鼻唇沟消失 C. 患侧眼睑闭合不全 D. 患侧前额皱纹消失,不能蹙眉 E. 不能鼓腮,吹气功能障碍 参考答案:D 答案解析:[解析] 贝尔麻痹为面神经核下瘫,面神经五个分支功能障碍;中枢性面神经麻痹为面神经核上瘫,患侧额纹不消失、能皱眉,其余面神经四个分支均有麻痹。