下列各序列中不是堆的是

admin2020-06-29 53

问题下列各序列中不是堆的是

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

解析若有ｎ个元素的序列，将元素按顺序组成一棵完全二叉树，当且仅当满足下列条件时称为堆：大根堆，所有结点的值大于或等于左右子结点的值；小根堆，所有结点的值小于或等于左右子结点的值。A、B、D选项属于大根堆，C选项由于47<91，判断属于小根堆，但91>85，不满足条件，不是堆，故正确答案为C选项。

转载请注明原文地址:https://kaotiyun.com/show/178p777K

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

二级C

NCRE全国计算机二级

相关试题推荐

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。(1)重载运算符int，请在注释／／********1********后添加适当的语句。(2)重载运算符“
有如下程序：#includeusingnamespacestd;classTV{public:TV(ints=41):size(s){}
有如下类定义：classCup{public:voidSetPrice(doubleval=5.8);doubleGetPrice(){returnprice;
数据库应用系统中的核心问题是(　　)。
线性表的链式存储结构与顺序存储结构相比，链式存储结构的优点有
使用VC6打开考生文件夹下的源程序文件modi3．cpp，其中定义了用于表示日期的类Date，但类Date的定义并不完整，按要求完成下列操作，将类的定义补充完整。(1)定义私有成员变量year、month、day，分别表示年、月、日，类型为int。请在注
在下列选项中，不允许作为C++标识符的是
软件需求分析阶段的主要任务是
请编写一个函数fun，它的功能是：将ss所指字符串中所有下标为奇数位置的字母转换为大写(若该位置上不是字母，则不转换)。例如，若输入"abc4Efg"，则应输出"aBc4EFg"。注意：部分源程序在文件PROGl．C中。请勿改动主函数ma
在数据处理中，其处理的最小单位是()。

随机试题

非空的循环单链表head的尾结点(由P所指向)满足______。
刑事诉讼中的专门管辖(南京大学2005年研)
既具有抗原加工递呈作用又具有杀菌作用的细胞是
王某于某日清晨使用月票在市公园内露天舞池旁学习跳舞时，突然被旁边一棵树上坠落的枯枝砸在后头颈上，随即被他人送到医院诊治。诊断结论为颈椎髓震荡，颈椎过伸性损伤，王某为此花费医药费若干。因损害赔偿与公园发生纠纷，王某诉至法院。对此，下列说法正确的是：(
混凝土的结构特点有()。
陕西引汉济渭工程总体规划是从汉江流域调水进入渭河流域，实现连通()两大流域，惠及关中、陕北、陕南三大区域。
年终，为答谢外宾对我市发展做出的重大贡献，现要举办一次茶话会，邀请一些对城市发展做出突出贡献的外宾参加，领导把此次茶话会的策划、执行工作交由你负责，你会怎么做?
南极臭氧层的恢复可能要到2065年。科学家研究表明，氯、溴排放的下降速度没有预期的那样快。今年9月南极臭氧层空洞的面积达到1000万平方英里大小，相当于整个北美洲。北极臭氧层的破坏程度小于南极，北极臭氧层的恢复可能要到2040年。南极冬季的严寒导致氯转化成
A、Thefarmersstopusinganyfertilizer.B、Thefarmersstopusingthefarmlandtooheavily.C、Thefarmersstopusingfarmingmac
WhenIwas15,Igotasummerjobatthelocalhospital,whereIwastoldthatmydutieswouldincludemoppingfloors.Ismiled

最新回复(0)

下列各序列中不是堆的是

二级C

NCRE全国计算机二级

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。(1)重载运算符int，请在注释／／********1********后添加适当的语句。(2)重载运算符“

有如下程序：#includeusingnamespacestd;classTV{public:TV(ints=41):size(s){}

有如下类定义：classCup{public:voidSetPrice(doubleval=5.8);doubleGetPrice(){returnprice;

数据库应用系统中的核心问题是( )。

线性表的链式存储结构与顺序存储结构相比，链式存储结构的优点有

在下列选项中，不允许作为C++标识符的是

软件需求分析阶段的主要任务是

请编写一个函数fun，它的功能是：将ss所指字符串中所有下标为奇数位置的字母转换为大写(若该位置上不是字母，则不转换)。例如，若输入"abc4Efg"，则应输出"aBc4EFg"。注意：部分源程序在文件PROGl．C中。请勿改动主函数ma

在数据处理中，其处理的最小单位是()。

非空的循环单链表head的尾结点(由P所指向)满足______。

刑事诉讼中的专门管辖(南京大学2005年研)

既具有抗原加工递呈作用又具有杀菌作用的细胞是

混凝土的结构特点有()。

陕西引汉济渭工程总体规划是从汉江流域调水进入渭河流域，实现连通()两大流域，惠及关中、陕北、陕南三大区域。

年终，为答谢外宾对我市发展做出的重大贡献，现要举办一次茶话会，邀请一些对城市发展做出突出贡献的外宾参加，领导把此次茶话会的策划、执行工作交由你负责，你会怎么做?

A、Thefarmersstopusinganyfertilizer.B、Thefarmersstopusingthefarmlandtooheavily.C、Thefarmersstopusingfarmingmac

WhenIwas15,Igotasummerjobatthelocalhospital,whereIwastoldthatmydutieswouldincludemoppingfloors.Ismiled

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。(1)重载运算符int，请在注释／／1后添加适当的语句。(2)重载运算符“

数据库应用系统中的核心问题是(　　)。