首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
对关键码序列(23,1 7,72,60,25,8,68,71,52)进行堆排序,输出两个最小关键码后的剩余堆是( )。
对关键码序列(23,1 7,72,60,25,8,68,71,52)进行堆排序,输出两个最小关键码后的剩余堆是( )。
admin
2019-12-10
75
问题
对关键码序列(23,1 7,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/713i777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
某系统有三个进程P1,P2,P3并发工作,其中P1执行过程中需要使用资源S3,S1;P2需要使用资源S1,S2;P3需要使用资源S2,S3。(1)如果进程推进过程中对资源分配不加以限制,会导致什么结果,为什么?(2)如何避免这种后果,列出所有可
设需在两台计算机间经两个中间节点传送100M字节的文件,假定:(1)计算机与中间节点间的通信线路以及中间节点间通信线路的通信速率皆为8Kbps;(2)数据传输的差错可以忽略不计;(3)中间节点存储转发时间可忽略不计;
以下关于图的说法正确的是()。.I在一个有向图的拓扑序列中,若顶点a在顶点b之前,则图中必有一条弧Ⅱ若一个有向图的邻接矩阵中对角线一下元素均为O,则该图的拓扑序列必定存在Ⅲ在.AOE网中一定只有一条
在Windows操作系统中支持FAT32文件系统,一个文件的物理结构是用文件分配表FAT来表示的,在FAT32中,文件分配表每个表项占32位。如果某分区为FAT32磁盘文件系统,每簇8扇区,扇区的大小为512字节,则该分区最大可为多少字节?每个FAT表占用
采用段式存储管理时,一个程序分段的时机是()。
判断有向图是否存在回路,除了可以利用拓扑排序方法外,还可以利用的是()。
设有一系统在某时刻的资源分配情况如下:请回答:(1)系统中各进程尚需资源数各是多少?(2)当前系统安全吗?为什么?’(3)如果此时进程P1提出资源请求(0,4,2,0),系统能分配给它吗?若不能则写
在无噪声情况下,若某通信链路的带宽为3kHz,采用4个相位,每个相位具有4种振幅的QAM调制技术,则该通信链路的最大数据传输速率是____。
下图是三个计算机局域网A,B和C,分别包含10台,8台和5台计算机,通过路由器互联,并通过该路由器接口d联入因特网。路由器各端口名分别为a、b、c和d(假设端口d接入IP地址为61.60.21.80的互联网地址)。LANA和LANB公用一个C类IP地址
描述滑动窗口机制及其作用。比较停止一等待协议,多帧滑动窗口和后退N帧协议,多帧滑动窗口与选择重传协议的区别。
随机试题
视网膜母细胞瘤容易发生坏死、钙化,在声像图上表现为“钙斑”,“钙斑”的超声检出率是:
肝进行性肿大,质地坚硬如前额,多见于()
A.肺俞、列缺B.太冲、中脘C.脾俞、气海D.足三里、三阴交E.神阙、关元
下列关于人大代表的表述中,说法错误的是:
某施工单位中标承包AB路段双向4车道高速公路交通工程的施工。该路段全长105km,设计速度100km/h,有8个互通式立交,采用封闭式收费,使用非接触式IC卡,全线设8个匝道收费站,收费站监控室有人值守进行收费管理,设一个监控、收费及通信分中心,并且在监控
【背景材料】某机电安装工程公司承接某综合性设施的通风空调安装工程,在施工准备阶段,该机电安装工程公司制定了施工方法和施工工艺,在制定过程中兼顾了进度控制、质量控制、成本控制三大目标,使得对各工序施工活动的质量得到有效控制。该机电安装工程公司对施工环
5年后,对释放过灭火剂的储瓶、相关阀门等部件进行一次(),试验合格方可继续使用。
Withonlyaboutl,000pandasleftintheworld,Chinaisdesperatelytryingtoclonetheanimalandsavetheendangeredspecies.T
A、 B、 C、 C询问最后期限的where疑问句→用“Notuntil+时间名词”回答
贸易条件
最新回复
(
0
)