首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
一组记录的关键字为{45,78,55,37,39,83},利用堆排序初始时的堆为( )。
一组记录的关键字为{45,78,55,37,39,83},利用堆排序初始时的堆为( )。
admin
2019-08-10
48
问题
一组记录的关键字为{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://kaotiyun.com/show/GfCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
在德意志统一问题上,主张实行强硬的“铁血政策”的首相是()。
1962年2月,中共中央发出《关于改变农村人民公社基本核算单位问题的指示》,规定人民公社的基本核算单位是()。
关于罗马奴隶制,下列说法不正确的是()。
三国同盟和三国协约两大军事集团最终形成的时间是()。
下列关于社会大分工不正确的说法是()。
以数组Data[m+1]作为循环队列SQ的存储空间,front为头指针,rear为队尾指针,则执行出队操作的语句是()。
相对于单一内核结构,采用微内核结构设计实现操作系统具有诸多好处,但是,()并不是微内核的优势。
一个SPOOUNG系统由输入进程I、用户进程P、输出进程O、输入缓冲区、输出缓冲区组成。进程I通过输入缓冲区为进程P输入数据,进程P的处理结果通过输出缓冲区交给进程O输出。进程间数据交换以等长度的数据块为单位,这些数据块均存储在同一个磁盘上,因此,SPOO
快速排序最易发挥其长处的情况是()。
某计算机系统中有8台打印机,由K个进程竞争使用,每个进程最多需要3台打印机。该系统可能会发生死锁的K的最小值是____。
随机试题
如果摄入的蛋白质过少,会使生长发育迟缓,机体抵抗力降低。()
有人根据某种沙门菌食物中毒患者164例的潜伏期资料,用百分位数法求得潜伏期的单侧95%上限为57.8小时,其含义是
关于新生儿用药下列错误的是()。
患者,女性,32岁。妇科检查发现子宫后倾。若该女性孕34周时发生胎膜早破,为防止脐带脱垂,应采用
某城市规划中心为了重新规划本市的居民区,制订了一整套规划方案。由于居住区的规划是一项综合性较强的工作,故需要考虑的因素很多,如使用要求、卫生标准、安全程度等,该城市规划中心对住宅建筑及居住区道路绿地等公共设施的规划布置进行全面系统地统计,为居民创造一个生活
反洗钱法的主要内容包括()。
A注册会计师是XYZ上市公司2005年度会计报表审计的外勤审计负责人,在审计过程中,需对负责关联方审计的助理人员提出的相关问题予以解答。请代为做出正确的专业判断。
枪:子弹
命令??的作用是()。
Theamazingsuccessofhumansasa【C1】______istheresultoftheevolutionarydevelopmentofourbrainswhichhasled,amongoth
最新回复
(
0
)