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

admin2018-01-04 82

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

选项 A、2
B、3
C、4
D、5

答案B

解析本题考查数据结构的基础知识。
在进行软件开发的详细设计阶段，数据结构设计是重要的内容，考生应该了解常用的数据结构。
堆是一个应用非常广泛的数据结构，根据题干给出的说明，可知A是一个大项堆，用二叉树表示如下。

该二叉树高度为3．

转载请注明原文地址:https://kaotiyun.com/show/UnPZ777K

本试题收录于：软件评测师上午基础知识考试题库软考中级分类

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

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

软考中级

关于成本控制原则的描述，不正确的是()。

建筑物内安装进出线设备，并进行综合布线以及系统管理和维护的场所是(1)。综合布线系统中，安装有线路管理器件及各种公共设备，实现对整个系统集中管理的区域属于(2)。(1)

某工程项目群各子项目实施计划及关联关系如下表，任务D的期望时间是(1)天，任务E的自由时差是(2)天。(2)

信息系统项目监理活动的主要内容被概括为“四控、三管、一协调”，其中的“三管”不包括()。

监理规划是开展监理工作的重要文件，它对建设单位的作用是(50)。

监理单位在信息系统工程监理过程中针对各类合同的管理须遵循合同管理原则。有关合同管理的原则不包括(58)________。

双层双面只读DVD盘片的存储容量可以达到(59)。

单个磁头在向盘片的磁性涂料层上写入数据时，是以______　方式写入的。

宽度小于1m的窗间墙，应选用整砖砌筑，半砖和破损的砖，应分散使用于()。

第二审人民法院对上诉案件，需要开庭审理的，应当()。

关于证券市场线与资本市场线，下列说法正确的是()。

()对学生提交的国家助学贷款申请材料进行资格审查，对其完整性、真实性和合法性负责。

根据《中华人民共和国合伙企业法》的规定，合伙人对合伙企业有关事项作出决议，按照合伙协议约定的表决办法办理。合伙协议未约定或者约定不明确的，实行()的表决办法。

“消费者获得赔偿权”中所指的享有求偿权的主体，具体包括()。

在弹簧弹力的作用下，一质量为m(m未知)的小球开始振动，弹力与位移的关系为F=-kx，而位移x=Acosωt。其中，k、A和ω都是常数，求：小球的质量m。

根据下列资料，回答下列问题。从材料中我们可以得出：

Computersmayonedayturnnightintoday-withgoodold,naturalsunlight.Giantcomputer-controlledmirrors,thousandsoff

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

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

软考中级

关于成本控制原则的描述，不正确的是()。

建筑物内安装进出线设备，并进行综合布线以及系统管理和维护的场所是(1)。综合布线系统中，安装有线路管理器件及各种公共设备，实现对整个系统集中管理的区域属于(2)。(1)

某工程项目群各子项目实施计划及关联关系如下表，任务D的期望时间是(1)天，任务E的自由时差是(2)天。(2)

信息系统项目监理活动的主要内容被概括为“四控、三管、一协调”，其中的“三管”不包括()。

监理规划是开展监理工作的重要文件，它对建设单位的作用是(50)。

监理单位在信息系统工程监理过程中针对各类合同的管理须遵循合同管理原则。有关合同管理的原则不包括(58)________。

双层双面只读DVD盘片的存储容量可以达到(59)。

单个磁头在向盘片的磁性涂料层上写入数据时，是以______ 方式写入的。

宽度小于1m的窗间墙，应选用整砖砌筑，半砖和破损的砖，应分散使用于()。

第二审人民法院对上诉案件，需要开庭审理的，应当()。

关于证券市场线与资本市场线，下列说法正确的是()。

()对学生提交的国家助学贷款申请材料进行资格审查，对其完整性、真实性和合法性负责。

根据《中华人民共和国合伙企业法》的规定，合伙人对合伙企业有关事项作出决议，按照合伙协议约定的表决办法办理。合伙协议未约定或者约定不明确的，实行()的表决办法。

“消费者获得赔偿权”中所指的享有求偿权的主体，具体包括()。

在弹簧弹力的作用下，一质量为m(m未知)的小球开始振动，弹力与位移的关系为F=-kx，而位移x=Acosωt。其中，k、A和ω都是常数，求：小球的质量m。

根据下列资料，回答下列问题。从材料中我们可以得出：

Computersmayonedayturnnightintoday-withgoodold,naturalsunlight.Giantcomputer-controlledmirrors,thousandsoff

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

单个磁头在向盘片的磁性涂料层上写入数据时，是以______　方式写入的。