首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
对关键字序列{23,17,72,60,25,8,68,71,52}进行堆排序,输出两个最小关键字后的剩余堆是( )。
对关键字序列{23,17,72,60,25,8,68,71,52}进行堆排序,输出两个最小关键字后的剩余堆是( )。
admin
2018-07-17
39
问题
对关键字序列{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/k5Ri777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
关于“尊王攘夷”运动,不正确的说法是()。
17世纪英国资产阶级革命中,曾利用了古老文件同专制王权作斗争。这一古老文件是()
《凡尔赛条约》中,战胜国以()方式处置德国的全部海外殖民地。
解放军渡江战役中横渡长江的东西两个攻击点是()。
1854年,英国外交大臣致函英国驻华公使说:“为了适应外商对农业产品已增加了的需要,新的贸易市场尚待开辟。”1856年,法国外长则指令法国驻华代办强调“商业关系的推广”,并强调“这是一个关系到至高无上权益的问题”。这说明()。
一个TCP连接总是以1KB的最大段发送TCP段,发送方有足够多的数据要发送。当拥塞窗口为16KB时发生了超时,如果接下来的4个RTT(往返时间)时间内的TCP段的传输都是成功的,那么当第4个RTT时间内发送的所有TCP段都得到肯定应答时,拥塞窗口大小是
设某计算机系统有一块CPU、一台输入设备、一台打印机。现有两个进程同时进入就绪状态,且进程A先得到CPU运行,进程B后运行。进程A的运行轨迹为:计算50ms,打印信息100ms,再计算50ms,打印信息100ms,结束。进程B的运行轨迹为:计算50
举例说明P、V操作为什么要求设计成原语(即对同一信号量上的操作必须互斥)。P(S)操作:S.value--;If(S.value<0){AddthisprocesstoS.L;Block();
某计算机字长16位,采用16位定长指令字结构,部分数据通路结构如下图所示。图中所有控制信号为1时表示有效、为0时表示无效。例如控制信号MDRinE为1表示允许数据从DB打入MDR,MDRin为1表示允许数据从内总线打入MDR。假设MAR的输出一直处于使能状
现有一个解决无向连通图的最小生成树的一种方法如下:将图中所有边按权重从大到小排序为(el,e2,…,em);i=1;while(所剩边数>=顶点数){从图中删去ei;若图不再连通。则恢复ei;i=
随机试题
流浪汉小说的代表作是
生又嘱再四,吴锐身自任而去。锐身自任:
患者,女性,38岁,脑震荡,睡眠6天。患者可以唤醒,随后入睡,提问可以回答,但有时不正确。患者目前的意识状态是
正常情况下胃黏膜不会被胃液所消化,是由于
A.连翘B.白头翁C.土茯苓D.蒲公英E.板蓝根被誉为“治痢要药”的药物是()
符合急性心肌梗死疼痛特点的是
如图所示,规则波的波高是()。
Therequirementsforhighschoolgraduationhavejustchangedinmycommunity.Asaresult,allstudentsmust【C1】______sixtyhou
混合所有制改革是国企改革的重头戏。今年年初中石化通过《启动中国石化销售业务重组、引入社会和民营资本实现混合所有制经营的议案》,率先揭开央企混合所有制的改革序幕;中石油随后也表示已搭建六个合作合资平台,将采用产品分成的模式引入民企,打破一体化经营模式以推进混
我国《宪法》第2条规定:“中华人民共和国的一切权力属于人民。”第33条第3款规定:“任何公民享有宪法和法律规定的权利,同时必须履行宪法和法律规定的义务。”分析上述两条款的含义及二者的联系与区别。
最新回复
(
0
)