首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列各序列中不是堆的是
下列各序列中不是堆的是
admin
2020-06-29
50
问题
下列各序列中不是堆的是
选项
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
解析
若有n个元素的序列,将元素按顺序组成一棵完全二叉树,当且仅当满足下列条件时称为堆:大根堆,所有结点的值大于或等于左右子结点的值;小根堆,所有结点的值小于或等于左右子结点的值。A、B、D选项属于大根堆,C选项由于47<91,判断属于小根堆,但91>85,不满足条件,不是堆,故正确答案为C选项。
转载请注明原文地址:https://kaotiyun.com/show/178p777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
请使用“答题”菜单或使用VC6打开考生文件夹proj2下的工程proj2。此工程包含一个程序文件main.cpp,其中有日期类Date、人员类Person以及排序函数sortByName和主函数main的定义。请在程序中的横线处填写适当的代码,然后删除横线
下列语句中,错误的是()。
有如下类声明:classTe{public:Te();//①Tete;//②Te*
结构化程序设计中,下面对goto语句使用描述正确的是
请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程prog3,其中声明了MyString类。MyString是一个用于表示字符串的类。成员函数startsWith的功能是判断此字符串是否以指定的前缀开始,其参数8用于指定前缀字符串。如果参数s表
if语句的语法格式可描述为:格式1:if()或格式2:if()else关于上面的语法格式,下列表述中错误的是()。
使用VC6打开考生文件夹下的源程序文件modi2.cpp。阅读下列函数说明和代码,补充空出的代码。完成函数ToUpper(char木des,char*str),该函数实现把str字符串中小写字符转换成大写字符,并存发在des中。例如:str=“aBc
下面描述中不属于软件需求分析阶段任务的是
下列符号中,正确的C++标识符是()。
存在定义inta[10],x,•pa;,若pa=&a[0],下列的哪个选项和其他3个选项不是等价的?()
随机试题
A.吲哚美辛B.硫酸阿托品C.羧甲司坦D.麻黄碱E.甘露醇解痉药包括
A.用法用量B.药物相互作用C.禁忌D.药物过量根据《化学药品和治疗用生物制品说明书规范细则》了解用药疗程或者规定用药期限,可查阅()。
下列有关各部门预算管理职权的表述中,正确的有()。
申请募集公募基金应当提交的必备文件包括()。
下列选项中,与“曹操和曹植是父子”判断类型相同的是()。
你工作千得并不好,领导却让你当典型,你怎么办?
阜南的智力层次结构模型中的第三层次为(),包括言语、数量、机械、信息、空间信息、用手操作等。
旁观者效应【华南师范大学2014;南开大学2013】
满足f’(x)+xf’(一x)=x的函数f(x)=________.
采购部助理小何负责统计本公司各个销售部本月销售数据,按照下列要求帮助小何完成相关数据的整理、统计和分析工作。在工作簿“Excel.xlsx”的最右侧创建一个名为“品种目录”的工作表,工作表标签颜色设为标准红色。将考生文件夹下以制表符分隔的文本文件“蔬菜
最新回复
(
0
)