下列各序列中不是堆的是

admin2019-08-18 60

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

选项 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

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

函数fun的功能是：将a、b中的两个两位正整数合并形成一个新的整数放在c中。合并的方式是：将a中的十位和个位数依次放在变量c的千位和十位上，b中的十位和个位数依次放在变量c的个位和百位上。例如，当a=45，b=12。调用该函数后，c=4251。
请编写函数fun，它的功能是：计算并输出n(包括n)以内能被5或9整除的所有自然数的倒数之和。例如，在主函数中从键盘给n输入20后，输出为：s=0．583333。注意：要求n的值不大于100。部分源程序在文件PROG1．C中
学生的记录由学号和成绩组成，N名学生的数据已在主函数中放入结构体数组s中，请编写函数fun，它的功能是：把高于等于平均分的学生数据放在b所指的数组中，高r等于平均分的学生人数通过形参n传回，平均分通过函数值返回。注意：部分源程序在文件PROG1
函数fun的功能是：统计长整数n的各个位上出现数字1、2、3的次数，并通过外部(全局)变量c1，c2，c3返回主函数。例如：当n=123114350时，结果应该为：c1=3c2=1c3=2。请在程序的下划线处填入正确的内容并把下划线删除，使程
请编写函数fun，其功能是：将一个数字字符串转换为一个整数(不得调用C语言提供的将字符串转换为整数的函数)。例如，若输入字符串“一1234”，则函数把它转换为整数值一1234。注意：部分源程序给出如下。请勿改动主函数main和其他函数中
学生的记录由学号和成绩组成，N名学生的数据已在主函数中放入结构体数组s中，清编写函数fun，其功能是：把低于平均分的学生数据放入b所指的数组中，低于甲均分的学生人数通过形参n传回，平均分通过函数值返回。注意：部分源程序给出如下。请勿改动
学生的记录由学号和成绩组成，N名学生的数据已在主函数中放入结构体数组s中，请编写函数fun，它的功能是：函数返回指定学号的学生数据，指定的学号在主函数中输入。若没找到指定学号，在结构体变量中给学号置空串，给成绩置-1，作为函数值返回。(用于字符串比较的函数
给定程序MODI1．C中函数fun的功能是：根据整型形参m，计算如下公式的值。例如，若m=2000，则应输出：0．000160。请改正程序中的语法错误，使它能计算出正确的结果。注意：不要改动main函数，不得增行或删行，也不
以下选项中表示一个合法的常量是(说明：符号口表示空格)

随机试题

最可能的诊断是根据目前病例之诊断，主要治疗应包括
皮肤的多数相邻毛囊和皮脂腺的急性化脓性炎症称
某投资项目预计建成后的年固定成本为46万元，每件产品估计售价为56元，单位产品变动成本为25元，销售税率为10％。则该项目盈亏平衡点的产量为()件。
原水通过滤池时，()将水中悬浮物粘附截留。
能管理计算机的硬件设备并使得应用软件能方便、高效率地使用这些设备的是()。
新增会计科目。科目编码：1402一01科目名称：甲材料
乙公司为居民企业，主要从事货物生产和销售，2017年有关生产经营隋况如下：(1)取得不含税销售收入2500万元，销售成本1343万元；(2)发生销售费用670万元(其中广告费420万元)；管理费用400万元(其中业务招待费15万元，新产品研究开发费用1
柯尔伯格道德判断发展的最高阶段是【】
一些精神疾病可以理解为不同的思考方式。米开朗琪罗、贝多芬、凡.高等许多名人或多或少有这样的特性。他们的艺术才华在一定程度上源于他们的精神紊乱，就像亚里士多德曾说过的那样，伟大的天才无不带有一丝疯狂。日前，一项针对数十万人进行的研究表明，精神分裂和躁郁症等疾
Forbusinessrelationstocontinuebetweenourtwocompanies,asatisfactory_____mustbereachedandsigned.

最新回复(0)

下列各序列中不是堆的是

二级C语言

NCRE全国计算机二级

请编写函数fun，它的功能是：计算并输出n(包括n)以内能被5或9整除的所有自然数的倒数之和。例如，在主函数中从键盘给n输入20后，输出为：s=0．583333。注意：要求n的值不大于100。部分源程序在文件PROG1．C中

函数fun的功能是：统计长整数n的各个位上出现数字1、2、3的次数，并通过外部(全局)变量c1，c2，c3返回主函数。例如：当n=123114350时，结果应该为：c1=3c2=1c3=2。请在程序的下划线处填入正确的内容并把下划线删除，使程

给定程序MODI1．C中函数fun的功能是：根据整型形参m，计算如下公式的值。例如，若m=2000，则应输出：0．000160。请改正程序中的语法错误，使它能计算出正确的结果。注意：不要改动main函数，不得增行或删行，也不

以下选项中表示一个合法的常量是(说明：符号口表示空格)

最可能的诊断是根据目前病例之诊断，主要治疗应包括

皮肤的多数相邻毛囊和皮脂腺的急性化脓性炎症称

某投资项目预计建成后的年固定成本为46万元，每件产品估计售价为56元，单位产品变动成本为25元，销售税率为10％。则该项目盈亏平衡点的产量为()件。

原水通过滤池时，()将水中悬浮物粘附截留。

能管理计算机的硬件设备并使得应用软件能方便、高效率地使用这些设备的是()。

新增会计科目。科目编码：1402一01科目名称：甲材料

柯尔伯格道德判断发展的最高阶段是【】

Forbusinessrelationstocontinuebetweenourtwocompanies,asatisfactory_____mustbereachedandsigned.