第九章,,华工数据结构试卷资料,电信学院,.docVIP

习 题 9．1一、选择题 1、一组记录的排序码为（46，79，56，38，40，84），则利用堆排序的方法建立的初始堆为( B )。 A、 B、C、 D、(原始排列)有关的排序方法是（ ACD ）方法。 A、B、????? C、??? D、 A、直接选择排序 B、二分法插入排序 C、希尔排序 D、快速排序 4、数据序列（8，9，10，4，5，6，20，1，2）只能是下列排序算法中( C )的两趟排序后的结果。 A、选择排序 B、冒泡排序 C、插入排序 D、堆排序 5、对序列(15，9，7，8，20，-1，4)进行排序，进行一趟排序后，数据的排列变为（4，9，-1，8，20，7，15），则采用的是（ C ）排序。 A、选择 B、快速 C、希尔 D、冒泡 6 、一组待排序记录的关键字为（46，79，56，38，40，84），则利用快速排序，以第一个记录为基准元素得到的一次划分结果为（ C ）。 A、(38,40,46,56,79,84) B、(40,38,46,79,56,84) C、(