堆是一种数据结构,分为大顶堆和小顶堆两种类型。大（小）顶堆要求父元素大于等于（小于等于）其左右孩子元素。则（43）是一个

堆是一种数据结构,分为大顶堆和小顶堆两种类型。大（小）顶堆要求父元素大于等于（小于等于）其左右孩子元素。则（43）是一个小顶堆结构。堆结构用二叉树表示,则适宜的二叉树类型为（44）。对于10个结点的小顶堆,其对应的二叉树的高度（层数）为（45）。堆排序是一种基于堆结构的排序算法,该算法的时间复杂度为（46）。

（43）A.10,20,50,25,30,55,60,28,32,38 B.10,20,50,25,38,55,60,28,32,30

C.60,55,50,38,32,30,28,25,20,10 D.10,20,60,25,30,55,50,28,32,38

（44）A.普通二叉树 B.完全二叉树 C.二叉排序树 D.满二叉树

（45）A.3 B.4 C.5 D.6

（46）A.lgn B.nlgn C.n D.n2

【答案】A  B  B  B

【解析】