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

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

admin2022-08-02  100
问题 堆是一种数据结构，分为大顶堆和小顶堆两种类型。大(小)顶堆要求父元素大于等于(小于等于)其左右孩子元素。则(请作答此空)是一个大顶堆结构，该堆结构用二叉树表示，其高度(或层数)为（）。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
选项 A.94，31，53，23，16，27
B.94，53，31，72，16，23
C.16，53，23，94，31，72
D.16，31，23，94，53，72
答案 A
解析 本题考查数据结构的基础知识。在进行软件开发的详细设计阶段，数据结构设计是重要的内容，考生应该了解常用的数据结构。堆是一个应用非常广泛的数据结构，根据题干给出的说明，可知A是一个大顶堆，用二叉树表示如下。该二叉树高度为3。
转载请注明原文地址:https://www.tihaiku.com/congyezige/2416237.html
本试题收录于： 中级 软件评测师题库软件水平考试初中高级分类

中级 软件评测师

软件水平考试初中高级

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