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

admin2019-01-11 76

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

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

C语言中的标识符分为关键字、预定义标识符和用户标识符，以下叙述正确的是()。

有以下程序：main(){intm,n,p;scanf("m=%dn=%dp=%d",&m,&n,&p);printf("%d%d%d\n",m,n,p);}

以下程序运行后的输出结果是_______。intd=1;fun(intp)printf(%d",d);returnd;}main(){inta=3;printf("%\n",fun(a+fun

有以下程序intf(intn){if(n==1)return1；elsereturnf(n-1)+1；}main(){inti，j=0；for(i=1；i＜3；i++)j+=f(i)；

若变量a、i已正确定义，且i已正确赋值，合法的语句是_____。

给定程序中，函数fun的功能是：计算形参X所指数组中N个数的平均值(规定所有数均为正数)，作为函数值返回；并将大于平均值的数放在形参y所指数组中，在主函数中输出。例如，有10个正数：4630324061745154826，平均值

给定程序MODll．C中函数fun的功能是：用下面的公式求π的近似值，直到最后一项的绝对值小于指定的数(参数num)为止：π/4=1-1/3+1/5-1/7^例如，程序运行后，输入0．0001，则程序输出3．1414。请改正程序

设有以下语句：typedefstructS{intg;charh;}T;则下面叙述中正确的是()。

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

甲厂以招标方法向社会公开征集企业形象标识设计。最后，甲厂职工乙的设计稿被选用作为企业形象标识。乙设计的标识属于()

提出有限理性模型的学者是（）

Sometimeschildrenarekidnapped.Kidnappingislikestealingachild.Itisimportantthatkidnappedchildrenarefoundandbro

选址时要了解水文地质情况，以下哪项不属于此范围?[2006年第63题]

2011年全国全年粮食种植面积11057万公顷，比上年增加70万公顷；棉花种植面积504万公顷，增加19万公顷；油料种植面积1379万公顷，减少10万公顷；糖料种植面积195万公顷，增加4万公顷。全年粮食产量57121万吨，比上年增加2473万吨

Don’tCountonDung"Conservationists(自然保护主义者)maybemiscalculatingthenumbersofthethreatenedanimalssuchaselephants,

Don’ttrusthim.Heis______sometricks.