下列各序列中不是堆的是( )。

admin2019-01-11 84

问题下列各序列中不是堆的是( )。

选项 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/3pxp777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列各序列中不是堆的是( )。

二级C语言

NCRE全国计算机二级

下面程序的功能是根据公式e＝1+1／1!+1／2!+1／3!+1／4!+．．．计算e的近似值，精度要求为10-5。请填空。main(){intn；doublee＝1.0，t＝1.0；for(n＝1；【】n++

以下程序中函数f的功能是将n个字符串按由大到小的顺序进行排序。#include＜string．h＞voidf(charp[][10]，intn){chart[20]；inti，j；for(i=0；i＜n-1；

以下数据结构中，属于线性数据结构的是

在数据管理技术的发展过程中，经历了人工管理阶段、文件系统阶段和数据库系统阶段。其中数据独立性最高的阶段是()。

关系模型允许定义3类数据约束，下列不属于数据约束的是()。

下列选项中不是字符常量的是()。

相对于数据库系统，文件系统的主要缺陷有数据关联差、数据不一致性和()。

易于生风动血的外邪是

男，38岁。诊断为慢性肾炎，有明显水肿，尿蛋白(+++)，尿素氮18mmol/L，应给予哪种饮食（）

委托B卷烟厂加工的烟丝的组成计税价格为(　　)万元。A卷烟厂当月应纳消费税税额为(　　)万元。

长期平均成本曲线与短期平均成本曲线的关系是()。

在我国，特赦由()。

诗歌具有“诗中有画”特点的诗人是()。

下列各序列中不是堆的是( )。

二级C语言

NCRE全国计算机二级

下面程序的功能是根据公式e＝1+1／1!+1／2!+1／3!+1／4!+．．．计算e的近似值，精度要求为10-5。请填空。main(){intn；doublee＝1.0，t＝1.0；for(n＝1；【】n++

以下程序中函数f的功能是将n个字符串按由大到小的顺序进行排序。#include＜string．h＞voidf(charp[][10]，intn){chart[20]；inti，j；for(i=0；i＜n-1；

以下数据结构中，属于线性数据结构的是

在数据管理技术的发展过程中，经历了人工管理阶段、文件系统阶段和数据库系统阶段。其中数据独立性最高的阶段是()。

关系模型允许定义3类数据约束，下列不属于数据约束的是()。

下列选项中不是字符常量的是()。

相对于数据库系统，文件系统的主要缺陷有数据关联差、数据不一致性和()。

易于生风动血的外邪是

男，38岁。诊断为慢性肾炎，有明显水肿，尿蛋白(+++)，尿素氮18mmol/L，应给予哪种饮食（）

委托B卷烟厂加工的烟丝的组成计税价格为( )万元。A卷烟厂当月应纳消费税税额为( )万元。

长期平均成本曲线与短期平均成本曲线的关系是()。

在我国，特赦由()。

诗歌具有“诗中有画”特点的诗人是()。

委托B卷烟厂加工的烟丝的组成计税价格为(　　)万元。A卷烟厂当月应纳消费税税额为(　　)万元。