首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
对关键码序列(23,17,72,60,25,8,68,71,52)进行堆排序,输出两个最小关键码后的剩余堆是( )。
对关键码序列(23,17,72,60,25,8,68,71,52)进行堆排序,输出两个最小关键码后的剩余堆是( )。
admin
2019-05-10
78
问题
对关键码序列(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://www.kaotiyun.com/show/gnCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
《贝希斯敦铭文》使用何种语言?()
中世纪德意志历史的特点是()。
武昌起义是由哪个团体发动的?()
有关斯巴达国家建立传说的社会改革是()。
周王室的两大官僚系统是()。
把中国第一次工人运动的高潮推向顶点的是()。
1217年,英格兰的《森林宪章》允许平民百姓在王室森林中放牧牲畜、挖掘水渠并从事其他农业活动。颁布该宪章的主要目的在于()
到1869年为止,人类已发现了多少种化学元素()。
某计算机的CPU主频为500MHz,CPI为5(即执行每条指令平均需5个时钟周期)。假定某外设的数据传输率为0.5MB/s,采用中断方式与主机进行数据传送,以32位为传输单位,对应的中断服务程序包含18条指令,中断服务的其他开销相当于2条指令的执行时间
已知4位有效信息为1010,试根据下列要求进行编码。(1)按配偶原则将其编码为扩展的海明码,要求能发现两位错并纠正一位错。(2)将其编码为循环冗余校验码,生成多项式G(x)=1011。
随机试题
摩托车高速行驶时,仅使用前制动,驾驶人易因惯性从车上甩出摔伤。
患者,男,56岁,吸烟30年,近半月睡眠时胸骨后压榨性疼痛,每次约半小时,心电图示I、aVL的ST段水平抬高0.15mV,治疗应用
下列不具有润肠通便作用的药物是
慢性菌痢的病程时限是()
少阴经头痛的特征是
肝的生理功能为
已知向量组α1=(3,2,一5)T,α2=(3,一1,3)T,α3=,α4=(6,一2,6)T,则该向量组的一个极大无关组是()。
甲公司期末原材料的账面余额为200万元,数量为10吨。该原材料专门用于生产与乙公司所签合同约定的40台Y产品。该合同约定:甲公司为乙公司提供Y产品40台,每台售价10万元。将该原材料加工成40台Y产品尚需发生加工成本190万元。估计销售每台Y产品尚需发生相
中国古代无论是奴隶制还是封建制,都受到宗法制度和宗法精神的强烈影响。它不仅是宗族凝聚力的一种保障,而且是王权的重要支柱。君权、地方行政权都渗透了宗法父权的因素。这是封建专制制度得以长期牢固统治的条件之一。在国家的立法中,不仅确认了有关封建宗法制度的大量内容
设A是凡阶实对称矩阵,若对任意的n维列向量α恒有αTAα=0,证明A=0.
最新回复
(
0
)