数据结构c语言版第三版第九章课后答案,数据结构(C语言版)习题及答案第九章...

数据结构(C语言版)习题及答案

习 题

一、选择题

1、一组记录的排序码为(46，79，56，38，40，84)，则利用堆排序的方法建立的初始

堆为( B )。

A、79，46，56，38，40，80 B、84，79，56，38，40，46

C、84，79，56，46，40，38 D、84，56，79，40，46，38

2、排序趟数与序列原始状态(原始排列)有关的排序方法是( ACD )方法。

A、插入排序 B、选择排序 C、冒泡排序 D、快速排序

3 、下列排序方法中，( B )是稳定的排序方法。

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、冒泡