堆是一种数据结构,分为大顶堆和小顶堆两种类型。大（小）顶堆要求父元素大于等于（小于等于）其左右孩子元素。则（43）是一个
来源：www.zcjsj8.com 发布时间2020-01-08
堆是一种数据结构,分为大顶堆和小顶堆两种类型。大（小）顶堆要求父元素大于等于（小于等于）其左右孩子元素。则（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
【解析】
上一篇：系统交付后,修改偶尔会出现乱码的问题,该行为属于（42）维护。 （42）A.正确性 B.适应性 C.完善性 D.预防性
下一篇：下图是（47）设计模式的类图,该设计模式的目的是（48）,图中,Decorator和Component之间是（49）关系
