|
|
堆是一种数据结构,分为大顶堆和小顶堆两种类型。大(小)顶堆要求父元素大于等于(小于等于)其左右孩子元素。则(43)是一个小顶堆结构。堆结构用二叉树表示,则适宜的二叉树类型为(44)。对于10个结点的小顶堆,其对应的二叉树的高度(层数)为(45)。堆排序是一种基于堆结构的排序算法,该算法的时间复杂度为(46)。
|
|
|
|
|
| A.
60,55,50,38,32,30,28,25,20,10
|
|
|
| B.
10,20,60,25,30,55,50,28,32,38
|
|
|
| C.
10,20,50,25,30,55,60,28,32,38
|
|
|
| D.
10,20,50,25,38,55,60,28,32,30
|
|
|
|
|
|
