按不同方法排序的题目及答案.pdfVIP

按不同方法排序的题目及答案

一、概念区分题（本题型共10题，每题2分，共20分）

1.下列排序方法中，属于插入排序类别的是（）

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

2.以下哪种排序方法是基于比较的排序？（）

A.计数排序B.基数排序C.归并排序D.桶排序

3.希尔排序是哪种排序的改进版本？（）

A.插入排序B.冒泡排序C.选择排序D.快速排

序

4.堆排序利用了哪种数据结构的特性？（）

A.栈B.队列C.堆D.链表

5.快速排序的核心思想是（）

A.选择最小元素B.交换相邻元素C.分治与基准划

分D.合并有序子序列

6.归并排序的时间复杂度是（）

A.O(n)B.O(n²)C.O(nlogn)D.O(logn)

7.下列排序方法中，稳定性最好的是（）

A.快速排序B.归并排序C.选择排序D.堆排序

8.计数