首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
判断下列序列是否为堆,若不是堆,则把它们调整为堆。 (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,4
判断下列序列是否为堆,若不是堆,则把它们调整为堆。 (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,4
admin
2019-08-01
76
问题
判断下列序列是否为堆,若不是堆,则把它们调整为堆。
(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/tNCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
记载了用竿标日测影以求日高的方法,并认识了勾股定理的算书是()。
北魏孝文帝改革,对北方内迁各族最重要的影响是()。
(1)以太网采用了曼彻斯特编码,一个比特的数据需要两个信号来传输,那么为了达到100Mbps的数据传送速率,需要线路达到200Mbps的带宽。(2)以太网的最小帧长度是64字节,那么发送一个最小帧需要的时间T1=64×8/(100×106),
某计算机采用Cache一主存一磁盘三级存储系统。Cache的访问时间为t1ns,命中率为p1;若Cache未命中,CPU需直接访问主存,访问时间为t2ns,主存命中率为p2;若所需数据字不在主存中,则访问主存未命中、将包含所需数据字的磁盘数据块装入主存共需
假定有一条通带为100kHz的信道,每路信号的带宽为3.2kHz,各路信号间的防护带宽为0.8kHz。若采用频分多路复用,那么最多可以同时传输()路信号。
一个SPOOUNG系统由输入进程I、用户进程P、输出进程O、输入缓冲区、输出缓冲区组成。进程I通过输入缓冲区为进程P输入数据,进程P的处理结果通过输出缓冲区交给进程O输出。进程间数据交换以等长度的数据块为单位,这些数据块均存储在同一个磁盘上,因此,SPOO
在AOE网络中关键路径叙述正确的是()。
若一个栈的输入序列为1,2,3…n,输出序列的第一个元素是i,则第j个输出元素是()。
“乘法减少”和“加法增大”备用在什么情况下?
简述DMA的工作流程。
随机试题
卫氏并殖吸虫病斯氏狸殖吸虫病
下列CAMP试验阳性的细菌是
2006年10月,张某、李某得知徐某等人在刘某家中赌博,即穿上盗窃来的治安联防队员的队服,冒充治安联防队员,以抓赌为名,没收赌资2000元,并让徐某等人缴纳罚款3000元。张某、李某的行为构成何罪?
(2016年)金属表面之间的接触热阻,可以通过一定的技术方法进行减小。下列方法中不正确的措施是()。
A公司对基金销售人员的销售业绩实行多销售多奖励、少销售少奖励的机制,从而调动员工的销售的积极性和主动性,这属于基金销售机构人员管理和培训中的()。
其他条件相同的情况下,以下定价方法中,能够确定最低销售价格的是()。
票据丧失后,失票人向人民法院提出公示催告申请。人民法院应在受理申请后3日内发出公告,公示催告的期间不得少于(),涉及票据可根据情况适当延长,但最长不得超过90日。
下列说法A的是()。
实验组和控制组后测实验设计的前提假设是
在使用ISDN的时候,如果你想用CHAP来进行身份认证,你将选择________。
最新回复
(
0
)