1按排序过程中依据的原则分类，快速排序属于( )
A、插入类的排序方法
B、选择类的排序方法
C、交换类的排序方法
D、归并类的排序方法
2下列关键字序列中，构成小根堆的是( )
A、{84，46，62，41，28，58，15，37}
B、{84，62，58，46，41，37，28，15}
C、{15，28，46，37，84，41，58，62}
D、{15，28，46，37，84，58，62，41}
3在长度为32的有序表中进行二分查找时，所需进行的关键字比较次数最多为( )
A、4 B、5 C、6 D、7
4下列排序方法中，稳定的排序方法为（ ）
A、希尔排序 B、堆排序 C、快速排序 D、直接插入排序
5下列关键字序列中，构成大根堆的是( )
A、5，8，1，3，9，6，2，7
B、9，8，1，7，5，6，2，33
C、9，8，6，3，5，l，2，7
D、9，8，6，7，5，1，2，3
6用某种排序方法对关键字序列（25，84，21，47，15，27，68，35，20）进行排序时，序列的变化情况如下：
20，15，21，25，47，27，68，35，84
15，20，21，25，35，27，47，68，84
15，20，21，25，27，35，47，68，84
则所采用的排序方法是（ ）
A、选择排序 B、希尔排序 C、归并排序 D、快速排序
8如果在排序过程中，每次均将一个待排序的记录按关键字大小加入到前面已经有序的子表中的适当位置，则该排序方法称为（ ）
A、插入排序 B、归并排序 C、冒泡排序 D、堆排序
9当在二叉排序树中插入一个新结点时，若树中不存在与待插入结点的关键字相同的结点，且新结点的关键字小于根结点的关键字，则新结点将成为（ ）
A、左子树的叶子结点
B、左子树的分支结点
C、右子树的叶子结点
D、右子树的分支结点
10在关键字序列(12，23，34，45，56，67，78，89，91)中二分查找关键字为45、89和12的结点时，所需进行的比较次数分别为( )
A、4，4，3 B、4，3，3 C、3，4，4 D、3，3，4
二.填空题（共10题,50.0分）
1如果排序过程不改变___________之间的相对次序，则称该排序方法是稳定的。元素
2利用筛选法将关键字序列(37，66，48，29，31，75)建成的大根堆为()。
75，66，48，29，37
3对关键字序列(52，80，63，44，48，91)进行一趟快速排序之后得到的结果为。
48，44，52，63，80，91
4在有序表（12，24，36，48，60，72，84）中二分查找关键字72时所需进行的关键字比较次数为 。2
5对关键字序列(15，18，11，13，19，16，12，17，10，8)进行增量为5的一趟希尔排序的结果为_________。15，12，11，10，8，16，18，17，13，19
6已知一组关键字为{15，36，28，97，24，78，47，52，13，86}，其中每相邻两个关键字构成一个有序子序列。对这些子序列进行一趟两两归并的结果是______________。
15，36，28，97，24，78，47，52，13，86
7对序列{55，46，13，05，94，17，42}进行基数排序，第一趟排序后的结果是_________。
42，13，94，55，05，46，17
8若序列中关键字相同的记录在排序前后的相对次序不变，则称该排序算法是________的。
稳定
9和二分查找相比，顺序查找的优点是除了不要求表中数据元素有序之外，对（ ）结构也无特殊要求。
存储
10用_______排序方法对关键字序列（20，25，12，47，15，83，30，76）进行排序时，前三趟排序的结果为：
20，12，25，15，47，30，76，83
12，20，15，25，30，47，76，83
12，15，20，25，30，47，76，83
冒泡
