导航
您当前的位置:首页 > 计算机 > 软件水平
问题:

[填空题] 堆是一种数据结构,分为大顶堆和小顶堆两种类型。大(小)顶堆要求父元素大于等于(小于等于)其左右孩子元素。则(  )是一个小顶堆结构。堆结构用二叉树表示,则适宜的二叉树类型为(  )。对于10个结点的小顶堆,其对应的二叉树的高度(层数)为(  )。堆排序是一种基于堆结构的排序算法,该算法的时间复杂度为(  )。
问题1选项
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
问题2选项
A.普通二叉树
B.完全二叉树
C.二叉排序树
D.满二叉树
问题3选项
A.3
B.4
C.5
D.6
问题4选项
A.lgn
B.nlgn
C.n
D.n2
答案解析:

相关问题
关于我们 | 用户指南 | 版权声明 | 给我留言 | 联系我们 | 积分商城 | 答案求助 | 网站地图
Copyright © 2024 www.daanwo.com All Rights Reserved