首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知关键序列5,8,12,19,28,20,15,22是小根堆(最小堆),插入关键字3,调整后得到的小根堆是( )。
已知关键序列5,8,12,19,28,20,15,22是小根堆(最小堆),插入关键字3,调整后得到的小根堆是( )。
admin
2017-01-04
32
问题
已知关键序列5,8,12,19,28,20,15,22是小根堆(最小堆),插入关键字3,调整后得到的小根堆是( )。
选项
A、3,5,12,8,28,20,15,22,19
B、3,5,12,19,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/QQRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
《共产党宣言》的基本思想、内容及历史意义是什么?
关于希腊古风时代和古典时代的叙述不正确的是()。
以下称呼不是指代李自成的是()。
古文经学家()为了反对今文经派根据隶定的古书穿凿附会而曲解经文,于是编成一部《说文解字》,共收小篆及其他古文字9353个,逐字注释其形体音义。
改革开放以来,乡镇企业的异军突起,其重要意义包括()①改变了公有制经济的主体地位②推动了农村产业结构的现代化进程③加快了农村的现代化进程④开辟了农民致富的新途径
简述按照恩格斯的划分方法人类的起源与进化。
红山文化的代表性墓葬形式为()。
一棵:BS’r树共7个结点,值分别为1、2、3、4、5、6、7,形态为满二叉树,()不是插入序列。
设有一个双向链表h,每个结点中除有prior,data和next三个域外,还有一个访问频度域freq,在链表被起用之前,每个结点中的freq域都被初始化为零。每当进行LocateNode(h,x)运算时,令元素值为x的结点中freq域中的值加一,并调整表中
已知有向图G=(V,A),其中V={a,b,c,d,e),A={,,,,,},对该图进行拓扑排序,下面序列中不是拓扑排序的是()。
随机试题
A.神经调节B.神经—体液调节C.自身调节D.旁分泌调节进食时唾液腺分泌大量稀薄唾液以助消化,属于
功能性消化不良为食管贲门失弛缓症为
氯丙嗪对下列疾病疗效最好的是
性激素的周期性变化中下述何项是正确的
根据我国宪法和法律,关于人民检察院的说法,正确的是()。(2011年多项选择46题)
2016年9月。A、B、C、D协商设立普通合伙企业。其中,A、B、D系辞职职工,C系一法人型集体企业,其拟定的合伙协议约定:A以劳务出资、B、D以实物出资,对企业债务承担无限责任,并由A、D负责公司的经营管理事务;C以货币出资,对企业债务以其出资额承担有限
摆线(a>0,0≤t≤2π)绕x轴旋转一周所成曲面的表面积为________.
John:Iheardthatyou’regoingtomove.Howaboutthenewhouse?Steve:Oh,it’sperfect!【D1】__________Thesurroundingishomey.
A、ItfitsKevinwell.B、Kevinboughtthesuitforher.C、Itistooexpensive.D、Kevinshouldgiveheranewsuit.A本题考查人物观点。由句(1
Verysoon,unimaginablypowerfultechnologieswillremakeourlives.Thiscouldhavedangerousconsequences,【C1】______(especial)
最新回复
(
0
)