下列各序列中不是堆的是

admin2017-03-31 116

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

选项 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://www.kaotiyun.com/show/2egp777K

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

二级Access

NCRE全国计算机二级

相关试题推荐

能够实现从指定记录集里检索特定字段值的函数是()。
有下列二叉树，对此二叉树中序遍历的结果为()。
关于通配符的使用，下面说法不正确的是()。
对如图所示的二叉树进行中序遍历的结果为()。
软件需求规格说明书应具有完整性、无歧义性、正确性、可验证性、可修改性等特性，其中最重要的是()。
表达式1+3\2＞1Or6Mod4＜3AndNot1的运算结果是()。
假定有以下循环结构DoWhile条件　循环体Loop则正确的叙述是()。
用二维表的形式来表示实体之间联系的数据模型称为()。
任何关系数据库系统都应该支持()。Ⅰ、实体完整性约束Ⅱ、参照完整性约束Ⅲ、用户自定义完整性约束
结构化程序设计的核心和基础是()。

随机试题

脊髓灰质炎的好发年龄是
刚刚过了秋分________，就觉得突然增加了一些________。填入画横线部分最恰当的一项是()。
王某2008年5月份取得收入3800元，若规定起征点为1500元，采用超额累进税率，应税收入500元以下的，适用税率为5%；应税收入500～2000元的，适用税率为10%；应税收入2000～5000元的，适用税率为15%。则王某应纳税额为(　　)。
(2020年)2018年10月12日，甲医院向乙公司承租呼吸机10台，双方签订书面合同，约定：租期3个月，每台租金12000元，全部租金120000元于租期届满时一次性支付。双方未约定租赁期间的维修事项。2018年11月11日，1台呼吸机在正常使
集体合同中的一般性规定包括()。
本学期王老师接手了某班的化学课。开学第一天，他就让学生做了一份自编试题，以判断学生化学知识基础与能力的发展水平。这种测试属于()。
城市规划许可具有法律效力，其中所体现的方面不包括（）。
费用支出最高的企业是(　)利润最高的企业是(　)
假如你被选为校研究生新生代表，将代表全体新生在校迎新大会上发言。请写一篇400字以上的演讲稿。
A、It’stoohigh.B、It’sacceptable.C、It’scheapindeed.D、Thewomanshouldhavebargainedforit.C[听力原文]W:Ispent＄50onthi

最新回复(0)

下列各序列中不是堆的是

二级Access

NCRE全国计算机二级

能够实现从指定记录集里检索特定字段值的函数是()。

有下列二叉树，对此二叉树中序遍历的结果为()。

关于通配符的使用，下面说法不正确的是()。

对如图所示的二叉树进行中序遍历的结果为()。

软件需求规格说明书应具有完整性、无歧义性、正确性、可验证性、可修改性等特性，其中最重要的是()。

表达式1+3\2＞1Or6Mod4＜3AndNot1的运算结果是()。

假定有以下循环结构DoWhile条件 循环体Loop则正确的叙述是()。

用二维表的形式来表示实体之间联系的数据模型称为()。

任何关系数据库系统都应该支持()。Ⅰ、实体完整性约束Ⅱ、参照完整性约束Ⅲ、用户自定义完整性约束

结构化程序设计的核心和基础是()。

脊髓灰质炎的好发年龄是

刚刚过了秋分________，就觉得突然增加了一些________。填入画横线部分最恰当的一项是()。

王某2008年5月份取得收入3800元，若规定起征点为1500元，采用超额累进税率，应税收入500元以下的，适用税率为5%；应税收入500～2000元的，适用税率为10%；应税收入2000～5000元的，适用税率为15%。则王某应纳税额为( )。

(2020年)2018年10月12日，甲医院向乙公司承租呼吸机10台，双方签订书面合同，约定：租期3个月，每台租金12000元，全部租金120000元于租期届满时一次性支付。双方未约定租赁期间的维修事项。2018年11月11日，1台呼吸机在正常使

集体合同中的一般性规定包括()。

本学期王老师接手了某班的化学课。开学第一天，他就让学生做了一份自编试题，以判断学生化学知识基础与能力的发展水平。这种测试属于()。

城市规划许可具有法律效力，其中所体现的方面不包括（）。

费用支出最高的企业是( )利润最高的企业是( )

假如你被选为校研究生新生代表，将代表全体新生在校迎新大会上发言。请写一篇400字以上的演讲稿。

A、It’stoohigh.B、It’sacceptable.C、It’scheapindeed.D、Thewomanshouldhavebargainedforit.C[听力原文]W:Ispent＄50onthi

假定有以下循环结构DoWhile条件　循环体Loop则正确的叙述是()。

刚刚过了秋分，就觉得突然增加了一些。填入画横线部分最恰当的一项是()。

王某2008年5月份取得收入3800元，若规定起征点为1500元，采用超额累进税率，应税收入500元以下的，适用税率为5%；应税收入500～2000元的，适用税率为10%；应税收入2000～5000元的，适用税率为15%。则王某应纳税额为(　　)。

费用支出最高的企业是(　)利润最高的企业是(　)