首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
判断下列序列是否为堆,若不是堆,则把它们调整为堆。 (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
63
问题
判断下列序列是否为堆,若不是堆,则把它们调整为堆。
(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://www.kaotiyun.com/show/tNCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
“使日本所窃取于中国之领土,例如满洲、台湾、澎湖列岛等,归还中华民国。”作出这一规定的国际文献是()
材料一:1913年,印度在政府注册的工厂有2744家,1922年时増加到4744家,民族资本获得了丰厚的利润,一战时期因而被印度企业家们称为创业的“黄金时代”。在两次世界大战期间,印度的制糖业和水泥业得到较快的发展,水泥和糖不再依靠进口。第二次世界大战时
马克思和恩格斯之所以能创立科学社会主义理论,主要是由于()。
对三国鼎立局面的形成起到关键性作用的战役是()。
前期的新文化运动不能给灾难深重的中国指明真正的出路,主要是由于()。
重庆谈判签署的文件是()。
某计算机采用微程序控制方式,微指令字长32位,采用字段直接编码的控制方式,共有55个微命令,可分为6个互斥组,分别包含1、3、7、8、12、24个微命令。另外,该机共有5个可判定的外部条件,采用断定方式形成后续微指令地址。(1)设计该机微指令的格式,
假定有一条通带为100kHz的信道,每路信号的带宽为3.2kHz,各路信号间的防护带宽为0.8kHz。若采用频分多路复用,那么最多可以同时传输()路信号。
某机字长32位,采用定长操作码,单字长指令,共有机器指令100条,CPU内部有通用寄存器32个,可作变址寄存器用,存储器按字节编址,指令拟用直接寻址、间接寻址、变址寻址和相对寻址等4种寻址方式。(1)分别画出寻址方式由操作码指出和寻址方式由专用字
若一个栈的输入序列为1,2,3…n,输出序列的第一个元素是i,则第j个输出元素是()。
随机试题
简述商号的概念及特征。
女性,30岁,外伤后出现颈部疼痛,四肢瘫痪,排尿困难,怀疑颈椎骨折、脊髓损伤,被急送医院治疗。入院后确诊为第六颈椎骨折,脊髓损伤,给予留置尿管,急诊手术,并行颅骨牵引。术后第8天,病人出现体温39.6℃,呼吸21次/分,白细胞18×109/L,尿常规有白细
从键盘上输入若干个学生成绩,统计并输出最高成绩和最低成绩,当输入负数时结束输入。请填空。main(){floats,gmax,gmin;scanf("%f,"&s);gmax=s;gmin=s;
若有序表的关键字序列为(b,c,d,e,f,g,q,r,s,t),则在二分查找关键字b的过程中,先后进行比较的关键字依次为()
下列哪些激素没有靶腺
关于嗜麦芽窄食单胞菌的鉴定要点,不正确的是
【背景资料】某公司总承包了一条单跨城市隧道,隧道长度800m,跨度15m,地质条件复杂,设计采用浅埋暗挖法进行施工,其中支护结构由建设单位直接分包给一家专业施工单位。施工准备阶段,某公司项目部建立了现场管理体系,设置了组织机构,确定
《都有一颗红亮的心》选自京剧_________唱段。
Thefridgeisconsideredanecessity.Ithasbeensosincethe1960swhenpackagedfoodfirstappearedwiththelabel:"storein
ModernExaminationsIntheschoolsofancienttimes,themostimportantexaminationswerespoken.Usuallythestudentsweres
最新回复
(
0
)