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

admin2019-06-12 31

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下程序#includeintf(ints,intt){if(s<t)s=t;returns;}main(){inti=3,j=5,p=&i,q=&j,r;r=f(p,q);pri

以下叙述中正确的是（）。

若变量x、y已正确定义并赋值，以下符合C语言语法的表达式是（）。

以下不能将s所指字符串正确复制到t所指存储空间的是（）。

软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是()。

设有定义：inta=1,b=2,c=3;以下语句中执行效果与其它三个不同的是

下列数据结构中，属于非线性结构的是(　　)。

一般情况下，当对关系R和S进行自然连接时，要求R和S含有一个或者多个共有的

以下选项中函数形参不是指针的是

在数据库系统中，用户所见的数据模式为

下列各项利润来源中，如果依赖过重，说明企业利润质量不高的有()

下列哪项是糖尿病酮酸症中毒(DKA)最特异性的表现

对牙周健康状况影响最大的不良习惯是

其最可能的疾病是哪项检查对本病的诊断最有帮助

正常肺部叩诊音为

关于工业建设项目场(厂)址选择的说法，正确的有()

()实际上是计时工资的一种转化形式。

当师生、生生之间有一定了解和信任，班级的组织比较健全时，班集体发展处于()阶段。

2000年城镇居民收入比农村居民纯收入多()元到“十五”时期末，城镇居民人均住房面积增加()

()是组织社会经济活动的根本原则，是在社会经济活动的一定(或全部)范围内，人们普遍承认，并且实际共同遵守着的一种行为规范。

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

二级C语言

NCRE全国计算机二级

有以下程序#includeint*f(int*s,int*t){if(*s<*t)*s=*t;returns;}main(){inti=3,j=5,*p=&i,*q=&j,*r;r=f(p,q);pri

以下叙述中正确的是（）。

若变量x、y已正确定义并赋值，以下符合C语言语法的表达式是（）。

以下不能将s所指字符串正确复制到t所指存储空间的是（）。

软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是()。

设有定义：inta=1,b=2,c=3;以下语句中执行效果与其它三个不同的是

下列数据结构中，属于非线性结构的是( )。

一般情况下，当对关系R和S进行自然连接时，要求R和S含有一个或者多个共有的

以下选项中函数形参不是指针的是

在数据库系统中，用户所见的数据模式为

下列各项利润来源中，如果依赖过重，说明企业利润质量不高的有()

下列哪项是糖尿病酮酸症中毒(DKA)最特异性的表现

对牙周健康状况影响最大的不良习惯是

其最可能的疾病是哪项检查对本病的诊断最有帮助

正常肺部叩诊音为

关于工业建设项目场(厂)址选择的说法，正确的有()

()实际上是计时工资的一种转化形式。

当师生、生生之间有一定了解和信任，班级的组织比较健全时，班集体发展处于()阶段。

2000年城镇居民收入比农村居民纯收入多()元到“十五”时期末，城镇居民人均住房面积增加()

()是组织社会经济活动的根本原则，是在社会经济活动的一定(或全部)范围内，人们普遍承认，并且实际共同遵守着的一种行为规范。

有以下程序#includeintf(ints,intt){if(s<t)s=t;returns;}main(){inti=3,j=5,p=&i,q=&j,r;r=f(p,q);pri

下列数据结构中，属于非线性结构的是(　　)。