2. 从业资格
  3. 堆是一种数据结构，分为大顶堆和小顶堆两种类型。大（小）顶堆要求父元素大于等于（小

堆是一种数据结构，分为大顶堆和小顶堆两种类型。大（小）顶堆要求父元素大于等于（小

题库2022-08-02  92
问题 堆是一种数据结构，分为大顶堆和小顶堆两种类型。大（小）顶堆要求父元素大于等于（小于等于）其左右孩子元素。则（　　）是一个小顶堆结构。堆结构用二叉树表示，则适宜的二叉树类型为（　　）。对于10个结点的小顶堆，其对应的二叉树的高度（层数）为（　　）。堆排序是一种基于堆结构的排序算法，该算法的时间复杂度为（　　）。问题1选项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
选项
答案 ABBB
解析 将元素按照层次遍历的方式压入二叉树，只有选项A满足小顶堆的要求小顶堆是一种经过排序的完全二叉树对于一个完全二叉树，第1层为最多1个结点，第2层最多2个结点，第n层最多2（n-1）个结点，本题10个结点=1＋2+4+3，所以需要4层。
转载请注明原文地址:https://www.tihaiku.com/congyezige/2418086.html
本试题收录于： 中级 软件评测师题库软件水平考试初中高级分类

中级 软件评测师

软件水平考试初中高级

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