首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
判断下列序列是否为堆,若不是堆,则把它们调整为堆。 (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) (10
判断下列序列是否为堆,若不是堆,则把它们调整为堆。 (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) (10
admin
2019-08-01
33
问题
判断下列序列是否为堆,若不是堆,则把它们调整为堆。
(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/DVCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
我国第一部系统的史学理论著作是()。
中国古代的经济、文化中心本来在北方,后来移到了南方。请结合史实对这一转移过程进行述评。
阅读材料并结合背景知识回答问题:材料到17世纪60年代,伟大的科学学会的时代到来了:英国皇家学会、法国科学院先后成立。此前,科学工作在很大程度上仰仗于国王对科学家个人的资助一第谷领取丹麦国王的津贴,开普勒由德意志皇帝资助;或者靠某些科学“爱好者”、赞助者
美国主张建立国际联盟的主要目的是()。
据史记《商君传》商鞅变法,“为田开阡陌封疆,而赋税平”其目的
在平衡二叉树中的每个结点上增设一个Lsize域,其值为它的左子树中的结点个数加1,试写一个时间复杂度为O(logn)的算法,确定树中第k个结点的位置。
三个进程P1、P2、P3互斥使用一个包含N(N>O)个单元的缓冲区。P1每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中;P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数个数;P3每次用getev
在4×100米接力赛中,4个运动员之间存在如下关系:运动员1跑到终点把接力棒交给运动员2;运动员2一开始处于等待状态,在接到运动员1传来的接力棒后才能往前跑,他跑完100米后交棒给运动员3;运动员3也只有接到运动员2传来的接力棒后才能往前跑,他跑完100米
在一个双链表中,在*p结点之前插入*q结点的操作是()。
计算机网络分为广域网、城域网和局域网,其划分的主要依据是()。
随机试题
当胶囊剂囊心物的平均装量为0.4g时,其装量差异限度为
血清甲胎蛋白升高可见于
A、中医药专业技术职务任职资格评审B、与中医药有关的评审或者鉴定活动C、获得定点资格的中医医疗机构D、非营利性中医医疗机构E、中医药人员培训规划应当体现中医药特色,遵循中医药自身的发展规律的是
某项目,当i1=12%时,净现值为50万元;当i2=15%时,净现值为一30万元。基准收益率为10%,则该项目的内部收益率应()。
依据《中华人民共和国合同法》对合同变更的规定,以下表述中正确的是()。
根据我国《劳动法》的规定,因劳动者(),用人单位可以随时解除劳动合同。
2003年世界钢材消耗量为多少亿吨?()根据资料,下列说法正确的是()
死要面子:活受罪
(2009年下半年)面向对象中的(17)机制是对现实世界中遗传现象的模拟。通过该机制,基类的属性和方法被遗传给派生类;(18)是指把数据以及操作数据的相关方法组合在同一单元中,使我们可以把类作为软件复用中的基本单元,提高内聚度,降低耦合度。(17)
Inflationisaneconomicconditionin【C1】______pricesforconsumergoods【C2】______,andthe【C3】______ofmoneyorpurchasingpowe
最新回复
(
0
)