首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
对关键码序列(23,17,72,60,25,8,68,71,52)进行堆排序,输出两个最小关键码后的剩余堆是( )。
对关键码序列(23,17,72,60,25,8,68,71,52)进行堆排序,输出两个最小关键码后的剩余堆是( )。
admin
2019-05-10
67
问题
对关键码序列(23,17,72,60,25,8,68,71,52)进行堆排序,输出两个最小关键码后的剩余堆是( )。
选项
A、(23,72,60,25,68,71,52)
B、(23,25,52,60,71,72,68)
C、(71,25,23,52,60,72,68)
D、(23,25,68,52,60,72,71)
答案
D
解析
本题主要考查堆排序过程。筛选法初始建堆为(8,17,23,52,25,72,68,71,60),输出8重建堆(17,25,23,52,60,72,68,71),输出17重建堆为(23,25,68,52,60,72,71)。
转载请注明原文地址:https://kaotiyun.com/show/gnCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
16世纪中期,德意志资产阶级迫切要求实现国家的统一,其首要的目的是()。
基辅罗斯国家对居民征税的方式是()。
试述西欧城市兴起的原因、方式及其影响。
五四运动爆发后,国内很快出现亲俄“狂飙”和宣传社会主义的浪潮,研究系和国民党人的一些刊物也积极宣传社会主义。引发这一现象的直接原因是()
电子计算机的发展经过了:①电子数值积分计算机(ENIAC)②集成电路计算机③大规模集成电路汁算机④晶体管计算机⑤人工智能计算机其先后顺序是()。
下列各项内容和王羲之的书法成就有关的是()。①开始把字体由隶书转化为楷书②书法代表作有《兰亭序》、《黄庭经》等③他博彩众长,世称“书圣”④其子王献之书法造诣也极高,父子合称“二王”
“两个凡是”
设磁盘的扇区大小为4KB,磁盘转速为15000r/min,磁盘平均寻道时间为4ms,最大数据传输速率为40MB/s,磁盘控制器开销时问为1ms,计算读写一个扇区所需平均时间(不考虑I/O请求队列中的等待时间)。
在请求页式系统中,一程序的页面走向(访问串或引用串)为2,3,4,5,2,3,6,2,3,4,5,6,设分配给该程序的存储块数为m。试分别计算m=3和m=4时,FIFO和LRU两种替换算法的缺页(页故障)数,并给出:结果说明了什么?
设指令由取指、分析、执行3个子部件完成,每个子部件的工作周期均为△t,采用常规标量流水线处理机。若连续执行12条指令,则共需时间是()。
随机试题
在进行粪便隐血检查(化学法)前,应嘱病人检查前3天禁食
桃核承气汤的组成中含有
联机检索时使用布尔代数的逻辑运算有
患者男,53岁,饮酒时发生语言不清,呕吐,随即昏迷,右侧肢体瘫痪;血压230/120mmHg,诊断为“脑出血”,为防止出血加重,应首先采取的措施是
甲公司为上市公司,于2012年1月1日销售给乙公司产品一批,价款为1000万元,增值税税率17%。舣方约定3个月付款。乙公司因财务困难无法按期支付。至2012年12月31日甲公司仍未收到款项,甲公司未对该应收账款计提坏账准备。2012年12月31日乙公司与
某工厂的同一种产品分销两个独立市场,两个市场的需求情况不同,设价格函数分别为P1=60-3Q1,P2=20-2Q2,厂商的总成本函数为C=12Q+4,Q=Q1+Q2工厂以最大利润为目标,求投放每个市场的产量,并确定此时每个市场的价格.
关于远程登录,以下哪种说法是不正确的?
Whichofthefollowingcontainsanadverbialclauseofconcession(让步状语从句)?
A、Shelikestheenvironmentthere.B、Shecanhaveahigherpaythere.C、Thecompanyisclosetoherhome.D、Thecompanyoffersa
以下不影响沪深300股指期货持有成本理论价格的是()。
最新回复
(
0
)