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

admin2019-06-12 30

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

选项 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://jikaoti.com/ti/7tf0FFFM

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有如下程序#includevoidchange(int*array,intlen){for(;len>=0;len--)array[len]+=2;}main(){inti,array[5]={1,2};c

有以下程序#includestructord{intx,y;}dt[2]={1,2,3,4};main(){structord*p=dt;printf("%d,",++(p->x));printf("%d\n",++(p-

有以下程序#includemain(){inta=1,b=2,c=3,x;x=(a^b)&c;printf("%d\n",x);}程序的运行结果是（）。

有以下程序#include#includestructA{inta;charb[10];doublec;};structAf(structAt);main(){structAa={1001,"Zhang

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

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

若有代数式(其中e仅代表自然对数的底数，不是变量)，则以下能够正确表示该代数式的C表达式是()。

关于程序设计基本概念，以下叙述错误的是()。

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

肝硬化时，假小叶具有的特点有

A．舌尖B．舌中C．舌根D．舌边心肺在舌分属部位为

下列不构成球壁的组织是

半边莲的功效是()。

下列有关CIF术语的叙述正确的是()。

队列队形是指所排列队伍的形式。()

下列关于两宋时期的表述，正确的是()。

cardiovasculardisease

Manypeople,particularlyrecentcollegegraduates,dreamingofowningtheirownbusinesses.Althoughsuchventuresareoftenex

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

二级C语言

NCRE全国计算机二级

有如下程序#includevoidchange(int*array,intlen){for(;len>=0;len--)array[len]+=2;}main(){inti,array[5]={1,2};c

有以下程序#includestructord{intx,y;}dt[2]={1,2,3,4};main(){structord*p=dt;printf("%d,",++(p->x));printf("%d\n",++(p-

有以下程序#includemain(){inta=1,b=2,c=3,x;x=(a^b)&c;printf("%d\n",x);}程序的运行结果是（）。

有以下程序#include#includestructA{inta;charb[10];doublec;};structAf(structAt);main(){structAa={1001,"Zhang

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

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

若有代数式(其中e仅代表自然对数的底数，不是变量)，则以下能够正确表示该代数式的C表达式是()。

关于程序设计基本概念，以下叙述错误的是()。

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

肝硬化时，假小叶具有的特点有

A．舌尖B．舌中C．舌根D．舌边心肺在舌分属部位为

下列不构成球壁的组织是

半边莲的功效是()。

下列有关CIF术语的叙述正确的是()。

队列队形是指所排列队伍的形式。()

下列关于两宋时期的表述，正确的是()。

cardiovasculardisease

Manypeople,particularlyrecentcollegegraduates,dreamingofowningtheirownbusinesses.Althoughsuchventuresareoftenex

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