首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
判断下列序列是否为堆,若不是堆,则把它们调整为堆。 (1)(100,85,95,75,80,60,82,40,20,10,65) (2)(100,95,85,82,80,75,65,60,40,20,10) (3)(100,85,40,75,80,60,6
判断下列序列是否为堆,若不是堆,则把它们调整为堆。 (1)(100,85,95,75,80,60,82,40,20,10,65) (2)(100,95,85,82,80,75,65,60,40,20,10) (3)(100,85,40,75,80,60,6
admin
2023-02-06
43
问题
判断下列序列是否为堆,若不是堆,则把它们调整为堆。
(1)(100,85,95,75,80,60,82,40,20,10,65)
(2)(100,95,85,82,80,75,65,60,40,20,10)
(3)(100,85,40,75,80,60,65,95,82,10,20)
(4)(10,20,40,60,65,75,80,82,85,95,100)
选项
答案
依据堆定义可知:序列(1)、(2)、(4)是堆,(3)不是堆,从而可对其调整使之成为大根堆(100,95,65,85,80,60,40,75,82,10,20)。
解析
转载请注明原文地址:https://kaotiyun.com/show/kEwD777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
新课程倡导()型的学习方式。
教师职业道德评价是教师个人按照教师道德的要求所进行的自我锻炼、自我教育的过程。()
问题解决的第一步是()。
关于教师和学生关系的两个对立观点是()。
动物的社会行为是指群体内部不同成员之间分工合作,共同维持群体生活的行为。具有社会行为的动物,不是同种生物的许多个体简单地聚集在一起,而是彼此分工合作、进行交流、共同维持群体生活的。动物的社会行为主要表现在以下几个方面:优势等级序列、通信行为、求偶行为、利他
国家工作人员甲利用职务之便为A单位谋取利益。随后,A单位的经理送给甲一张购物卡,并告知购物卡的价值为2万元,使用期限为1个月。甲收下购物卡后忘记使用,导致购物卡过期作废,卡内的2万元被退回原单位。关于甲的行为,下列哪一项是正确的?()
最小最大堆(minmaxHeap)是一种特定的堆,其最小层和最大层交替出现,根总是处于最小层。最小最大堆中的任一结点的关键字值总是在以它为根的子树中的所有元素中最小(或最大)。如图所示为一最小最大堆。(1)画出在图中插入关键字为5的结点后的最小最大
请编写一个判别给定二叉树是否为二叉排序树的算法,设二叉树用llink-rlink法存储。
有n个结点的二叉树,已知叶结点个数为n0。(1)写出求度为1的结点的个数的nn1的计算公式。(2)若此树是深度为h的完全二叉树,写出n为最小的公式。(3)若二叉树中仅有度为0和度为2的结点,写出求该二叉树结点个数n的公式。
假设一棵平衡二叉树的每个结点都标明了平衡因子b,试设计一个算法,求平衡二叉树的高度。
随机试题
下列心肌损伤标志物中,分子量最小的是
2015年10月,某自治州人大常委会出台了一部《关于加强本州湿地保护与利用的决定》。关于该法律文件的表述,下列哪一选项是正确的?(2016年卷一第27题)
当防火间距不足时,可采取的措施有()。
地区经贸集团对世界经济贸易产生消极影响,主要有()。
《招股意向书》是缺少发行价格和数量的《招股说明书》。()
某市甲公司于2013年6月1日设立,当年6月份发生以下业务:(1)6月10日甲公司的财务人员持有关证件到A银行营业部办理基本存款账户的开立手续,A银行工作人员审查了其开户的证明文件,并留存了相关证件的复印件,为其办理了基本存款账户的开户手续(隔日取得开户
中国特色社会主义文化建设的根本目标是培育“四有”公民。“四有”作为一个有机统一的整体,它的目标是(),条件是()。
一个公司预期本公司的股票价格将下跌,该公司在股票价格下跌之前发行哪种证券为最优选择?()(清华大学金融学综合2015年)
在下列区间内函数f(x)=有界的是()。
Alloverthecountrythesedays,electronicmailmessagesare【B1】______withthisoddlittlepunctuationsequence:-(oroneofit
最新回复
(
0
)