MS—公共基础复习测试卷附答案.doc

第PAGEPage1页/共NUMPAGESPages1页

MS—公共基础复习测试卷附答案

1.下列算法中，最坏情况下时间复杂度最低的是（）。

A、堆排序

B、寻找最大项

C、顺序查找

D、有序表的对分查找

【正确答案】：D

解析：最坏情况下时间复杂度：有序表的对分查找为O(log2n)，寻找最大项为O(n-1)，顺序查找为O(n)，堆排序为O(nlog2n)。故最坏情况下时间复杂度最低的是有序表的对分查找。本题答案为D选项。

2.采用虚拟存储管理技术的主要优点是（）。

A、提高了运行速度

B、有效地提高内存的利用率

C、有效解决了碎片问题，能更有效利用内存空间