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