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

admin2019-01-11 50

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

选项 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(){inti=3；switch(i){case1:case2:printf("%d",i)c

若有定义：inta=4，b=5，c=6；然后顺序执行下列语句后，变量b中的值是()。c=(a-=(b-5))；c=(a%3)+(b=1)；

以下程序输出正确的是______。amovep(intp,int(a)[3],intn){inti,j;for(i=0;i＜n;i++)for(j=0;j＜n;j++){*p=a[i][j];p++;}

在结构化程序设计中,模块划分的原则是

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

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

给定程序MODll．C中函数fun的功能是：输出M行M列整数方阵，然后求两条对角线上元素之和，返回此和数。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构!#nclude#d

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

在关系数据库中，用来表示实体之间联系的是______。

这个标志是何含义？

下列哪种肿瘤属于恶性肿瘤?

下述上下尖牙的区别说法正确的是A．下颌尖牙舌面窝较深B．下颌尖牙牙冠长而窄C．下颌尖牙牙尖略偏远中D．下颌尖牙牙尖顶位于牙体长轴舌侧E．下颌尖牙牙根细长

《中国药典》规定，以苦杏仁苷为含量测定指标成分的中药是()。

关于内墙面抹灰工程量按主墙间的净长乘以高度计算，不应扣除的面积表述中错误的是()。

内墙面抹灰分层中，起墙面找平作用的是()层。

根据行为金融学理论，投资者所具有的避免“后悔”心理特征会导致()。

测量误差往往是由若干个分量组成的，通常是指()。

根据所给资料，回答以下问题。2013年谷物占粮食总产量的比重与上年相比：

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

二级C语言

NCRE全国计算机二级

下列程序的输出结果是______。main(){inti=3；switch(i){case1:case2:printf("%d",i)c

若有定义：inta=4，b=5，c=6；然后顺序执行下列语句后，变量b中的值是()。c=(a-=(b-5))；c=(a%3)+(b=1)；

以下程序输出正确的是______。amovep(int*p,int(*a)[3],intn){inti,j;for(i=0;i＜n;i++)for(j=0;j＜n;j++){*p=a[i][j];p++;}

在结构化程序设计中,模块划分的原则是

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

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

给定程序MODll．C中函数fun的功能是：输出M行M列整数方阵，然后求两条对角线上元素之和，返回此和数。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构!#nclude#d

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

在关系数据库中，用来表示实体之间联系的是______。

这个标志是何含义？

下列哪种肿瘤属于恶性肿瘤?

下述上下尖牙的区别说法正确的是A．下颌尖牙舌面窝较深B．下颌尖牙牙冠长而窄C．下颌尖牙牙尖略偏远中D．下颌尖牙牙尖顶位于牙体长轴舌侧E．下颌尖牙牙根细长

《中国药典》规定，以苦杏仁苷为含量测定指标成分的中药是()。

关于内墙面抹灰工程量按主墙间的净长乘以高度计算，不应扣除的面积表述中错误的是()。

内墙面抹灰分层中，起墙面找平作用的是()层。

根据行为金融学理论，投资者所具有的避免“后悔”心理特征会导致()。

测量误差往往是由若干个分量组成的，通常是指()。

根据所给资料，回答以下问题。2013年谷物占粮食总产量的比重与上年相比：

以下程序输出正确的是______。amovep(intp,int(a)[3],intn){inti,j;for(i=0;i＜n;i++)for(j=0;j＜n;j++){*p=a[i][j];p++;}