首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
判断下列序列是否为堆,若不是堆,则把它们调整为堆。 (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,8
判断下列序列是否为堆,若不是堆,则把它们调整为堆。 (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,8
admin
2019-08-15
29
问题
判断下列序列是否为堆,若不是堆,则把它们调整为堆。
(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/mKCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
下列哪部戏剧不是曹禺的作品()。
宗教问题已成为某些国家和地区之间冲突的主要原因。信仰“真主”安拉,以《古兰经》为经典的宗教是()
一个TCP连接总是以1KB的最大段发送TCP段,发送方有足够多的数据要发送。当拥塞窗口为16KB时发生了超时,如果接下来的4个RTT(往返时间)时间内的TCP段的传输都是成功的,那么当第4个RTT时间内发送的所有TCP段都得到肯定应答时,拥塞窗口大小是
在请求页式系统中,一程序的页面走向(访问串或引用串)为2,3,4,5,2,3,6,2,3,4,5,6,设分配给该程序的存储块数为m。试分别计算m=3和m=4时,FIFO和LRU两种替换算法的缺页(页故障)数,并给出:结果说明了什么?
已知某32位二进制机器数为11000000000000000000000000000000,试计算在下列各种编码方式下其代表的真值。(1)原码定点小数;(2)补码定点小数;(3)反码定点小数;(4)IEEE754标准短
如图所示一台路由器连接3个以太网。请根据图中给出的参数回答如下问题:(1)该TCP/IP网络使用的是哪一类IP地址?(2)写出该网络划分子网后所采用的子网掩码。(3)系统管理员将计算机D和E按照图中所示结构连入网络并使用所分配的地址对TC
设有一个双向链表h,每个结点中除有prior,data和next三个域外,还有一个访问频度域freq,在链表被起用之前,每个结点中的freq域都被初始化为零。每当进行LocateNode(h,x)运算时,令元素值为x的结点中freq域中的值加一,并调整表中
设计一个算法,求无向图G(采用邻接表存储)的连通分量个数。
下面关于进程的叙述中,正确的是()。
以下关于校验码的叙述中,正确的是()。Ⅰ校验码的码距必须大于2Ⅱ校验码的码距越大检错纠错能力越强Ⅲ增加奇偶校验位的位数可以提高奇偶校验的正确性Ⅳ采用奇偶校验可检测出一位数据错误的位置并加以纠正Ⅴ采用
随机试题
婴幼儿易患呼吸道感染的主要原因是鼻腔短小、狭窄、黏膜血管丰富。()
为防止持票人行使追索权,由承兑人、付款人或担当付款人以外的第三人,为特定票据债务人的利益所为的付款行为是______。
患者身热不恶寒,反恶热,烦渴喜冷饮,神昏谵语,便秘溲赤,手足逆冷,舌红苔黄而干,脉沉数有力。其证候是
资本市场要求进入该市场融资的公司按照规定向投资者披露信息,以提高生产运营的公开性和()。
下列属于风险管理的损后目标的有()①经济合理目标;②安全状况目标;③个人和家庭责任目标;④担忧减轻目标;⑤减少风险的危害;⑥提供损失的补偿;⑦防止家庭的破裂
根据《汽车贷款管理办法》,除经银监会及其派出机构批准经营人民币贷款业务的商业银行外,其他机构不得经营个人汽车贷款业务。()
甲向乙购买一栋别墅,土地面积200平方米,建筑面积300平方米,甲乙双方在合同中写明,甲付给乙160万元,买卖中涉及的税费均由甲负担。据悉,该地区房地产买卖应由卖方缴纳的税费为正常成交价格的6%,应由买方缴纳的税费为正常成交价格的5%。甲首期付款60万元,
对县级以上地方各级人民政府工作部门的具体行政行为不服的,可以向该部门的本级人民政府申请行政复议,也可以向上一级主管部门申请行政复议。()
淋巴系统主要包括()。
下面对对象概念描述正确的是
最新回复
(
0
)