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

admin2018-01-04 58

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

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

答案B

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

该二叉树高度为3．

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

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

软考中级

监理在处理实际监理事务中保持对问题的综合分析能力，不被表象和局部问题所干扰，体现了()原则。

软件生存周期一般划分为六个阶段，包括软件项目计划、()、软件设计、程序编码、软件测试以及运行维护。

根据某信息系统建设工程的有关数据(如下表所示)，可知该项目的静态投资回收期为(49)年。

系统总线通常采用______的方式传送数据。

某激励理论的(53)，是指实现该目标对个人有多大价值的主观判断。

WebService体系结构中包括服务提供者、(22)和服务请求者3种角色。

(54)工作在OSI参考模型物理层，它仅起到信号放大作用。

依照《出版管理条例》和重大选题备案有关规定，下列书稿出版前需报备案的有()

关于黄体囊肿的描述，下列哪一项是错误的

患儿，男，7岁。右髋痛伴有跛行3天，1周前有上感病史。查体：体温37．5℃，患髋屈曲畸形，后伸受限伴有极度疼痛，白细胞及血沉检查均正常，关节液检查无异常。最可能的诊断是

A．对乙酰氨基酚B．布洛芬C．曲马多D．芬太尼E．吲哚美辛属于中枢性镇痛药的是

以下不是一般合同的内容的是()。①当事人的名称或姓名和住所；②标的；③数量；④质量；⑤产量；⑥公证人；⑦价款或酬金；⑧履行期限、地点和方式；⑨违约责任；⑩争议解决方法

某投资者打算投资基金份额，但担心基金投资仍然具有较高的风险。实际上证券投资基金通过发行基金单位集中的资金，可以进行风险分散的投资，其中最大程度分散了风险的基金是(　　)。

一般来说，出口采用到岸价格统计，进口则采用离岸价格统计。()

商业银行信用风险经济资本主要用于规避银行的()。

【2015年重庆綦江.多选】《中小学教师职业道德规范》中，对“教书育人”的具体要求是()。

甲上晚自习时拾得一个单反相机，后相机被乙借走。乙看到悬赏200元的寻物启事，未经甲同意将相机还给了失主。下列选项中，正确的是()(2015年一专一第31题)

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

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

软考中级

监理在处理实际监理事务中保持对问题的综合分析能力，不被表象和局部问题所干扰，体现了()原则。

软件生存周期一般划分为六个阶段，包括软件项目计划、()、软件设计、程序编码、软件测试以及运行维护。

根据某信息系统建设工程的有关数据(如下表所示)，可知该项目的静态投资回收期为(49)年。

系统总线通常采用______的方式传送数据。

某激励理论的(53)，是指实现该目标对个人有多大价值的主观判断。

WebService体系结构中包括服务提供者、(22)和服务请求者3种角色。

(54)工作在OSI参考模型物理层，它仅起到信号放大作用。

依照《出版管理条例》和重大选题备案有关规定，下列书稿出版前需报备案的有()

关于黄体囊肿的描述，下列哪一项是错误的

患儿，男，7岁。右髋痛伴有跛行3天，1周前有上感病史。查体：体温37．5℃，患髋屈曲畸形，后伸受限伴有极度疼痛，白细胞及血沉检查均正常，关节液检查无异常。最可能的诊断是

A．对乙酰氨基酚B．布洛芬C．曲马多D．芬太尼E．吲哚美辛属于中枢性镇痛药的是

以下不是一般合同的内容的是()。①当事人的名称或姓名和住所；②标的；③数量；④质量；⑤产量；⑥公证人；⑦价款或酬金；⑧履行期限、地点和方式；⑨违约责任；⑩争议解决方法

某投资者打算投资基金份额，但担心基金投资仍然具有较高的风险。实际上证券投资基金通过发行基金单位集中的资金，可以进行风险分散的投资，其中最大程度分散了风险的基金是( )。

一般来说，出口采用到岸价格统计，进口则采用离岸价格统计。()

商业银行信用风险经济资本主要用于规避银行的()。

【2015年重庆綦江.多选】《中小学教师职业道德规范》中，对“教书育人”的具体要求是()。

甲上晚自习时拾得一个单反相机，后相机被乙借走。乙看到悬赏200元的寻物启事，未经甲同意将相机还给了失主。下列选项中，正确的是()(2015年一专一第31题)

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

某投资者打算投资基金份额，但担心基金投资仍然具有较高的风险。实际上证券投资基金通过发行基金单位集中的资金，可以进行风险分散的投资，其中最大程度分散了风险的基金是(　　)。