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

admin2019-06-12 49

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

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

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

有以下程序#include#defineF(x)2.84+x#definePR(a)printf("%d",(int)(a))#definePRINT(a)PR(a);putchar(’\n’)main(){PRINT(F(

以下关于C语言的叙述中正确的是（）。

若有定义：doublea=22;inti=0,k=18;则不符合C语言规定的赋值语句是（）。

设有如下程序段inta[8]={0};intb[]={0};charc[2]={"A","B"};chard="AB";以下叙述正确的是（）。

有以下程序(注：字符a的ASCII码值为97)：#includemain(){chars={"abc"}；do{printf("％d"，s％10)；++s；}while(*s)；}程序运行后的输出结果是()。

软件设计中模块划分应遵循的准则是

下面不属于软件设计阶段任务的是

下面不属于软件设计阶段任务的是

以下选项中函数形参不是指针的是

女，30岁。畏寒、发热，肛周胀痛，排便时加重3日，检查：肛周皮肤发红、压痛明显，应诊断为

患者，男，60岁，近一周来指关节等多处关节疼痛。门诊化验血尿酸0．5mmol／L，诊断为痛风，服用别嘌呤后缓解，下列能以尿酸为代谢终产物的物质是()

女，30岁。右下智齿舌向远中倾斜，牙冠完全萌出，此牙的拔除方法宜采用

本病例最可能的诊断是药物治疗应首选

从事生产、经营的纳税人领取工商营业执照的，应当自领取工商营业执照()申报办理税务登记。

下列属于利用未公开信息交易罪的犯罪主体的是()。I．证券公司的从业人员Ⅱ．保险公司的从业人员Ⅲ．期货经纪公司的从业人员Ⅳ．基金管理公司的从业人员

我们认为你今天的表现不如其他考生。不准备录用你，你有什么想法?

A、Crimescommittedbyyoungpeople.B、Crimescommittedbyneedypeople.C、Influenceonyoungpeople.D、Stealingandviolence.A短

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

二级C语言

NCRE全国计算机二级

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

有以下程序#include#defineF(x)2.84+x#definePR(a)printf("%d",(int)(a))#definePRINT(a)PR(a);putchar(’\n’)main(){PRINT(F(

以下关于C语言的叙述中正确的是（）。

若有定义：doublea=22;inti=0,k=18;则不符合C语言规定的赋值语句是（）。

设有如下程序段inta[8]={0};intb[]={0};charc[2]={"A","B"};chard="AB";以下叙述正确的是（）。

有以下程序(注：字符a的ASCII码值为97)：#includemain(){char*s={"abc"}；do{printf("％d"，*s％10)；++s；}while(*s)；}程序运行后的输出结果是()。

软件设计中模块划分应遵循的准则是

下面不属于软件设计阶段任务的是

下面不属于软件设计阶段任务的是

以下选项中函数形参不是指针的是

女，30岁。畏寒、发热，肛周胀痛，排便时加重3日，检查：肛周皮肤发红、压痛明显，应诊断为

患者，男，60岁，近一周来指关节等多处关节疼痛。门诊化验血尿酸0．5mmol／L，诊断为痛风，服用别嘌呤后缓解，下列能以尿酸为代谢终产物的物质是()

女，30岁。右下智齿舌向远中倾斜，牙冠完全萌出，此牙的拔除方法宜采用

本病例最可能的诊断是药物治疗应首选

从事生产、经营的纳税人领取工商营业执照的，应当自领取工商营业执照()申报办理税务登记。

下列属于利用未公开信息交易罪的犯罪主体的是()。I．证券公司的从业人员Ⅱ．保险公司的从业人员Ⅲ．期货经纪公司的从业人员Ⅳ．基金管理公司的从业人员

我们认为你今天的表现不如其他考生。不准备录用你，你有什么想法?

A、Crimescommittedbyyoungpeople.B、Crimescommittedbyneedypeople.C、Influenceonyoungpeople.D、Stealingandviolence.A短

有以下程序(注：字符a的ASCII码值为97)：#includemain(){chars={"abc"}；do{printf("％d"，s％10)；++s；}while(*s)；}程序运行后的输出结果是()。