首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
一组记录的关键字为{45,78,55,37,39,83},利用堆排序初始时的堆为( )。
一组记录的关键字为{45,78,55,37,39,83},利用堆排序初始时的堆为( )。
admin
2019-08-10
47
问题
一组记录的关键字为{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
学硕统考专业
相关试题推荐
滑铁卢战役
1900年10月修订《英、德扬子协定》规定:将中国之江河及沿海各口岸各国贸易及其他正当经济活动,自由开放,毫无差别并知会各国。该协定:
下列选项中。达成于1913年进行的西姆拉会议期间的有()。①《西姆拉条约》②划定“麦克马洪线”③《中共英会议藏印条约》④《中英续订藏印条约》
某网络的拓扑结构由下图所示,其中顶点表示路由器。该网络的路由器采用了链路状态路由算法,在某一时刻各个路由器发送的链路状态如下:A:B(1),D(3)B:A(1),D(1),C(3),E(5)C:B(3),D(1)D:A(3),B(1
设某系统有两种磁盘配置:一种单磁盘结构,一种4磁盘组阵列结构。每个磁盘每磁道64个扇区,每扇区1024.字节,转速为10000rpm。找道时间为6ms。两种结构的磁盘控制器每次访问的延迟时间均为1ms。设I/O系统的性能只与磁盘和控制器有关,单磁
某计算机系统字长为32位,包含2个选择通道和1个字节多路通道,每个选择通道上连接了2台磁盘机和2台磁带机,字节多路通道上连接了2台行式打印机、2台读卡器、10台终端。假定各设备的传输率如下:磁盘机:800KB/s磁带机:200KB/s
快速排序算法中,如何选取一个界值(又称为轴元素),影响着快速排序的效率,而且界值也并不一定是被排序序列中的一个元素。例如,我们可以用被排序序列中所有元素的平均值作为界值。编写算法实现以平均值为界值的快速排序方法。
在某勘探队计算中心的大型计算机系统中,某台大型机可供用户使用的内存空间为1000MB,系统连接有绘图机1台,打印机2台。某天该系统接到了作业任务如下表5—4所列:大型机的内存采用可变分区的动态分配方式,且使用最先适应算法,作业装入内存以后不能
为什么要引入虚拟存储器的概念?
随机试题
下列关于消毒剂的毒理学第一阶段试验结果的判定中,不正确的是
该患儿的诊断是首选的急救措施为
患者,女性,35岁,人工流产后出现双手指关节痛3个月,伴晨僵约1小时左右,对症用中药治疗效果不佳;查体双手第1、2掌指关节(MCP)肿胀,压痛明显,第4近端指间关节(PIP)肿胀,压痛明显;X线示关节间隙正常,双手骨质疏松,可见小囊性破坏样改变此患者最
A.腹水比重1.018,李凡他(Rivalta)试验阳性C.乳糜样腹水D.腹水细胞总数>1000×106/L,分类以中性粒细胞为主E.腹水细胞总数为100×106/L,分类以间皮细胞为主
石灰工业废渣稳定土可分为()几类。
某种规格的绝缘材料,规定其击穿电压不低于1200V,已知样本均值X=4000V,样本标准差s=1000V,则该工序的过程能力指数CpL约为()。
南的趵突泉、大明湖、历下亭合称“济南三胜”。( )
爱因斯坦说:“踏着别人的脚步,就看不到自己的脚印。”谈谈你对这句话的理解。
根据继承人继承遗产的方式,可以将继承分为()。
Inspiring,chicandeffortlesslyelegant—that’swhatdesignersatLondonFashionWeekhailedKateMiddleton’sstyle,ashersa
最新回复
(
0
)