下列排序方法中,稳定的排序方法为()
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. 右子树的分支结点