下列各序列中不是堆的是

admin2019-05-22 17

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

有如下程序：#include＜iostream＞usingnamespaeestd；classVAC{public：intf()COUSt{return3；}intf(){return5；}
执行下列语句段后，输出字符“*”的个数是for(inti=50；i＞1；i-=2)tout＜＜’*’；
在关系模型中，二维表的行称为___________。
A、 B、 C、 D、 C此题考查的是函数的性质。当调用无参函数时主函数并不将数据传送给被调函数，且可以带回或不带回函数值。函数的递归调用就是直接或间接的调用自己。
A、 B、 C、 D、 C类指针可以指向派生类对象，但是只能访问基类的数据成员和成员函数。f()作为虚函数，在派生类中被重新定义，可以通过基类指针或者引用来访问基类和派生类中的同名函数。
A、 B、 C、 D、 C在数据字典编制过程中，常使用定义方式描述数据结构。
黑盒测试是否能够发现错误取决于测试实例的设计。动态测试的设计测试实例方法一般有两类：黑盒测试方法和白盒测试方法。
下列关于栈的叙述中，正确的选项是()。A)在栈中只能删除数据B)在栈中只能插入数据C)栈是先进先出的线性表D)栈是先进后出的线性表
如果不使用多态机制，那么通过基类的指针虽然可以指向派生类对象，但是只能访问从基类继承的成员。有如下程序，没有使用多态机制：#include＜iostream＞usingnamespacestd；classBase{
在下列关于二叉树的叙述中，正确的一项是()。

随机试题

患儿男性，两岁。生后两个月开始出现一侧腹股沟可复性肿物，哭闹和腹部用力时出现，安静平卧后可消失，该肿物透光试验阳性。双侧睾丸大小正常。主要病因是
患者，男，27岁。1年来牙龈逐渐肿大。检查：全口牙龈乳头及龈缘肿，上下前牙明显，龈乳头球状突起，前牙龈呈分叶状，质地坚硬，略有弹性，呈粉红色，不出血，无疼痛，龈沟加深，有菌斑，无分泌，一部分冠折断，已做根管治疗。上述检查仍不能确诊，在用药史上还需了解的
职业健康安全的条件和因素可能影响到的工作场所内的人员有（）。
厨房、厕浴间防水层经多遍涂刷，单组分聚氨酯涂膜总厚度不应低于()。
企业会计期末结账时，应将本期发生的各类支出转入()。
甲公司是一张3个月以后到期的银行承兑汇票所记载的收款人。甲公司和乙公司合并为丙公司，丙公司于上述票据到期时向承兑人提示付款。下列表述中，正确的是()。(2010年试题)
苏州四大名园是沧浪亭(宋代)、狮子林(元朝)、拙政园(明朝)、留园(清朝)。
《星岛日报》和《星岛晚报》都有一个专门的校对小组负责防止错别字出现在每天刊出的报纸中。但是，《星岛日报》发表的文章中2％的文字有错误，而《星岛晚报》却没有出现此类错误。因此，《星岛晚报》的校对小组在发现错别字方面比《星岛日报》的校对小组更有效率。以下哪项是
当x→1时，函数的极限()．
HowdoesMrs.FaulkesrespondtoJohn’squeryonthegovernment’snotloweringtaxesfiveyearsago?

最新回复(0)

下列各序列中不是堆的是

二级C

NCRE全国计算机二级

有如下程序：#include＜iostream＞usingnamespaeestd；classVAC{public：intf()COUSt{return3；}intf(){return5；}

执行下列语句段后，输出字符“*”的个数是for(inti=50；i＞1；i-=2)tout＜＜’*’；

在关系模型中，二维表的行称为___________。

A、 B、 C、 D、 C此题考查的是函数的性质。当调用无参函数时主函数并不将数据传送给被调函数，且可以带回或不带回函数值。函数的递归调用就是直接或间接的调用自己。

A、 B、 C、 D、 C类指针可以指向派生类对象，但是只能访问基类的数据成员和成员函数。f()作为虚函数，在派生类中被重新定义，可以通过基类指针或者引用来访问基类和派生类中的同名函数。

A、 B、 C、 D、 C在数据字典编制过程中，常使用定义方式描述数据结构。

黑盒测试是否能够发现错误取决于测试实例的设计。动态测试的设计测试实例方法一般有两类：黑盒测试方法和白盒测试方法。

下列关于栈的叙述中，正确的选项是()。A)在栈中只能删除数据B)在栈中只能插入数据C)栈是先进先出的线性表D)栈是先进后出的线性表

如果不使用多态机制，那么通过基类的指针虽然可以指向派生类对象，但是只能访问从基类继承的成员。有如下程序，没有使用多态机制：#include＜iostream＞usingnamespacestd；classBase{

在下列关于二叉树的叙述中，正确的一项是()。

患儿男性，两岁。生后两个月开始出现一侧腹股沟可复性肿物，哭闹和腹部用力时出现，安静平卧后可消失，该肿物透光试验阳性。双侧睾丸大小正常。主要病因是

职业健康安全的条件和因素可能影响到的工作场所内的人员有（）。

厨房、厕浴间防水层经多遍涂刷，单组分聚氨酯涂膜总厚度不应低于()。

企业会计期末结账时，应将本期发生的各类支出转入()。

甲公司是一张3个月以后到期的银行承兑汇票所记载的收款人。甲公司和乙公司合并为丙公司，丙公司于上述票据到期时向承兑人提示付款。下列表述中，正确的是()。(2010年试题)

苏州四大名园是沧浪亭(宋代)、狮子林(元朝)、拙政园(明朝)、留园(清朝)。

当x→1时，函数的极限()．

HowdoesMrs.FaulkesrespondtoJohn’squeryonthegovernment’snotloweringtaxesfiveyearsago?

执行下列语句段后，输出字符“”的个数是for(inti=50；i＞1；i-=2)tout＜＜’’；