首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知关键序列5,8,12,1 9,28,20,15,22是小根堆(最小堆),插入关键字3,调整后得到的小根堆是( )。
已知关键序列5,8,12,1 9,28,20,15,22是小根堆(最小堆),插入关键字3,调整后得到的小根堆是( )。
admin
2019-08-10
76
问题
已知关键序列5,8,12,1 9,28,20,15,22是小根堆(最小堆),插入关键字3,调整后得到的小根堆是( )。
选项
A、3,5,12,8,28,20,15,22,19
B、3,5,1 2,1 9,20,15,22,8,28
C、3,8,12,5,20,15,22,28,19
D、3,12,5,8,28,20,15,22,19
答案
A
解析
根据题目中给出的序列建立一个堆,并将其调整为小根堆,其过程如下:
可以得出调整后的小根堆为3,5,12,8,28,20,15,22,19。
转载请注明原文地址:https://kaotiyun.com/show/w5Ci777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
下列选项中,不属于“文革”中对“左”倾错误进行纠正的是()
古埃及第24朝法老波克利斯进行改革,宣布废除奴隶制,债权人只能索取债务人的财产作抵偿,而不能占有债务人的人身,因为财产属于个人,而公民人身属于国家,国家需要他们服役。该改革旨在
“瓜步之战”发生在下列哪两个政权之间?()
中共八届九中全会提出的恢复和调整国民经济的方针是()。
1977年4月,对“两个凡是”提出批评,开全党思想解放先河的是()。
系统阐明社会主义初级阶段理论是在()。
真值0在原码、反码和补码机器数形式下()。
设某计算机系统有一块CPU、一台输入设备、一台打印机。现有两个进程同时进入就绪状态,且进程A先得到CPU运行,进程B后运行。进程A的运行轨迹为:计算50ms,打印信息100ms,再计算50ms,打印信息100ms,结束。进程B的运行轨迹为:计算50
某会议有n个参与者,等大家到齐后会议才能开始,利用P、V原语操作实现会议参与者进程。
指令字长为12位,每个地址码为3位,采用扩展操作码的方式,设计4条三地址指令、16条二地址指令、64条一地址指令和16条零地址指令。(1)给出一种操作码的扩展方案。(2)计算该方案操作码的平均长度。
随机试题
下列风险中属于投机风险的是()
社会主义可能分为两个阶段,第一阶段是不发达的社会主义,第二阶段是比较发达的社会主义。提出这一论断的是
直接产科死因不包括
关于土地使用权出让最高年限,正确的表述有()。
根据购买力平价理论,决定汇率长期趋势的主导因素是()。
下列情形中,教师所在学校、其他教育机构或者教育行政部门不能给予行政处分或者解聘的是()。
机器视觉,是指通过光学的装置和非接触的传感器自动地接收和处理一个真实物体的图像,以获得所需信息或用于控制机器人运动的装置。根据上述定义,下列选项涉及机器视觉的是()
根据表一,回答下面问题。
It’salovelyhouse,facingsouthwithabiggarden.Asyoulookatthehousefromoutside,thefrontdoorisoverontheleft.
Fromthepassage,weknowthat______.WhichofthefollowingisNOTtrueaccordingtothepassage?
最新回复
(
0
)