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

admin2019-01-11 98

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

选项 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全国计算机二级

以下程序的输出结果是【】。#intcludemain(){inta=37;a+=a%=9;printf(“%d\n”,a);}

若有定义：inta=4，b=5，c=6；然后顺序执行下列语句后，变量b中的值是()。c=(a-=(b-5))；c=(a%3)+(b=1)；

执行以下语句后的输出结果是______。intx=10，y=3，z；printf("%d\n"，z=(x%y，x/y))；

表达式3.6-5/2+1.2+5%2的值是()。

关系数据库的数据及更新操作必须遵循()等完整性规则。

请编写函数proc()，其功能是：计算并输出下列多项式值。S=(1+1／2)+(1／3+1／4)+…+(1／(2n－1)+1／2n)例如，若输入10．则输出为S=3．597740。n的值要求大于1但不大于100。注意：部分源程序给出如下。

给定程序MODll．C中函数fun的功能是：用下面的公式求π的近似值，直到最后一项的绝对值小于指定的数(参数num)为止：π/4=1-1/3+1/5-1/7^例如，程序运行后，输入0．0001，则程序输出3．1414。请改正程序

下列叙述中正确的是

在E－R图中，用来表示实体联系的图形是(　　)。

计算机教学属于________的教学方式。

光的干涉和衍射现象反映了光的()。[2013年真题]

极重交通荷载等级公路面层混凝土用的粗集料质量应不低于()的要求。

下列属于电话营销优点的是()。

根据下面材料回答问题。下列关于2009年图中各省市普通高中情况的描述，与资料相符的是()。

测验的使用者利用（）可将原始分数转换为与其对应的导出分数，从而对测验的分数做出有意义的解释。

下列关于光以太网技术特征的描述中，错误的是（）。

Whattimeisitnow?

PASSAGEONEWhatdoes"spell"inParagraph1mean?

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

二级C语言

NCRE全国计算机二级

以下程序的输出结果是【】。#intcludemain(){inta=37;a+=a%=9;printf(“%d\n”,a);}

若有定义：inta=4，b=5，c=6；然后顺序执行下列语句后，变量b中的值是()。c=(a-=(b-5))；c=(a%3)+(b=1)；

执行以下语句后的输出结果是______。intx=10，y=3，z；printf("%d\n"，z=(x%y，x/y))；

表达式3.6-5/2+1.2+5%2的值是()。

关系数据库的数据及更新操作必须遵循()等完整性规则。

请编写函数proc()，其功能是：计算并输出下列多项式值。S=(1+1／2)+(1／3+1／4)+…+(1／(2n－1)+1／2n)例如，若输入10．则输出为S=3．597740。n的值要求大于1但不大于100。注意：部分源程序给出如下。

给定程序MODll．C中函数fun的功能是：用下面的公式求π的近似值，直到最后一项的绝对值小于指定的数(参数num)为止：π/4=1-1/3+1/5-1/7^例如，程序运行后，输入0．0001，则程序输出3．1414。请改正程序

下列叙述中正确的是

在E－R图中，用来表示实体联系的图形是( )。

计算机教学属于________的教学方式。

光的干涉和衍射现象反映了光的()。[2013年真题]

极重交通荷载等级公路面层混凝土用的粗集料质量应不低于()的要求。

下列属于电话营销优点的是()。

根据下面材料回答问题。下列关于2009年图中各省市普通高中情况的描述，与资料相符的是()。

测验的使用者利用（）可将原始分数转换为与其对应的导出分数，从而对测验的分数做出有意义的解释。

下列关于光以太网技术特征的描述中，错误的是（）。

Whattimeisitnow?

PASSAGEONEWhatdoes"spell"inParagraph1mean?

在E－R图中，用来表示实体联系的图形是(　　)。