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

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

考试题库2022-08-02  46
问题 堆是一种数据结构，分为大顶堆和小顶堆两种类型，大（小）顶堆要求父元素大于等于（小于等于）其左右孩子元素。则（　　）是一个大顶堆结构，该堆结构用二叉树表示，其高度（或层数）为（　　）。问题1选项A.94,31,53,23,16,27B.94,53,31,72,16,23C.16,53,23,94,31,72D.16,31,23,94,53,72问题2选项A.2B.3C.4D.5
选项
答案 AB
解析 最大（最小）堆是一棵每一个节点的键值都不小于（大于）其孩子（如果存在）的键值的树。大顶堆是一棵完全二叉树，同时也是一棵最大树。小顶堆是一棵完全二叉树，同时也是一棵最小树。
对于本题，首先按照层次遍历的方式将相关数据构造成一个二叉树，然后判定数的父节点是否大于子节点。
所以本题中符合大顶堆定义的是A，树的高度为3。
转载请注明原文地址:https://tihaiku.com/congyezige/2417922.html
本试题收录于： 中级 软件评测师题库软件水平考试初中高级分类

中级 软件评测师

软件水平考试初中高级

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