下列排序方法中，稳定的排序方法为（）

A. 希尔排序
B. 堆排序
C. 快速排序
D. 直接插入排序

下列关键字序列中，构成大根堆的是( )

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

如果在排序过程中，每次均将一个待排序的记录按关键字大小加入到前面已经有序的子表中的适当位置，则该排序方法称为（）

A. 插入排序
B. 归并排序
C. 冒泡排序
D. 堆排序

当在二叉排序树中插入一个新结点时，若树中不存在与待插入结点的关键字相同的结点，且新结点的关键字小于根结点的关键字，则新结点将成为（）

A. 左子树的叶子结点
B. 左子树的分支结点
C. 右子树的叶子结点
D. 右子树的分支结点

利用筛选法将关键字序列(37，66，48，29，31，75)建成的大根堆为(________)。

对关键字序列(52，80，63，44，48，91)进行一趟快速排序之后得到的结果为________。

对关键字序列(15，18，11，13，19，16，12，17，10，8)进行增量为5的一趟希尔排序的结果为_________。

对序列{55，46，13，05，94，17，42}进行基数排序，第一趟排序后的结果是_________。

用_______排序方法对关键字序列（20，25，12，47，15，83，30，76）进行排序时，前三趟排序的结果为：20，12，25，15，47，30，76，8312，20，15，25，30，47，76，8312，15，20，25，30，47，76，83