数据结构第10章 习题答案.docxVIP

1．下列排序算法中，其中（ D ）是稳定的。 A. 堆排序，冒泡排序 B. 快速排序，堆排序 C. 直接选择排序，归并排序 D. 归并排序，冒泡排序 2．有一组数据（ 15，9，7，8，20，-1，7，4） 用快速排序的划分方法进行一趟划分后数 据的排序为 ( A ) （按递增序）。 A．下面的 B，C，D 都不对。 B．9，7，8，4，-1，7，15，20 C．20，15，8，9，7，-1，4，7 D. 9，4，7，8，7，-1，15，20 3.下列排序算法