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

admin2019-01-11 89

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

选项 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://www.kaotiyun.com/show/3pxp777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下程序：main(){charp[]={’a’,’b’,’c},q[]="abc";printf("%d%d\n",sizeof(p),sizeof(q));}程序运行后的输出结果是(

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

关掉计算机的电源后，其中存储的数据立即丢失的存储器是()

请补充main()函数，该函数的功能是：把字符串str1中的非空格字符复制到字符串str2中。例如，若str1=”nicetomeetyou!"，则str2="nicetomeetyou!"。注意：部分源程序给出如下。请勿改动main()函数

给定程序中，函数fun的功能是：计算出形参s所指字符串中包含的单词个数，作为函数值返回。为便于统计，规定各单词之间用空格隔开。例如，形参s所指的字符串为：ThisisaClanguageprogram，函数的返回值为6。请在程序

假定输入的字符串中只包含字母和号。请编写函数fun，它的功能是：删除字符串中所有的号。在编写函数时，不得使用C语言提供的字符串函数。例如，字符串中的内容为：****ABCDEF*G********，删除后，字符串中的内容应当是：ABCDE

耦合和内聚是评价模块独立性的两个主要标准，其中______反映了模块内各成分之间的联系。

下面不属于需求分析阶段任务的是

以下叙述中正确的是

生态圈包括全球所有的生物及其所有的自然环境。

A．Miles手术B．Dixon手术C．BA,Con手术D．Hartmann手术肛管癌选用

上行头目，中开郁结，下调经水的药物是

《中华人民共和国防沙治沙法》所称土地沙化，是指主要因()所导致的天然沙漠扩张和沙质土壤上植被及覆盖物被破坏，形成流沙及沙土裸露的过程。

下列措施中，能够有效治理通货膨胀的有(　　)。

对于楼面地价与土地单价之间的关系，下列说法中正确的是()。

下列关于项目建设配套条件评估，说法正确的有()。

下列说法正确的是()。

在人类社会的发展史上，经历了三次科技革命，其标志为()。

INIMICAL:

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

二级C语言

NCRE全国计算机二级

有以下程序：main(){charp[]={’a’,’b’,’c},q[]="abc";printf("%d%d\n",sizeof(p),sizeof(q));}程序运行后的输出结果是(

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

关掉计算机的电源后，其中存储的数据立即丢失的存储器是()

请补充main()函数，该函数的功能是：把字符串str1中的非空格字符复制到字符串str2中。例如，若str1=”nicetomeetyou!"，则str2="nicetomeetyou!"。注意：部分源程序给出如下。请勿改动main()函数

给定程序中，函数fun的功能是：计算出形参s所指字符串中包含的单词个数，作为函数值返回。为便于统计，规定各单词之间用空格隔开。例如，形参s所指的字符串为：ThisisaClanguageprogram，函数的返回值为6。请在程序

耦合和内聚是评价模块独立性的两个主要标准，其中______反映了模块内各成分之间的联系。

下面不属于需求分析阶段任务的是

以下叙述中正确的是

生态圈包括全球所有的生物及其所有的自然环境。

A．Miles手术B．Dixon手术C．BA,Con手术D．Hartmann手术肛管癌选用

上行头目，中开郁结，下调经水的药物是

《中华人民共和国防沙治沙法》所称土地沙化，是指主要因()所导致的天然沙漠扩张和沙质土壤上植被及覆盖物被破坏，形成流沙及沙土裸露的过程。

下列措施中，能够有效治理通货膨胀的有( )。

对于楼面地价与土地单价之间的关系，下列说法中正确的是()。

下列关于项目建设配套条件评估，说法正确的有()。

下列说法正确的是()。

在人类社会的发展史上，经历了三次科技革命，其标志为()。

INIMICAL:

下列措施中，能够有效治理通货膨胀的有(　　)。