首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
一组记录的关键字为{45,78,55,37,39,83},利用堆排序初始时的堆为( )。
一组记录的关键字为{45,78,55,37,39,83},利用堆排序初始时的堆为( )。
admin
2019-08-10
23
问题
一组记录的关键字为{45,78,55,37,39,83},利用堆排序初始时的堆为( )。
选项
A、78,45,55,37,39,83
B、83,78,55,37,39,45
C、83,78,55,45,39,37
D、83,55,78,39,45,37
答案
B
解析
纵观四个选项可知,显然题目要求建立一个大顶堆。按照建堆的过程,先将序列构造成一棵完全二叉树,然后由最后一个非叶子结点开始,由下至上调整使得其满足堆的性质,构建过程如图3—9所示。
即堆排序初始时的堆的序列是83,78,55,37, 39, 45。
转载请注明原文地址:https://jikaoti.com/ti/g2GjFFFM
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
红山文化的代表性墓葬形式为()。
1918年美国总统威尔逊提出“十四点原则”,内容有“海洋上的航行有绝对自由”、“取消一切经济障碍和确立贸易条件的平等”、“成立一个一般性的各国联合组织”。其最终目的是()。
在平衡二叉树中的每个结点上增设一个Lsize域,其值为它的左子树中的结点个数加1,试写一个时间复杂度为O(logn)的算法,确定树中第k个结点的位置。
如下图所示为一个网络连接的示意图,主机1到主机2采用了SLIP网络连接,SLIP网络可以传输的最大数据段是296字节,主机2和主机3使用了以太网连接。请问:(1)为了使IP不分片,主机1可以在TCP包中承载多少数据?(2)主机3可以在TCP包中承载多
在集中式总线仲裁中,()方式响应时间最快。
若某浮点机基数为4,尾数采用补码表示,则该浮点机的规格化尾数形式为()。
某机字长32位,主存容量32MB,按字节编址;该机的Cache采用4路组相联映射方式,Cache容量为16KB,块长为4个字,试回答下列问题:(1)主存地址位数为多少?(2)画出主存地址格式示意图,注明各字段名称及位数。(3)设该Ca
操作系统采用页式存储管理方法,要求()。
设无向图G=(V,E)和G’=(V’,E’),如果G’是G的生成树,则下面说法中错误的是()。
下列关于并行微程序控制器的说法正确的是()。
随机试题
副作用的产生是由于
A.左旋咪唑B.阿苯达唑C.A和B均为D.A和B均非具有驱肠虫作用()
治疗卵泡囊肿最合适的药物是
某家甩电器修理厂会计核算健全,2009年营业额120万元,但一直未向主管税务机关申请增值税一般纳税人认定。2010年5月,该厂提供修理劳务并收取修理费价税合计23.4万元;购进的料件、电力等均取得增值税专用发票,对应的增值税税款合计2万元。该修理厂本月应缴
一笔10年期的次级债券,第八年计入附属资本的数量为()。
关于技术转移与技术扩散、技术转让、技术引进之间关系的说法,正确的有()。
设I=∫0+∞dx/xpln2x收敛,则()
MotherKnowsBest?Sixyearslater,inanabout-face,theFBIadmitsthatfederalagentsfiredteargascanisterscapableof
Thewordhealthcanbeusedinanumberofways.Inthepast,healthmeantonlytheabsenceofdiseaseorillness.Today,though
Forthispart,youareallowed30minutestowriteanessay.Youshouldstartyouressaywithabriefdescriptionofthepicture
最新回复
(
0
)