数据结构排序习题与.pdfVIP

第9章排序

【例题选编】

一、单项选择题

【例9-1】排序方法中，从未排序序列中依次取出元素与已排序序列（初始时为空）中的元素进行比

较，将其放入已排序序列的正确位置上的方法，称为（）。

A.希尔排序B.冒泡排序C.排序D.选择排序

【例9-2】在下列算法中，（）算法可能出现下列情况：在最后一趟开始之前，所有的元素都不在

其最终的位置上。

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

【例9-3】对记录的关键字为{50，26，38，70，90，8，30，40，20}进行排序，各趟排序结束时的结

果为：

5026388070908304020

5083040209026388070

2683040208050389070

8202630384050708090

其使用的排序方法是（）。

A.快速排序