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

admin2019-01-11 63

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

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

能将高级语言程序转换成目标语言程序的是_______。

有以下程序：main(){intm,n,p;scanf("m=%dn=%dp=%d",&m,&n,&p);printf("%d%d%d\n",m,n,p);}

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

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

若定义函数int*rune0，则函数func的返回值为()。

给定程序MODll．C中函数fun的功能是：统计substr所指子字符串在s仃所指字符串中出现的次数。例如，若字符串为aaasIkaaas，子字符串为as，则应输出2。请改正程序中的错误，使它能计算出正确的结果。注意：不要改

能正确表示逻辑关系""a≥10或a≤0""的C语言表达式是______。

以下叙述中错误的是

下面程序的功能是输出以下形式的金字塔图案：****************main(){inti,j；for(i=1;i＜=4;i++

下列选项中，不是一个算法的基本特征的是()。

关于肺的叙述，错误的是

此患者首选的处理哪项不恰当：如果患者有再次妊娠的要求，并要求给予恰当的建议，下列哪项应除外：

图示的控制电路中，具有()等保护功能。

某分部分项工程计划单价为6元/m，当月计划完成工程量10m，当月实际完成工程量16m，实际单价5元/m。下列关于该月投资偏差分析的结果，正确的是()。

关于内部劳动力市场，说法正确的是()。

下列各项说法中，正确的有()。

根据规定，临时存款账户的有效期最长不得超过()年。

设f(x)连续，且f’(0)＞0，则存在δ＞0，使得()．