堆是一种数据结构,分为大顶堆和小顶堆两种类型。大(小)顶堆要求父元素大于等于(小于等于)其左右孩子元素。则()是一个小顶堆结构。堆结构用二叉树表示,则适宜的二叉树类型为()。对于10个结点的小顶堆,其对应的二叉树的高度(层数)为()。堆排序是一种基于堆结构的排序算法,该算法的时间复杂度为()。
A.10,20,50,25,30,55,60,28,32,38B.10,20,50,25,38,55,60,28,32,30C.60,55,50,38,32,30,28,25,20,10D.10,20,60,25,30,55,50,28,32,38
问题2:A.普通二叉树B.完全二叉树C.二叉排序树D.满二叉树
问题3:A.3B.4C.5D.6
问题4:A.lgnB.nlgnC.nD.n2
有疑问?点此联系我们
收藏该题
查看答案