第19题: [单项选择]下列叙述中正确的是 A. 对长度为n的有序链表进行查找,最坏情况下需要的比较次数为n B. 对长度为n的有序链表进行对分查找,最坏情况下需要的比较次数为(n/2) C. 对长度为n的有序链表进行对分查找,最坏情况下需要的比较次数为(log2n) D. 对长度为n的有序链表进行对分查找,最坏情况下需要的比较次数为(nlog2n) 参考答案:A 答案解析:[解析] 有序链表中定位元素需要通过指针逐个查找,所以对分查找的意义不大。
第24题: [单项选择]中断处理结束后,需要重新选择运行的进程,此时操作系统将控制转到( )。 A. 进程控制模块 B. 原语管理模块 C. 进程调度模块 D. 恢复现场模块 参考答案:C 答案解析:[解析] 操作系统中,足由进程调度模块来选择运行的进程的。中断处理结束后需要重新选择运行的进程,摔制显然会回转到操作系统的进程调度模块。