数据结构第10章例题与答案

（1）排序的方法有很多种，（    ）法从未排序的序列中依次取出元素与已排序序列中的元素比较，将其放在已排序序列的正确位置上；（    ）法从未排序序列中挑选元素，并将其依次放入已排序序列的一端；交换排序法是对序列中的元素进行一系列比较，当被比较的两元素逆序时，进行交换。（    ）和（    ）是基于这类方法的两种排序方法，而 (    )是比(    )效率更高的方法。供选择的答案：

A. 快速排序      B. 选择排序      C. 归并排序      D．冒泡排序      E．直接插入排序

（3）（  ）是以第一个元素为分界元素的快速一趟扫描的结果。