下列各序列中不是堆的是

admin2017-03-31 94

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

选项 A、(9l，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

解析堆可以看成一棵完全二叉树：任一根节点>=左右孩子(或者<=)， (大的叫大根堆，小的叫小根堆)。注意一个堆中的这种性质有一致性，不能既有大于又有小于情况存在。此题可以这么做，把结点按照完全二叉树画出来就一目了然了。这个题目很明显91是最大的根，而选项c是“左根右"的排序，那么9l的左边只有47，其他都在右边，而右边无法按照此顺序排列，所以选项C不是堆。

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

Access数据库具有很多特点，下列叙述中，是Access特点的是()。
在软件开发中，需求分析阶段产生的主要文档是()。
将E-R图转换到关系模式时，实体与联系都可以表示成()。
下面不属于软件设计原则的是()。
由“Fori=1To9Step-3”决定的循环结构，其循环体将被执行()。
数据库系统中实现各种数据管理功能的核心软件称为()。
在结构化分析使用的数据流图中，使用用()解释其中的图形元素。
“数学管理”数据库中有学生表、课程表和选课表，为了有效地反映这3张表中数据之间的联系，在创建数据库时应设置()。
VBA中不能进行错误处理的语句是()。
在一棵二叉树上，第4层最多有几个结点()。

随机试题

以下哪种结构与心室的同步收缩有关()
由于真菌的免疫原性弱，不足以激发良好的免疫应答，因此，目前尚无有效的疫苗以预防皮肤癣病。()
Ⅲ度营养不良小儿皮下脂肪厚度为
临床照射一个位于骨组织后的软组织病灶应该选择
下列哪项属电视胸腔镜手术的禁忌证
中国银监会规定，交易账户总头寸高于表内外总资产的________或超过_______亿元的商业银行，须计提市场风险资本。()
What’sCottonville?
TheCoriolisforcecausesallmovingprojectilesonEarthtobe______fromastraightline.
Whydogaspricesnotgodownaseconomistspredicted?
A、Dobusiness.B、Sellsomethinghalfprice.C、Goshopping.D、Drinkacupofcoffee.C

最新回复(0)

下列各序列中不是堆的是

二级Access

NCRE全国计算机二级

Access数据库具有很多特点，下列叙述中，是Access特点的是()。

在软件开发中，需求分析阶段产生的主要文档是()。

将E-R图转换到关系模式时，实体与联系都可以表示成()。

下面不属于软件设计原则的是()。

由“Fori=1To9Step-3”决定的循环结构，其循环体将被执行()。

数据库系统中实现各种数据管理功能的核心软件称为()。

在结构化分析使用的数据流图中，使用用()解释其中的图形元素。

“数学管理”数据库中有学生表、课程表和选课表，为了有效地反映这3张表中数据之间的联系，在创建数据库时应设置()。

VBA中不能进行错误处理的语句是()。

在一棵二叉树上，第4层最多有几个结点()。

以下哪种结构与心室的同步收缩有关()

由于真菌的免疫原性弱，不足以激发良好的免疫应答，因此，目前尚无有效的疫苗以预防皮肤癣病。()

Ⅲ度营养不良小儿皮下脂肪厚度为

临床照射一个位于骨组织后的软组织病灶应该选择

下列哪项属电视胸腔镜手术的禁忌证

中国银监会规定，交易账户总头寸高于表内外总资产的________或超过_______亿元的商业银行，须计提市场风险资本。()

What’sCottonville?

TheCoriolisforcecausesallmovingprojectilesonEarthtobe______fromastraightline.

Whydogaspricesnotgodownaseconomistspredicted?

A、Dobusiness.B、Sellsomethinghalfprice.C、Goshopping.D、Drinkacupofcoffee.C

中国银监会规定，交易账户总头寸高于表内外总资产的__或超过_亿元的商业银行，须计提市场风险资本。()