首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
判断下列序列是否为堆,若不是堆,则把它们调整为堆。 (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
36
问题
判断下列序列是否为堆,若不是堆,则把它们调整为堆。
(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
学硕统考专业
相关试题推荐
在华盛顿会议上,美英支持中国要求的意图是()
1962年2月,中共中央发出《关于改变农村人民公社基本核算单位问题的指示》,规定人民公社的基本核算单位是()。
在1875年宪法中关于法国立法权的叙述,不正确的是()。
马克思和恩格斯之所以能创立科学社会主义理论,主要是由于()。
关于德国工业革命,说法不正确的是()。
在操作系统中,P,V操作是一种()。
某计算机的CPU主频为500MHz,CPI为5(即执行每条指令平均需5个时钟周期)。假定某外设的数据传输率为0.5MB/s,采用中断方式与主机进行数据传送,以32位为传输单位,对应的中断服务程序包含18条指令,中断服务的其他开销相当于2条指令的执行时间
光纤分为单模光纤和多模光纤,这两种光纤的区别是()。
已知有6个顶点(顶点编号为0~5)的有向带权图G,其邻接矩阵A为上三角矩阵,按行为主序(行优先)保存在如下的一维数组中。要求:求图G的关键路径,并计算该关键路径的长度。
某微程序计算机具有12条微指令v1~V12,每条微指令所包含的微命令信号如表3—4所示。表3—4中,a~n分别对应14种不同的微命令,假设一条微命令长20位,其中操作控制字段为8位,控存容量为1K×20位。要求:采用“不译法”与“分段直接编码法”混
随机试题
招标人采用邀请招标方式的,应当向()个以上具备承担招标项目的能力、资信良好的特定的法人或者其他组织发出投标邀请书。
当代文学特征。
简述知识产权的性质与特征。
A.煎煮法B.盐析法C.吸附澄清法D.醇提水沉法E.水提醇沉适用于对湿、热较稳定的药材浸提
根据《建设工程安全生产管理条例》规定,丙建设施工单位的作业人员的意外伤害保险费应当由( )承担。建设工程实行施工总承包的,由建设单位将包括土建和安装等方面的施工任务一并发包给一家具有相应施工总承包资质的施工单位,施工总承包单位在法律规定和( ),全
配电箱是建筑物中接受和分配电能的装置,按安装方式划分的类型有()。
国家建设社会主义必然具有艰巨性和长期性。其原因主要是
[*]
设f(x)在区间[-1,1]上存在二阶连续导数,f(0)=0,设求
Whatdoesthemando?
最新回复
(
0
)