考研计算机408综合试题及解析.docxVIP

考研计算机408综合试题及解析

一、单项选择题（共10题，每题1分，共10分）

以下关于排序算法的时间复杂度描述中，平均时间复杂度为O(nlogn)且属于不稳定排序的是

A.冒泡排序

B.快速排序

C.归并排序

D.直接插入排序

答案：B

解析：快速排序的平均时间复杂度为O(nlogn)，且存在交换元素跨过多个相等元素的情况，属于不稳定排序。A选项冒泡排序的平均时间复杂度为O(n2)，且是稳定排序；C选项归并排序平均时间复杂度为O(nlogn)，但属于稳定排序；D选项直接插入排序平均时间复杂度为O(n2)，属于稳定排序，三个选项均不符合题干要求。

某计算机主存空间总容量为4GB，按字节