首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
对关键码序列(23,17,72,60,25,8,68,71,52)进行堆排序,输出两个最小关键码后的剩余堆是( )。
对关键码序列(23,17,72,60,25,8,68,71,52)进行堆排序,输出两个最小关键码后的剩余堆是( )。
admin
2019-05-10
91
问题
对关键码序列(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
学硕统考专业
相关试题推荐
火的使用,是人类在征服自然的进程中所取得的伟大成果。人类开始使用天然火是在()。
下列叙述不正确的是()。
公元9~13世纪是西欧封建庄园的兴盛时期,典型的庄园采用()的剥削方式。
简述“事实判断、成因判断和价值判断”三者的相互关系。
如下图所示为一个网络连接的示意图,主机1到主机2采用了SLIP网络连接,SLIP网络可以传输的最大数据段是296字节,主机2和主机3使用了以太网连接。请问:(1)为了使IP不分片,主机1可以在TCP包中承载多少数据?(2)主机3可以在TCP包中承载多
高度为4的4阶B树最多可容纳()个关键字(根是第1层)。
编写一个算法,实现以较高的效率从有序顺序表A中删除其值在x和y之间x≤A[i]≤y的所有元素。
设一段正文由字符集{A,B,C,D,E,F)中的字母组成,这6个字母在正文中出现的次数分别为{12,18,26,6,4,34)。(1)为这6个编码设计哈夫曼编码。(2)设每个字节由8位二进制位组成,试计算按哈夫曼编码压缩存储这段正文共需多少个字
在下列排序方法中不需要对排序码进行比较就能进行排序的是()。
一个磁盘有N个磁道,寻道时每移过一个磁道耗时T秒,文件相邻的数据块在磁盘上存放的位置平均相隔13个磁道,磁盘旋转延时平均R秒,每个存储块的传输时间为P秒,在这种情况下,传输100个数据块需要的时间是()。
随机试题
(C)运输工具(I)货物
A、 B、 C、 D、 B
Ishould______himuptotellhimtheinformation.
胃动力药多潘立酮俗称
细菌性肝脓肿常见的早期临床表现是()。
具有强度高、自重轻、保温隔热、防火抗震等良好的综合性能,表面可喷涂各种涂料,粘贴瓷砖等装饰块材的墙体是()。
根据所给材料计算后回答问题。张强将自己编著的《出版史话》书稿交甲出版社出版。根据出版合同约定,甲出版社以版税方式支付张强稿酬,版税率为8%,按实际销售数于每年年底结算。同时双方约定,甲出版社可出版该书的电纸书,版税率为30%,同样是每年年底结算。
薪点值中由部门的生产经营状况决定的部分称为()。
甲、乙二人于某日晚将私营业主丙从工厂绑架至市郊的一空房内,将丙的双手铐在窗户铁栏杆上,强迫丙答应交付3万元的要求。约两小时后,甲、乙强行将丙带回工厂,丙从保险柜取出仅有的1.7万元交给甲、乙。甲、乙的行为构成何罪?()
根据对哲学基本问题第一方面的不同回答,哲学可以划分为()
最新回复
(
0
)