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

admin2018-01-04 46

问题堆是一种数据结构，分为大顶堆和小顶堆两种类型。大(小)顶堆要求父元素大于等于(小于等于)其左右孩子元素。则___________(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)。(2)

关于水平布线系统，下列说法中错误的是______。

在计算机内部，不需要编译，计算机就能够直接执行的语言是()。

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

关于软件文档的叙述，“(18)”是错误的。

下列关于软件质量保证活动要素的叙述中，不正确的是______。

结合本案例，判断下列选项的正误合同确定了信息系统实施和管理的主要目标，是签约双方在工程中各种经济活动的依据。()

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

设函数f(x)在[a，b]上连续，在(a，b)内可导，且f(a)=f(b)=0，证明：(Ⅰ)存在一点ξ∈(a，b)，使得f(ξ)+ξf’(ξ)=0；(Ⅱ)存在一点η∈(a，b)，使得ηf(η)+f’(η)=0。

美国医学物理学家学会(AAPM)规定加速器E射线的稳定性每日监测的允许精度为

腹股沟疝术后阴囊托起的目的是

某13岁男孩，近期出现不听从父母安排，常用自己的标准衡量是非曲直。该男孩青春期心理特征属于()

城市污水二级处理主要去除污水中呈胶体和溶解状态的有机污染物质，通常采用的方法是()。

某企业在进行项目投资决策时，有三项投资方案可供选择，各方案在其寿命周期内的净利润和现金净流量如表13—2所示。设贴现率为10％，回答下列问题：投资回收期法的缺点为()

进口货物适用的关税税率是以进口货物原产地为标准的。()

[A]Whattodoasastudent[B]Variousdefinitionsofplagiarism[C]Ideasshouldalwaysbesourced[D]Ignorancecanbeforgiven[

Theargumentsthatcloningwillhaveharmfuleffects______.Howmanyofthosetrialimplantsfailtosurvive?

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

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

软考中级

总监理工程师签发()之前，承建单位不得实施项目变更。

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

关于水平布线系统，下列说法中错误的是______。

在计算机内部，不需要编译，计算机就能够直接执行的语言是()。

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

关于软件文档的叙述，“(18)”是错误的。

下列关于软件质量保证活动要素的叙述中，不正确的是______。

结合本案例，判断下列选项的正误合同确定了信息系统实施和管理的主要目标，是签约双方在工程中各种经济活动的依据。()

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

设函数f(x)在[a，b]上连续，在(a，b)内可导，且f(a)=f(b)=0，证明：(Ⅰ)存在一点ξ∈(a，b)，使得f(ξ)+ξf’(ξ)=0；(Ⅱ)存在一点η∈(a，b)，使得ηf(η)+f’(η)=0。

美国医学物理学家学会(AAPM)规定加速器E射线的稳定性每日监测的允许精度为

腹股沟疝术后阴囊托起的目的是

某13岁男孩，近期出现不听从父母安排，常用自己的标准衡量是非曲直。该男孩青春期心理特征属于()

城市污水二级处理主要去除污水中呈胶体和溶解状态的有机污染物质，通常采用的方法是()。

某企业在进行项目投资决策时，有三项投资方案可供选择，各方案在其寿命周期内的净利润和现金净流量如表13—2所示。设贴现率为10％，回答下列问题：投资回收期法的缺点为()

进口货物适用的关税税率是以进口货物原产地为标准的。()

[A]Whattodoasastudent[B]Variousdefinitionsofplagiarism[C]Ideasshouldalwaysbesourced[D]Ignorancecanbeforgiven[

Theargumentsthatcloningwillhaveharmfuleffects______.Howmanyofthosetrialimplantsfailtosurvive?

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