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

admin2019-06-12 25

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

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

读取二进制文件的函数调用形式为：fread(buffer,size,count,fp);其中buffer代表的是（）。

以下叙述中错误的是（）。

若有定义语句：charstr1[]="string",str2[8],*str3,str4[10]="string";，库函数strcpy的功能是复制字符串，以下选项中错误的函数调用是（）。

下列定义变量的语句中错误的是（）。

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

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

下列对于软件测试的描述中正确的是

下列对于软件测试的描述中正确的是()。

带火的烟头放在烟灰盒内密闭后，应在()min内熄灭。

四肢关节牵引的适应证是

关于感光材料的感光性能的叙述，不正确的是

奶牛场每年都要淘汰不适应生产需要的奶牛，淘汰的标准应根据母畜科学临床表现和其他生产价值综合分析决定，下面哪种情况不应该淘汰?()

矿井通风系统和供风量、风质、风速的设计必须符合_________。

大地控制测量方法和地面立体摄影测量方法相比具有()的优点。

施丁合同签订后，承包人应对施工合同进行跟踪，跟踪的对象包括()等。

在证券委托交易中，证券经纪商作为受托人，应享有的权利包括(　　)。

根据企业所得税法律制度的规定，下列各项中，属于免税收入的是()。(2016年)

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

二级C语言

NCRE全国计算机二级

读取二进制文件的函数调用形式为：fread(buffer,size,count,fp);其中buffer代表的是（）。

以下叙述中错误的是（）。

若有定义语句：charstr1[]="string",str2[8],*str3,str4[10]="string";，库函数strcpy的功能是复制字符串，以下选项中错误的函数调用是（）。

下列定义变量的语句中错误的是（）。

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

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

下列对于软件测试的描述中正确的是

下列对于软件测试的描述中正确的是()。

带火的烟头放在烟灰盒内密闭后，应在()min内熄灭。

四肢关节牵引的适应证是

关于感光材料的感光性能的叙述，不正确的是

奶牛场每年都要淘汰不适应生产需要的奶牛，淘汰的标准应根据母畜科学临床表现和其他生产价值综合分析决定，下面哪种情况不应该淘汰?()

矿井通风系统和供风量、风质、风速的设计必须符合_________。

大地控制测量方法和地面立体摄影测量方法相比具有()的优点。

施丁合同签订后，承包人应对施工合同进行跟踪，跟踪的对象包括()等。

在证券委托交易中，证券经纪商作为受托人，应享有的权利包括( )。

根据企业所得税法律制度的规定，下列各项中，属于免税收入的是()。(2016年)

在证券委托交易中，证券经纪商作为受托人，应享有的权利包括(　　)。