2. 计算机
  3. 堆是一种数据结构，分为大顶堆和小顶堆两种类型。大(小)顶堆要求父元素大于等于(小于等于)其左右孩子元素。则________________是一个小顶堆结构。堆结构用二叉树表示，则适宜的二叉树类型为________________。对于10个结点的小顶堆，其

堆是一种数据结构，分为大顶堆和小顶堆两种类型。大(小)顶堆要求父元素大于等于(小于等于)其左右孩子元素。则________________是一个小顶堆结构。堆结构用二叉树表示，则适宜的二叉树类型为________________。对于10个结点的小顶堆，其

admin2021-01-11  36
问题 堆是一种数据结构，分为大顶堆和小顶堆两种类型。大(小)顶堆要求父元素大于等于(小于等于)其左右孩子元素。则________________是一个小顶堆结构。堆结构用二叉树表示，则适宜的二叉树类型为________________。对于10个结点的小顶堆，其对应的二叉树的高度(层数)为________________。堆排序是一种基于堆结构的排序算法，该算法的时间复杂度为________________。
选项 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
答案A
解析
转载请注明原文地址:https://kaotiyun.com/show/fhPZ777K
本试题收录于： 软件评测师上午基础知识考试题库软考中级分类
0

软件评测师上午基础知识考试

软考中级

相关试题推荐
随机试题
最新回复(0)