首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
判断下列序列是否为堆,若不是堆,则把它们调整为堆。 (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
30
问题
判断下列序列是否为堆,若不是堆,则把它们调整为堆。
(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://jikaoti.com/ti/gMGjFFFM
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
《中国国民党改组宣言》发表的时间是()。
(1)根据无类IP地址的规则,每个网段中有两个地址是不分配的:主机号全0表示网络地址,主机号全1表示广播地址。因此8位主机号所能表示的主机数就是28-2,即254台。该网络要划分为两个子网,每个子网要120台主机,因此主机位数X应该满足下面三个条件:
下列选择中,()不是操作系统关心的主要问题。
关于分页系统,回答下列问题:(1)在页表中,哪些数据项是为实现换页而设置的?(2)设某系统为每个作业进程分配3个内存块,某作业进程在运行访问中的轨迹为1,4,3,1,6,8,1,且每一页都是按请求装入的。问:先进先出页面置换算法(FIF
相对于单一内核结构,采用微内核结构设计实现操作系统具有诸多好处,但是,()并不是微内核的优势。
给定单链表的结点结构typedefstructnode*link;structnode{intitem,linknext;);将两个升序单链表归并为一个升序单链表。
下列的网络协议中,()的运输层协议是使用TCP的。
进程从运行状态转换为就绪状态的可能原因是()。
在Windows操作系统中支持FAT32文件系统,一个文件的物理结构是用文件分配表FAT来表示的,在FAT32中,文件分配表每个表项占32位。如果某分区为FAT32磁盘文件系统,每簇8扇区,扇区的大小为512字节,则该分区最大可为多少字节?每个FAT表占用
以下关于CPU的叙述中,错误的是()。
随机试题
中级人民法院管辖的第一审刑事案件不包括下列哪一选项?()
Wehavenoideaaboutwhenmenfirstbegantousesalt,butwedoknowthatithasbeenusedinmanydifferentwaysthroughoutt
简述拔牙的基本步骤和方法。
某商场系增值税一般纳税人,适用增值税税率为17%。2010年春节期间为进行促销,该商场规定购物每满200元积10分,不足200元部分不积分,积分可在一年内兑换成与积分等值的商品。某顾客购买了售价为5850元(含增值税850元)、成本为4000元的服装,预计
并购的动机包括()。
【2015.辽宁锦州】想象的过程有()。
《人民警察法》第6条对人民警察的职责作了详细的规定,但是考虑到随着社会的不断发展,还会出现许多新的问题,所以又加了一个概括性规定,即“法律、法规规定的其他职责”。此处的“法律”是指()
Someworkersinthenuclearpowerstationwereexposedtohighlevelsof________.
PASSAGEONEHowdoestheauthorviewhisbusinesscareer?
______theendofthefilm,moreandmorepeopleleftthecinema.
最新回复
(
0
)