首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知关键序列5,8,12,19,28,20,15,22是小根堆(最小堆),插入关键字3,调整后得到的小根堆是( )。
已知关键序列5,8,12,19,28,20,15,22是小根堆(最小堆),插入关键字3,调整后得到的小根堆是( )。
admin
2019-08-15
22
问题
已知关键序列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://jikaoti.com/ti/msGjFFFM
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
《中国国民党改组宣言》发表的时间是()。
在集中式总线仲裁中,()方式响应时间最快。
高度为4的4阶B树最多可容纳()个关键字(根是第1层)。
编写一个算法,实现以较高的效率从有序顺序表A中删除其值在x和y之间x≤A[i]≤y的所有元素。
若二叉树的前序序列为DABCEFG,中序序列为BACDFGE,则其层次序列为()。
给定单链表的结点结构typedefstructnode*link;structnode{intitem,linknext;);将两个升序单链表归并为一个升序单链表。
在二叉树的顺序存储中,每个结点的存储位置与其父结点、左右子树结点的位置都存在一个简单的映射关系,因此可与三叉链表对应。若某二叉树共有n个结点,采用三叉链表存储时,每个结点的数据域需要d个字节,每个指针域占用4个字节,若采用顺序存储,则最后一个结点下标为k(
在采用线性探测法处理冲突所构成的散列表上进行查找,可能要探测多个位置,在查找成功的情况下,所探测的这些位置的键值()。
假设计算机系统采用CSCAN(循环扫描)磁盘调度策略,使用2KB的内存空间记录16384个磁盘块的空闲状态。如果将磁盘替换为随机访问的Flash半导体存储器(如u盘、SSD等),是否有比CSCAN更高效的磁盘调度策略?若有,给出磁盘调度策略的名称并说明
随机试题
高速公路上的白色折线为行车中判断行车速度提供参考。
A邪毒移于肝经B邪毒蕴于阳明C邪毒壅阻少阳D邪毒兼犯气营E邪毒内陷心肝流行性腮腺炎之腮部漫肿疼痛是由于
关于非处方药的特点A、疗效确切的要求B、质量稳定的要求C、使用安全的要求D、应用方便的要求E、价格合理的要求不可让儿童吃或拿到的药品必须有显著标志是()
某海港拟建两个5万t级泊位重力式沉箱顺岸式结构码头,某施工单位承接了该项目,并组建了项目部,组织编制施工组织设计。问题:施工组织设计审批、报送的程序如何?
普通股筹资的缺点有()。
要修改表中的记录,应选择的视图是
Announcement(通知)Goodmorning,ladiesandgentlemen.MayIdrawyourattention(注意)tothebookSafetyinFlight?Youwillfindthe
ThegravitationalpulloftheEarthandmoonisimportanttousasweattempttoconquermoreandmoreofouter-space.Here’swh
Sinceitsfoundingin1948,McDonald’shasgrownfromafamilyburger(汉堡包)standtoaglobalfast-foodchain,withmorethan30,0
Watchababybetweensixandninemonthsold,andyouwillobservethebasicideaofgeometrybeinglearning.Oncethebabyhasm
最新回复
(
0
)