基本信息

---

下载

文档摘要

---

计算机排序算法基础考试题及答案

一、单项选择题（每题2分，共20分）

1.以下排序算法中，时间复杂度与初始数据排列无关的是（）

A.冒泡排序B.快速排序C.堆排序D.直接插入排序

2.对长度为n的线性表进行快速排序时，最坏情况下的时间复杂度为（）

A.O(n)B.O(nlogn)C.O(n2)D.O(n3)

3.下列排序算法中，属于稳定排序的是（）

A.希尔排序B.堆排序C.归并排序D.快速排序

4.若需对5000个随机整数进行排序，且要求空间复杂度为O(1)，最优选择是（）

A.归并排序B.快速