首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
判断下列序列是否为堆,若不是堆,则把它们调整为堆。 (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
46
问题
判断下列序列是否为堆,若不是堆,则把它们调整为堆。
(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
学硕统考专业
相关试题推荐
唐玄宗前期设置的藩镇不仅后来使唐朝走向衰落,而且对后来的历史产生了严重影响。据此回答问题下列有关唐朝后期藩镇割据局面形成原因的表述,不正确的是()
北宋在统一南方割据势力的过程中特设(),把征南所得的财富统一存放,以作日后恢复幽燕之费。
(1)页面长度为1KB=210B,因此页内偏移地址占10位。主存大小为16KB=214B,所以物理地址占14位。0AC5H=0000101011000101B,除去后10位,得到页号为2,则查找页表可知物理块号为4,所以物理地址是0100101100
在一个8级中断的系统中,硬件中断响应从高到低的优先顺序是1→2→3→4→5→6→7→8,通过中断屏蔽技术,将中断处理优先顺序设置为1→3→5→7→2→4→6→8,如果CPU在执行一个应用程序时有5、6、7、8级的四个中断同时到达,CPU在按优先顺序处理到第
在集中式总线仲裁中,()方式响应时间最快。
以数组Data[m+1]作为循环队列SQ的存储空间,front为头指针,rear为队尾指针,则执行出队操作的语句是()。
若二叉树的前序序列为DABCEFG,中序序列为BACDFGE,则其层次序列为()。
设某计算机系统有一块CPU、一台输入设备、一台打印机。现有两个进程同时进入就绪状态,且进程A先得到CPU运行,进程B后运行。进程A的运行轨迹为:计算50ms,打印信息100ms,再计算50ms,打印信息100ms,结束。进程B的运行轨迹为:计算50
下列的网络协议中,()的运输层协议是使用TCP的。
一个字节多路通道连接D1、D2、D3、D4、D5共5台设备,这些设备分别每10μs、30μs、30μs、50μs和75μs向通道发出一次数据传送的服务请求,请回答下列问题:(1)计算这个字节多路通道的实际流量和工作周期。(2)如果设计字
随机试题
乳酸能系统是400m跑的主要能量供应系统,其能源物质是()。
“跳一跳,摘果子”体现维果斯基的()。
某公司研发部有9名研究人员,他们受高等或更高水平教育的年数如下:4,4,6,6,6,6,8,8,9求他们受教育年数的众数。
试问a为何值时,函数处取得极值,它是极大值还是极小值?并求出此极值.
A、不必特殊处理B、西地兰0、4mg加入25%葡萄糖溶液20ml,静脉缓慢推注C、皮下注射阿托品0、5mgD、口服地高辛0、25mg,每日1-2次E、少量多次输血心房纤颤的病人心室率在每分钟100次以上者手术前_______。
若患者新鲜血浆浑浊,4。C放置12h以上后,表面出现一奶油样层,而下层清亮,可认为病人属于
甲公司6月发生以下业务。1.6月2日,购买原材料一批,价款为600000元,增值税专用发票上注明的税额为102000元,该原材料尚未入库,价款用银行存款支付。2.6月4日,销售一批商品,开具的增值税专用发票上注明的售价为80000
国内甲企业与外国乙投资者拟共同投资设立中外合资经营企业,投资总额为300万美元。根据中外合资经营企业法律制度的规定,该合营企业注册资本至少应为()万美元。
WhydoweneedtheEnglishmajor?The【C1】______isineverymouth—or,atleast,isdiscussedextensivelyincolumnsand【C2】______
WhoissmokingaFrenchcigarette?
最新回复
(
0
)