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

admin2019-06-12 47

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

选项 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/ZARp777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

若有以下程序段structst{intn;structstnext;};structsta[3]={5,&a[1],7,&a[2],9,’\0’},p;p=&a[0];则以下选项中值为6的表达式是（）。

有如下程序#includeintchange(intdata){return(data)++;}main(){intdata=123;change(&data);printf("%d,",data);data

若有以下语句typedefstructS{intg;charh;}T;以下叙述中正确的是（）。

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

设有定义：inta=1,b=2,c=3;以下语句中执行效果与其它三个不同的是

层次型、网状型和关系型数据库划分原则是()。

负责数据库中查询操作的数据库语言是()。

软件调试的目的是

X线下环状胰腺的典型征象是

A．小脑和脑桥萎缩B．大脑无明显病理改变C．中脑黑质神经细胞脱失D．中枢神经系统局部脑组织非炎性坏死E．中枢神经系统白质的局灶性炎性脱髓多发性硬化

申请注册的护理专业毕业生，应在教学或综合医院完成临床实习，其时限至少为

为购建固定资产而专门借入的长期借款，所发生的()，在所购建的固定资产达到预定使用状态之前发生的，应在发生时予以资本化，借记“在建工程”。

上市公告书中引用的数字应采用阿拉伯数字，货币金额除特别说明外，应指美元金额，并以元、千元或万元为单位。(　　)

直接强制可分为（）。

下列各项法律规定，属于法律原则的有()(2012年一综一第48题)

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

二级C语言

NCRE全国计算机二级

若有以下程序段structst{intn;structst*next;};structsta[3]={5,&a[1],7,&a[2],9,’\0’},*p;p=&a[0];则以下选项中值为6的表达式是（）。

有如下程序#includeintchange(int*data){return(*data)++;}main(){intdata=123;change(&data);printf("%d,",data);data

若有以下语句typedefstructS{intg;charh;}T;以下叙述中正确的是（）。

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

设有定义：inta=1,b=2,c=3;以下语句中执行效果与其它三个不同的是

层次型、网状型和关系型数据库划分原则是()。

负责数据库中查询操作的数据库语言是()。

软件调试的目的是

X线下环状胰腺的典型征象是

A．小脑和脑桥萎缩B．大脑无明显病理改变C．中脑黑质神经细胞脱失D．中枢神经系统局部脑组织非炎性坏死E．中枢神经系统白质的局灶性炎性脱髓多发性硬化

申请注册的护理专业毕业生，应在教学或综合医院完成临床实习，其时限至少为

为购建固定资产而专门借入的长期借款，所发生的()，在所购建的固定资产达到预定使用状态之前发生的，应在发生时予以资本化，借记“在建工程”。

上市公告书中引用的数字应采用阿拉伯数字，货币金额除特别说明外，应指美元金额，并以元、千元或万元为单位。( )

直接强制可分为（）。

下列各项法律规定，属于法律原则的有()(2012年一综一第48题)

若有以下程序段structst{intn;structstnext;};structsta[3]={5,&a[1],7,&a[2],9,’\0’},p;p=&a[0];则以下选项中值为6的表达式是（）。

有如下程序#includeintchange(intdata){return(data)++;}main(){intdata=123;change(&data);printf("%d,",data);data

上市公告书中引用的数字应采用阿拉伯数字，货币金额除特别说明外，应指美元金额，并以元、千元或万元为单位。(　　)