首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
一组记录的关键字为{45,78,55,37,39,83},利用堆排序初始时的堆为( )。
一组记录的关键字为{45,78,55,37,39,83},利用堆排序初始时的堆为( )。
admin
2019-08-10
69
问题
一组记录的关键字为{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://www.kaotiyun.com/show/GfCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
1534年英国议会宣布英国教会断绝与罗马教廷一切关系的文件是()。
斯塔夫里阿诺斯在他的《全球通史》中说:“……促成中国文明的内聚性的最重要因素,也许是通称为儒家学说的道德准则和文学、思想方面的文化遗产。”这里的“儒家学说的道德准则”是()。
下列选项中,对曹魏的选官政策描述不正确的是()
某32位机(机器字长32位)的一台外设通过32位总线与系统内存相连。CPU每秒执行100条指令,平均每条指令需要5个机器周期,其中3个周期必须访问内存,内存读写需一个机器周期,假定CPU在95%的时间内持续执行“背景程序”,且这段时间内不执行I/O指令。现
设计一个算法求图的中心点。设v是有向图G的一个顶点,把v的偏心度定义为:MAX{从w到v的最短距离|w属于V(G))如果v是有向图G中具有的最小偏心度的顶点,则称顶点v是G的中心点。
某系统中n个相互独立的生产者进程为一个消费者进程提供数据,假设每个生产者提供的数据写入各不相同的缓冲区,且生产者写缓冲区的速度比消费者读缓冲区的速度快,则缓冲区个数的最优值应为()。
下列各种情况中,应采用异步通信方式的是()。
某计算机采用Cache一主存一磁盘三级存储系统。Cache的访问时间为t1ns,命中率为p1;若Cache未命中,CPU需直接访问主存,访问时间为t2ns,主存命中率为p2;若所需数据字不在主存中,则访问主存未命中、将包含所需数据字的磁盘数据块装入主存共需
若二叉树的前序序列为DABCEFG,中序序列为BACDFGE,则其层次序列为()。
关于DMA方式和通道方式,下列说法中错误的是()。
随机试题
下列说法中对实事求是表述正确的有()
消毒不耐热、不耐湿的物品宜使用
下列哪项是咳嗽肺阴亏虚证的主要特征
信用卡是指商业银行向个人和单位发行的,凭以向特约单位购物、消费和向银行存取现金,且具有消费信用的特制载体卡片。()
商业银行利润总额的构成包括营业利润和()。[2008年真题]
下列不属于医学伦理学的基本范畴的是()。
给定资料1.在科技蓬勃发展的今天,网站、微博、微信等新兴媒体日益成为群众关注时下热点话题的主要渠道,具有强大的社会影响力。党的十八届六中全会对全面提高党的建设科学化水平提出了新任务、新要求。在新形势的助推下,网络党建成为宣传贯彻党的路线方针政策
《中华民国临时约法》的主要规定有
Giventhechoicebetweenspendinganeveningwithfriendsandtakingextratimeforhisschoolwork,AndyKliseadmitshewouldp
A、Bygettingcaughtinasuddenrainstorm.B、Bysleepingwiththeair-conditioneron.C、Bytalkingtoapersoninfectedwiththe
最新回复
(
0
)