题目内容

堆的形状是一棵( )。

A.二叉排序树
B.满二叉树
C.完全二叉树
D.平衡二叉树

查看答案
更多问题

若一组记录的排序码为(46,79,56,38,40,84),则利用堆排序的方法建立的初始大根堆为( )。

A. 79,46,56,38,40,84
B. 84,79,56,38,40,46
C. 84,79,56,46,40,38
D. 84,56,79,40,46,38

下述几种排序方法中,要求内存最大的是( )。

A.希尔排序
B.快速排序
C.归并排序
D.堆排序

下述几种排序方法中,( )是稳定的排序方法。

A.希尔排序
B.快速排序
C.归并排序
D.堆排序

若对一组记录(76,38,62.53,80,74,83,65,85)进行堆排序,已知除第一个元素外,以其余元素为根的节点都已是堆,则对第一个元素进行堆调整时,它将最终被堆到下标为_____的位置。

答案查题题库