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

admin2019-06-12 29

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

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

有以下程序#includevoidfun(intx,inty,intz){z=y-x;}main(){inta,b,c;fun(10,5,&a);fun(7,a,&b);fun(a,b,&c);

有以下程序#includemain(){FILE*fp;inta[10]={1,2,3,0,0},i;fp=fopen("d2.dat","wb");fwrite(a,sizeof(int),5,fp);fwrite(a

有以下程序#includetypedefstruct{intb,p;}A;voidf(Ac)/注意：c是结构变量名/{intj;c.b+=1;c.p+=2;}main(){inti;Aa={1

以下叙述中正确的是（）。

以下错误的定义语句是（）。

下列定义数组的语句中，正确的是（）。

以下选项中叙述正确的是（）。

有以下函数：intfun(chars){chart=s；while(*t++)；return(t-s)；}该函数的功能是()。

软件需求规格说明书的作用不包括

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

2型糖尿病的发病机制是：()

胆固醇的逆转运主要通过哪些酶(或蛋白)的共同作用完成

患者，女性，65岁。因自觉食欲明显增加半年前来就诊。自觉“长胖很多”。经有关检查示：C肽释放试验结果为空腹580pmol／L，l小时1120pmol／L，2小时1650pmol／L，3小时866pmol／L；糖化血红蛋白11％；24小时尿C肽为18．4μg

按照《会计档案管理办法》的规定，下列说法中不正确的是()。

ABC会计师事务所负责审计甲公司2011年度财务报表，在制定应收账款的审计计划时，注册会计师遇到下列事项，请代为做出正确的专业判断。A注册会计师针对甲公司应收账款的下列明细项目最不可能确定为函证对象的是（）。

下列各项程序中，通常用作风险评估程序的有()。

旅游设施

处于前运算阶段的儿童具有（）的特征。

It’sfairlywellknownthatabaddiet,alackofexercise,andgeneticscanallcontributetotype2diabetes.Butanewglobal

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

二级C语言

NCRE全国计算机二级

有以下程序#includevoidfun(intx,inty,int*z){*z=y-x;}main(){inta,b,c;fun(10,5,&a);fun(7,a,&b);fun(a,b,&c);

有以下程序#includemain(){FILE*fp;inta[10]={1,2,3,0,0},i;fp=fopen("d2.dat","wb");fwrite(a,sizeof(int),5,fp);fwrite(a

有以下程序#includetypedefstruct{intb,p;}A;voidf(Ac)/*注意：c是结构变量名*/{intj;c.b+=1;c.p+=2;}main(){inti;Aa={1

以下叙述中正确的是（）。

以下错误的定义语句是（）。

下列定义数组的语句中，正确的是（）。

以下选项中叙述正确的是（）。

有以下函数：intfun(char*s){char*t=s；while(*t++)；return(t-s)；}该函数的功能是()。

软件需求规格说明书的作用不包括

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

2型糖尿病的发病机制是：()

胆固醇的逆转运主要通过哪些酶(或蛋白)的共同作用完成

患者，女性，65岁。因自觉食欲明显增加半年前来就诊。自觉“长胖很多”。经有关检查示：C肽释放试验结果为空腹580pmol／L，l小时1120pmol／L，2小时1650pmol／L，3小时866pmol／L；糖化血红蛋白11％；24小时尿C肽为18．4μg

按照《会计档案管理办法》的规定，下列说法中不正确的是()。

ABC会计师事务所负责审计甲公司2011年度财务报表，在制定应收账款的审计计划时，注册会计师遇到下列事项，请代为做出正确的专业判断。A注册会计师针对甲公司应收账款的下列明细项目最不可能确定为函证对象的是（）。

下列各项程序中，通常用作风险评估程序的有()。

旅游设施

处于前运算阶段的儿童具有（）的特征。

It’sfairlywellknownthatabaddiet,alackofexercise,andgeneticscanallcontributetotype2diabetes.Butanewglobal

有以下程序#includevoidfun(intx,inty,intz){z=y-x;}main(){inta,b,c;fun(10,5,&a);fun(7,a,&b);fun(a,b,&c);

有以下程序#includetypedefstruct{intb,p;}A;voidf(Ac)/注意：c是结构变量名/{intj;c.b+=1;c.p+=2;}main(){inti;Aa={1

有以下函数：intfun(chars){chart=s；while(*t++)；return(t-s)；}该函数的功能是()。