2. 计算机
  3. 堆是一种数据结构，分为大顶堆和小顶堆两种类型。大(小)顶堆要求父元素大于等于(小于等于)其左右孩子元素。则___________(41)是一个大项堆结构，该堆结构用二叉树表示，其高度(或层数)为___________(42)。 (42)

堆是一种数据结构，分为大顶堆和小顶堆两种类型。大(小)顶堆要求父元素大于等于(小于等于)其左右孩子元素。则___________(41)是一个大项堆结构，该堆结构用二叉树表示，其高度(或层数)为___________(42)。 (42)

admin2018-01-04  49
问题 堆是一种数据结构，分为大顶堆和小顶堆两种类型。大(小)顶堆要求父元素大于等于(小于等于)其左右孩子元素。则___________(41)是一个大项堆结构，该堆结构用二叉树表示，其高度(或层数)为___________(42)。
(42)
选项 A、2
B、3
C、4
D、5
答案B
解析 本题考查数据结构的基础知识。
在进行软件开发的详细设计阶段，数据结构设计是重要的内容，考生应该了解常用的数据结构。
堆是一个应用非常广泛的数据结构，根据题干给出的说明，可知A是一个大项堆，用二叉树表示如下。

该二叉树高度为3．
转载请注明原文地址:https://kaotiyun.com/show/UnPZ777K
本试题收录于： 软件评测师上午基础知识考试题库软考中级分类
0

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

软考中级

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