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

admin2019-01-11 43

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

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

下列选项中，不属于数据管理员(DBA)职责的是()。

若程序中已包含头文件stdio.h，以下选项中，正确运用指针变量的程序段是______。

若执行下面程序时从键盘上输入5，main(){intx;scanf("%d",&x);if(x++＞5)printf("%d\n",x);elseprintf("%d\n",x-);

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

请补充函数proc()，该函数的功能是：分类统计一个字符串中元音字母和其他字符的个数(不区分大小写)。例如，输入imnIaeouOWC，结果为：A：1E：1I：2O：2U：1other：4。注意：部分源程序给出如下。请勿改动main()函数

可以在C语言程序中用做用户标识符的一组标识符是()。

在E-R图中，用来表示实体联系的图形是()。【09年9月】

一个教师讲授多门课程，一门课程由多个教师讲授。则实体教师和课程间的联系是（）。

调查；调查研究v.i__________

关于轴位，以下错误的是

在计算企业所得税时，下列固定资产中不得提取折旧的是()。

假设某企业每月需要甲材料1000千克，每千克月储存成本为5元，一次订货成本为100元，则相邻两次订货最佳的订货间隔期为()天。(一个月按30天计算)

对个案工作的服务效果和效率进行评定的方法是(　　)。

【2013年福建.单选】按照设计图想象自己未来家的样子，这属于()。

你是一个自信的人吗?刚才你表现得很不自信。

矛盾问题的精髓是

毛泽东明确提出新民主主义三大经济纲领，即“没收封建地主阶级的土地归农民所有，没收蒋介石、宋子文、孔祥熙、陈立夫为首的垄断资本归新民主主义国家所有，保护民族工商业”的著作是

某局域网用一台路由器互连4个子网。各子网的网络地址分别是193．22．56．0／26、193．22．56．64／26、193．22．56．128／26和193．22．56．192／26。使用RIPvl路由协议配置参数与RIP协议的网络地址，其正确的配置是

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

二级C语言

NCRE全国计算机二级

下列选项中，不属于数据管理员(DBA)职责的是()。

若程序中已包含头文件stdio.h，以下选项中，正确运用指针变量的程序段是______。

若执行下面程序时从键盘上输入5，main(){intx;scanf("%d",&x);if(x++＞5)printf("%d\n",x);elseprintf("%d\n",x-);

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

请补充函数proc()，该函数的功能是：分类统计一个字符串中元音字母和其他字符的个数(不区分大小写)。例如，输入imnIaeouOWC，结果为：A：1E：1I：2O：2U：1other：4。注意：部分源程序给出如下。请勿改动main()函数

可以在C语言程序中用做用户标识符的一组标识符是()。

在E-R图中，用来表示实体联系的图形是()。【09年9月】

一个教师讲授多门课程，一门课程由多个教师讲授。则实体教师和课程间的联系是（）。

调查；调查研究v.i__________

关于轴位，以下错误的是

在计算企业所得税时，下列固定资产中不得提取折旧的是()。

假设某企业每月需要甲材料1000千克，每千克月储存成本为5元，一次订货成本为100元，则相邻两次订货最佳的订货间隔期为()天。(一个月按30天计算)

对个案工作的服务效果和效率进行评定的方法是( )。

【2013年福建.单选】按照设计图想象自己未来家的样子，这属于()。

你是一个自信的人吗?刚才你表现得很不自信。

矛盾问题的精髓是

毛泽东明确提出新民主主义三大经济纲领，即“没收封建地主阶级的土地归农民所有，没收蒋介石、宋子文、孔祥熙、陈立夫为首的垄断资本归新民主主义国家所有，保护民族工商业”的著作是

某局域网用一台路由器互连4个子网。各子网的网络地址分别是193．22．56．0／26、193．22．56．64／26、193．22．56．128／26和193．22．56．192／26。使用RIPvl路由协议配置参数与RIP协议的网络地址，其正确的配置是

对个案工作的服务效果和效率进行评定的方法是(　　)。