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

admin2018-01-04 72

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

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

答案B

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

该二叉树高度为3．

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

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

软考中级

用户登录了网络系统，越权使用网络信息资源，这属于(30)。

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

信息系统通过验收，正式移交给用户以后，就进入运维。要保障系统正常运行，系统维护是不可缺少的工作。软件维护一般可分为3种类型：纠错性维护、适应性维护、_____________。

信息系统工程有着不同于其他工程建设的诸多特点，其建设合同内容较为复杂，但不包括()。

在信息系统工程建设实施过程中，对项目阶段性实施结果的质量控制的基本步骤包括测试与评审、判断，以及___________。

若组织采用______结构实施监理业务，则总监理工程师在现场监理中职权最大。

在软件产品交付后产品仍然需要不断进行修改，其中用来检测和纠正软件产品中的潜在故障，使其不成为有效故障的行为是______。

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

天然气的主要成分为()。

A．重度力B．间歇力C．矫形力D．颌外力E．肌力较短时间内消失而需要再加力的属于

某女，30岁，颈部结块如梅李，大小不等，与表皮粘连，质硬，推之活动差，皮色暗红，中心变黑，触之波动，伴情志抑郁，心烦易怒，潮热盗汗，舌红，少苔，脉细数。诊断

阮某向陆某借款2万元，到期不还。陆某向阮某索款，被阮某殴打致重伤，其母因受刺激生病住院。在刑事诉讼过程中，陆某可以提起哪些附带民事诉讼?()(2004年司考，卷二，第69题)

以下职业性危害因素中，高低气压、辐射、振动属于()。

遗传素质决定能力发展水平。

教育目的具有定向功能、调控功能和对教育活动的评价功能。()

从2003年到2007年，招生人数增长最快的是()。普通高等教育招生人数占中等职业教育和普通高中招生人数的比例最高的一年的比例为()。

下列不属于民法调整的社会关系的是()。

Duringuncertaintimes,peopletendtolookbackandwonderhowitgottothis.Theyfeelmorekeenlytheirmissedopportunities

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

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

软考中级

用户登录了网络系统，越权使用网络信息资源，这属于(30)。

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

信息系统通过验收，正式移交给用户以后，就进入运维。要保障系统正常运行，系统维护是不可缺少的工作。软件维护一般可分为3种类型：纠错性维护、适应性维护、_____________。

信息系统工程有着不同于其他工程建设的诸多特点，其建设合同内容较为复杂，但不包括()。

在信息系统工程建设实施过程中，对项目阶段性实施结果的质量控制的基本步骤包括测试与评审、判断，以及___________。

若组织采用______结构实施监理业务，则总监理工程师在现场监理中职权最大。

在软件产品交付后产品仍然需要不断进行修改，其中用来检测和纠正软件产品中的潜在故障，使其不成为有效故障的行为是______。

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

天然气的主要成分为()。

A．重度力B．间歇力C．矫形力D．颌外力E．肌力较短时间内消失而需要再加力的属于

某女，30岁，颈部结块如梅李，大小不等，与表皮粘连，质硬，推之活动差，皮色暗红，中心变黑，触之波动，伴情志抑郁，心烦易怒，潮热盗汗，舌红，少苔，脉细数。诊断

阮某向陆某借款2万元，到期不还。陆某向阮某索款，被阮某殴打致重伤，其母因受刺激生病住院。在刑事诉讼过程中，陆某可以提起哪些附带民事诉讼?()(2004年司考，卷二，第69题)

以下职业性危害因素中，高低气压、辐射、振动属于()。

遗传素质决定能力发展水平。

教育目的具有定向功能、调控功能和对教育活动的评价功能。()

从2003年到2007年，招生人数增长最快的是()。普通高等教育招生人数占中等职业教育和普通高中招生人数的比例最高的一年的比例为()。

下列不属于民法调整的社会关系的是()。

Duringuncertaintimes,peopletendtolookbackandwonderhowitgottothis.Theyfeelmorekeenlytheirmissedopportunities

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