首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
对关键码序列(23,17,72,60,25,8,68,71,52)进行堆排序,输出两个最小关键码后的剩余堆是( )。
对关键码序列(23,17,72,60,25,8,68,71,52)进行堆排序,输出两个最小关键码后的剩余堆是( )。
admin
2019-05-10
80
问题
对关键码序列(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
学硕统考专业
相关试题推荐
简述采邑制的内容及其影响。
以海地和巴西为例,论述19世纪拉丁美洲民族独立运动类型多样化的历史依据。
下列对近代社会思潮产生的先后顺序排列正确的是()。①人文主义②自由主义③理性主义④重商主义
下列选项中,控制了西域政权的是()。
对三国鼎立局面的形成起到关键性作用的战役是()。
某32位机(机器字长32位)的一台外设通过32位总线与系统内存相连。CPU每秒执行100条指令,平均每条指令需要5个机器周期,其中3个周期必须访问内存,内存读写需一个机器周期,假定CPU在95%的时间内持续执行“背景程序”,且这段时间内不执行I/O指令。现
设磁盘的扇区大小为4KB,磁盘转速为15000r/min,磁盘平均寻道时间为4ms,最大数据传输速率为40MB/s,磁盘控制器开销时问为1ms,计算读写一个扇区所需平均时间(不考虑I/O请求队列中的等待时间)。
关于死锁的银行家算法是围绕“安全状态”的概念工作的。当系统预测到不安全状态时,就拒绝分配资源,但是,银行家算法要求的条件并不是必要的。例如,某系统有12个资源供进程P0、P1、P2使用。目前的分配情况如下:(1)请说明系统处于不安全状态;(2
一131的1字节、2字节补码分别是()。
随机试题
FLAIR序列是
连续进行下一台手术,医护人员手消毒的方法是
具有Vi抗原的沙门菌是
口腔健康调查目的的描述哪项是不正确的
建设项目总概算是由()汇总编制而成。
甲公司和乙公司2013年有关交易或事项如下:(1)1月1日,甲公司以银行存款2000万元购入乙公司70%的股权,实现了对乙公司财务和经营政策的控制,当日办理完毕股权登记手续,不考虑相关税费,另以银行存款支付中介机构评估乙公司资产的评估费20万元。当日乙公
非涉税鉴证服务业务约定书签订后,由于税务师事务所未履行或不适当履行法律、法规、政策及执业准则规定的执业义务,故意、过失出具虚假业务报告或实施违约侵权行为,造成委托方产生实际损失的,委托方除按规定承担本身的税收法律责任外,税务师事务所应就其合同责任部分按照约
出行:公交:地铁
第二代数据库系统是指
Hungryprehistorichunters,notclimatechange,droveelephantstoextinctionduringthePleistoceneera(更新世),newresearchsug
最新回复
(
0
)