数据结构与算法期末练习题1.docVIP

稳定 冒泡排序 归并排序 一、选择：(每题2分，共30分) 简单选择排序 快速排序 基数排序不稳定1、下列排序算法中，其中（ ）是稳定的。 堆排序 希尔排序 A) 堆排序，冒泡排序 B) 快速排序，堆排序 C) 直接选择排序，希尔排序 D) 归并排序，冒泡排序 2、下列排序方法中，哪一个是稳定的排序方法？（ ） C)希尔排序 D)快速排序A)堆排序 B)二分法插入排序 ，则下列序列中不可能是栈的输出序列的是（ ）。3、一个栈的输入序列为1 2 3 4 5 B) 5 4 1 3 2