首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知关键序列5,8,12,19,28,20,15,22是小根堆(最小堆),插入关键字3,调整后得到的小根堆是( )。
已知关键序列5,8,12,19,28,20,15,22是小根堆(最小堆),插入关键字3,调整后得到的小根堆是( )。
admin
2019-08-15
19
问题
已知关键序列5,8,12,19,28,20,15,22是小根堆(最小堆),插入关键字3,调整后得到的小根堆是( )。
选项
A、3,5,12,8,28,20,15,22,19
B、3,5,12,19,20,15,22,8,28
C、3,8,12,5,20,15,22,28,19
D、3,12,5,8,28,20,15,22,19
答案
A
解析
根据题目中给出的序列建立一个堆,并将其调整为小根堆,其过程如下:
可以得出调整后的小根堆为3,5,12,8,28,20,15,22,19。
转载请注明原文地址:https://kaotiyun.com/show/FdCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
基督教产生的时间是()。
洋务运动时期,首批赴欧海军留学生派出的时间是()。
某32位机(机器字长32位)的一台外设通过32位总线与系统内存相连。CPU每秒执行100条指令,平均每条指令需要5个机器周期,其中3个周期必须访问内存,内存读写需一个机器周期,假定CPU在95%的时间内持续执行“背景程序”,且这段时间内不执行I/O指令。现
一个TCP连接总是以1KB的最大段发送TCP段,发送方有足够多的数据要发送。当拥塞窗口为16KB时发生了超时,如果接下来的4个RTT(往返时间)时间内的TCP段的传输都是成功的,那么当第4个RTT时间内发送的所有TCP段都得到肯定应答时,拥塞窗口大小是
某计算机有8个主设备需要竞争总线的使用权,其设备号为0~7。现欲设计其判优控制方法,试回答下述问题。(1)集中式总线判优控制与分布式总线判优控制的区别是什么?(2)若采用集中式判优控制,则在链式查询、计数器定时查询和独立请求三种方式下,
在一个HDLC帧的数据中,如果出现了000111111011这样的流,请问发送到信道上它将会变成()。
一棵:BS’r树共7个结点,值分别为1、2、3、4、5、6、7,形态为满二叉树,()不是插入序列。
某机字长32位,总线数据线宽度是16位,一个总线周期占用4个时钟周期,总线时钟频率为10MHz,则总线带宽是()。
在TELNET协议中,用户发送的命令采用TCP传输到服务器,在TCP的数据包中,需要把()符号位置移位,从而使服务器尽快响应命令。
随机试题
汉语方言可以分为七大方言区,即北方或官话方言、吴方言、湘方言、赣方言、客家方言、闽方言和粤方言。()
论述持有至到期投资的实质性程序。
心包腔积液的穿刺抽液可在何处进针?并试述其解剖学依据。
A、腹部叩诊移动性浊音B、呕吐咖啡色液C、脑膜刺激征D、不能唤醒有浅反射E、昏迷病人呼吸有烂苹果味浅昏迷时
建设项目中间评价通常也称为()。
某分部工程双代号时标网络计划如下图所示.该计划所提供的正确信息有()。
A公司于2012年~2016年有关投资业务如下:(1)A公司于2012年7月1日以银行存款5000万元支付给B公司的原股东,取得B公司30%的股权,改组后B公司的董事会由7名董事组成,其中A公司派出2名,其他股东派出5名,A公司章程规定,其财务和生产经营
Doyouenjoylisteningtorecords?Ifindrecordsareoften______orbetterthananactualperformance.
A、Theyarenotasdangerousaspeoplethink.B、Theycanbeasfriendlytohumansasdogs.C、Theyattackhumanbeingsbynature.
Isitcheapertobeawoman—oraman?A)Tocelebratethelaunchofgenderequalityinfinancialservices,Moneyexploredothera
最新回复
(
0
)