admin 管理员组

文章数量: 1184232


2024年3月19日发(作者：源代码结局那条短信内容)

数据结构(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、冒泡

6 、一组待排序记录的关键字为（46，79，56，38，40，84），则利用快速排序，以第

一个记录为基准元素得到的一次划分结果为（ C ）。

A、(38,40,46,56,79,84) B、(40,38,46,79,56,84)

C、(40,38,46,56,79,84) D、(40,38,46,84,56,79)

7、用直接插入排序对下面四个序列进行排序（由小到大），元素比较次数最少的是

（ C ）。

A、94,32,40,90,80,46,21,69 B、32,40,21,46,69,94,90,80

C、21,32,46,40,80,69,90,94 D、90,69,80,46,21,32,94,40

8、若用冒泡排序对关键字序列（18,16,14,12,10,8）进行从小到大的排序，所需进行

的关键字比较总次数是（ B ）。


本文标签： 排序 方法 原始 进行

版权声明：本文标题：数据结构(C语言版)习题及答案第九章 内容由网友自发贡献，该文观点仅代表作者本人， 转载请联系作者并注明出处：http://roclinux.cn/b/1710859457a576683.html， 本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌抄袭侵权/违法违规的内容，一经查实，本站将立刻删除。