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

admin2019-02-02 14

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

选项 A、(91，85，53，36，47，30，24，12)
B、(91，85，53，47，36，30，24，1 2)
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/sbRp777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

若已定义的函数有返回值，则以下关于该函数调用的叙述中错误的是

以下描述中，不是线性表顺序存储结构特征的是()。

有以下函数intaaa(chars){chart=S；while(*t++)；t--；return(t-s)；}以下关于aaa函数的功能的叙述正确的是

以下叙述中正确的是

下列叙述中正确的是

下列叙述中正确的是()。

若函数调用时，参数为基本数据类型的变量，下列叙述中正确的是()。

若有下列说明，则()不是对strcpy库函数的正确的调用。strcpy库函数用于复制一个字符串：charstr1="abed",str2[10],str3="hijklmn",str4[2],str5="aaaa";

以下不是结构化程序设计方法的技术是()。

关于新生儿低血糖症，下列哪种说法不正确

邓小平理论的主要内容有哪些?

由氢化棕桐油30%、氧化橄榄油30%、初榨豆油40%组成的罐装食品油

我国《证券投资基金法》规定，基金托管人应当履行的职责包括(　　)。

关于个人存款业务，下列说法中不正确的有()。

文学作品的形式由＿＿＿＿＿＿、＿＿＿＿＿＿和＿＿＿＿＿＿等构成。

下列选项中，不属于理智感的是()

符号的意义有哪些分类?

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

二级C语言

NCRE全国计算机二级

若已定义的函数有返回值，则以下关于该函数调用的叙述中错误的是

以下描述中，不是线性表顺序存储结构特征的是()。

有以下函数intaaa(char*s){char*t=S；while(*t++)；t--；return(t-s)；}以下关于aaa函数的功能的叙述正确的是

以下叙述中正确的是

下列叙述中正确的是

下列叙述中正确的是()。

若函数调用时，参数为基本数据类型的变量，下列叙述中正确的是()。

若有下列说明，则()不是对strcpy库函数的正确的调用。strcpy库函数用于复制一个字符串：char*str1="abed",str2[10],*str3="hijklmn",*str4[2],*str5="aaaa";

以下不是结构化程序设计方法的技术是()。

关于新生儿低血糖症，下列哪种说法不正确

邓小平理论的主要内容有哪些?

由氢化棕桐油30%、氧化橄榄油30%、初榨豆油40%组成的罐装食品油

我国《证券投资基金法》规定，基金托管人应当履行的职责包括( )。

关于个人存款业务，下列说法中不正确的有()。

文学作品的形式由＿＿＿＿＿＿、＿＿＿＿＿＿和＿＿＿＿＿＿等构成。

下列选项中，不属于理智感的是()

符号的意义有哪些分类?

有以下函数intaaa(chars){chart=S；while(*t++)；t--；return(t-s)；}以下关于aaa函数的功能的叙述正确的是

若有下列说明，则()不是对strcpy库函数的正确的调用。strcpy库函数用于复制一个字符串：charstr1="abed",str2[10],str3="hijklmn",str4[2],str5="aaaa";

我国《证券投资基金法》规定，基金托管人应当履行的职责包括(　　)。