堆是一种数据结构,分为大顶堆和小顶堆两种类型。大(小)顶堆要求父元素大于等于(小于等于)其左右孩子元素。则(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

【解析】


  本文网址:http://www.zcjsjs8.com/blog/rc/638.html

相关文章