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

admin2019-02-02 44

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

选项 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函数的功能的叙述正确的是

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

下列叙述中正确的是______。

设有以下语句：charstr1[]="string",str2[8],str3,str4=="string；则______不是对库函数的正确调用。

下列特征中不是面向对象方法的主要特征的是()。

下列标识符不是关键字的是()。

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

公证机构办理复查，因不可抗力、补充证明材料或者需要核实有关情况的，所需时间不计算在规定的期限内．但补充证明材料或者需要核实有关情况的，最长不得超过_____个月。()

整体护理的宗旨是

病牛口腔及呼出气体有烂苹果味，多提示发生了

北京是全球拥有世界文化遗产最多的城市。()

下列属于邓小平同志对社会主义的本质的论断有()。

以下关于真理和价值关系认识的说法，错误的是：

下面描述中正确的是

下列SQL查询语句中，与下面查询设计视图所示的查询结果等价的是()。

AgroupofthetownspeoplestoodonthestationsidingofalittleKansastown,awaitingthecomingofthenighttrain,whichwa

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

二级C语言

NCRE全国计算机二级

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

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

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

下列叙述中正确的是______。

设有以下语句：charstr1[]="string",str2[8],*str3,*str4=="string；则______不是对库函数的正确调用。

下列特征中不是面向对象方法的主要特征的是()。

下列标识符不是关键字的是()。

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

公证机构办理复查，因不可抗力、补充证明材料或者需要核实有关情况的，所需时间不计算在规定的期限内．但补充证明材料或者需要核实有关情况的，最长不得超过_____个月。()

整体护理的宗旨是

病牛口腔及呼出气体有烂苹果味，多提示发生了

北京是全球拥有世界文化遗产最多的城市。()

下列属于邓小平同志对社会主义的本质的论断有()。

以下关于真理和价值关系认识的说法，错误的是：

下面描述中正确的是

下列SQL查询语句中，与下面查询设计视图所示的查询结果等价的是()。

AgroupofthetownspeoplestoodonthestationsidingofalittleKansastown,awaitingthecomingofthenighttrain,whichwa

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

设有以下语句：charstr1[]="string",str2[8],str3,str4=="string；则______不是对库函数的正确调用。