下列各序列中不是堆的是

admin2019-05-22 27

问题下列各序列中不是堆的是

选项 A、(91,85,53,36,47,30,24,12)
B、(91,85,53,47,36,30,24,12)
C、(47,91,53,85,30,12,24,36)
D、(91,85,53,47,30,12,24,36)

答案C

解析若有ｎ个元素的序列，将元素按顺序组成一棵完全二叉树，当且仅当满足下列条件时称为堆：大根堆，所有结点的值大于或等于左右子结点的值；小根堆，所有结点的值小于或等于左右子结点的值。A、B、D选项属于大根堆，C选项由于47<91，判断属于小根堆，但91>85，不满足条件，不是堆，故正确答案为C选项。

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

本试题收录于：二级C题库NCRE全国计算机二级分类

二级C

NCRE全国计算机二级

相关试题推荐

软件结构设计的图形工具是()。
下面是一个模板声明的开始部分：template＜typenameT＞double…由此可知
在下列关键字中，不能用来表示继承方式的是
A、 B、 C、 D、 D因题目中定义的指针value是指向变量i的，所以直接利用语句MyClass(inti){valuei,newint(i)；}对value进行赋值即可。
A、 B、 C、 D、 B此题考查的是类的构造函数和析构函数。派生类构造函数的执行顺序为：首先调用基类的构造函数，调用顺序按它们被继承时说明的顺序；然后调用子对象的构造函数，调用顺序按它们在类中说明的顺序；最
A、 B、 C、 D、 B在面向对象程序设计中，允许作用于某个对象上的操作称为方法，方法是对象的动态属性。对象间的通信靠消息传递。对象是属性和方法的封装体，可以从祖先中继承属性和方法，但不是任何对象都具有继承
A、 B、 C、 D、 B对二叉树的前序遍历是指：先访问根结点。然后访问左子树，最后访问右子树，并且，在访问左、右子树时。先访问根结点，再依次访问其左、右子树。
A、 B、 C、 D、 B耦合性和内聚性是衡量软件的模块独立性的两个定性的标准。其中，内聚性是度量一个模块功能强度的一个相对指标，耦合性则用来度量模块之间的相互联系程度。它们是相互关联的。在程序结构中，各模块
黑盒测试是否能够发现错误取决于测试实例的设计。动态测试的设计测试实例方法一般有两类：黑盒测试方法和白盒测试方法。
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为A)n+1B)n-1C)2nD)n/2

随机试题

关于六味地黄丸的方义，错误的是
(1)某厂区室外给水管网布置如图5．1所示。说明：①该图为某厂区生产、生活、消防共用室外给水管网平面图。PN＝1．0MPa。图中平面尺寸均以相对坐标标注，单位以m计，详图尺寸以mm计。②图中标注DN≥100管道采用承插铸铁给水管及管件(只计弯头、三
“白日将尽，潮湿的黄昏使他心里乱糟糟的；他瞧着墓穴，埋葬了他青年人的最后一滴眼泪。”这位青年人是()
功能活血行气，祛风止痛，上行头目，可治中风头痛，下达血海可治痛经闭经，中开郁结可治胸痹胁痛的药是
出生时已存在以后逐渐消失的反射
土地相邻通行关系的成立，须具备的条件不包括()。
中国银行的全称是()。
根据所给文字资料回答下列问题。2011年1-9月，全国造船完工5101万载重吨，同比增长18．3％，9月当月完工786万载重吨，环比增长67．2％；新承接船舶订单规模，2902万载重吨，同比下降42．8％；手持船舶订单规模16886万载重吨，同此
Whichoftheitalicizedpartsfunctionsasanobject?
下列选项默认的布局管理器不是BorderLayout的是______。

最新回复(0)

下列各序列中不是堆的是

二级C

NCRE全国计算机二级

软件结构设计的图形工具是()。

下面是一个模板声明的开始部分：template＜typenameT＞double…由此可知

在下列关键字中，不能用来表示继承方式的是

A、 B、 C、 D、 D因题目中定义的指针value是指向变量i的，所以直接利用语句MyClass(inti){valuei,newint(i)；}对value进行赋值即可。

A、 B、 C、 D、 B此题考查的是类的构造函数和析构函数。派生类构造函数的执行顺序为：首先调用基类的构造函数，调用顺序按它们被继承时说明的顺序；然后调用子对象的构造函数，调用顺序按它们在类中说明的顺序；最

A、 B、 C、 D、 B在面向对象程序设计中，允许作用于某个对象上的操作称为方法，方法是对象的动态属性。对象间的通信靠消息传递。对象是属性和方法的封装体，可以从祖先中继承属性和方法，但不是任何对象都具有继承

A、 B、 C、 D、 B对二叉树的前序遍历是指：先访问根结点。然后访问左子树，最后访问右子树，并且，在访问左、右子树时。先访问根结点，再依次访问其左、右子树。

A、 B、 C、 D、 B耦合性和内聚性是衡量软件的模块独立性的两个定性的标准。其中，内聚性是度量一个模块功能强度的一个相对指标，耦合性则用来度量模块之间的相互联系程度。它们是相互关联的。在程序结构中，各模块

黑盒测试是否能够发现错误取决于测试实例的设计。动态测试的设计测试实例方法一般有两类：黑盒测试方法和白盒测试方法。

某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为A)n+1B)n-1C)2nD)n/2

关于六味地黄丸的方义，错误的是

“白日将尽，潮湿的黄昏使他心里乱糟糟的；他瞧着墓穴，埋葬了他青年人的最后一滴眼泪。”这位青年人是()

功能活血行气，祛风止痛，上行头目，可治中风头痛，下达血海可治痛经闭经，中开郁结可治胸痹胁痛的药是

出生时已存在以后逐渐消失的反射

土地相邻通行关系的成立，须具备的条件不包括()。

中国银行的全称是()。

Whichoftheitalicizedpartsfunctionsasanobject?

下列选项默认的布局管理器不是BorderLayout的是______。