首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
堆排序分为两个阶段,其中第一阶段将给定的序列建成一个堆,第二阶段逐次输出堆顶元素。设给定序列{48,62,35,77,55,14,35,98},若在堆排序的第一阶段将该序列建成一个堆(大根堆),那么交换元素的次数为( )。
堆排序分为两个阶段,其中第一阶段将给定的序列建成一个堆,第二阶段逐次输出堆顶元素。设给定序列{48,62,35,77,55,14,35,98},若在堆排序的第一阶段将该序列建成一个堆(大根堆),那么交换元素的次数为( )。
admin
2019-12-10
37
问题
堆排序分为两个阶段,其中第一阶段将给定的序列建成一个堆,第二阶段逐次输出堆顶元素。设给定序列{48,62,35,77,55,14,35,98},若在堆排序的第一阶段将该序列建成一个堆(大根堆),那么交换元素的次数为( )。
选项
A、5
B、6
C、7
D、8
答案
B
解析
序列{48,62,35,77,55,14,35.98}建立初始堆的过程如下图所示。
由图所示,(a)调整结点77,交换1次;(b)调整结点35,不交换;(c)调整结点62,交换2次;(d)调整结点48,交换3次。所以上述序列建初始堆,共交换元素6次。
转载请注明原文地址:https://jikaoti.com/ti/oXDjFFFM
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
已知一组关键字为(26,36,41,38,44,15,68,12,6,51,25),用链地址法解决冲突。假设装填因子a=0.75,散列函数的形式为H(K)=KMODP,回答下列问题:(1)构造散列函数。(2)画出散列表。(
下列各种情况中,应采用异步通信方式的是()。
ICMP在TCP/IP协议集中属于()。
著名的网络OSI七层模型是由()组织提出来的。
相对于单一内核结构,采用微内核结构设计实现操作系统具有诸多好处,但是,()并不是微内核的优势。
关于死锁的银行家算法是围绕“安全状态”的概念工作的。当系统预测到不安全状态时,就拒绝分配资源,但是,银行家算法要求的条件并不是必要的。例如,某系统有12个资源供进程P0、P1、P2使用。目前的分配情况如下:(1)请说明系统处于不安全状态;(2
已知二叉树采用二叉链表方式存放,要求返回二叉树T的后序序列中的第一个结点的指针,是否可不用递归且不用栈来完成?请简述原因。
在某一个单处理机的系统中,外接了一台打印机,一台输入设备。当前在系统中有二个进程P0、P1已经就绪,进程P0首先获得处理机运行,调度算法为先来先服务,进程P0、P1的运行要求是这样的:P0:计算100ms,打印信息200ms,继续计算100ms,打印信息
以下关于校验码的叙述中,正确的是()。Ⅰ校验码的码距必须大于2Ⅱ校验码的码距越大检错纠错能力越强Ⅲ增加奇偶校验位的位数可以提高奇偶校验的正确性Ⅳ采用奇偶校验可检测出一位数据错误的位置并加以纠正Ⅴ采用
硬磁盘共有4个记录面,存储区域内半径为10cm,外半径为15.5cm,道密度为60道/cm,外层位密度为600bit/cm,转速为6000r/min。问:硬磁盘的容量是多少?磁盘的非格式化容量和格式化容量是一个什么概念,两者之间有什么关系?
随机试题
某食品厂为方便原材料进货,同农民合作,建立了自己的农产品生产基地,该企业采取的物力资源战略是()
患者,女,60岁。糖尿病病史12年。每日进餐规律,主食量约300g。近来用普通胰岛素控制血糖,但早晨空腹血糖多波动在12.0-16.8nmM/L之间,夜间尿糖阳性,白天尿糖全部阴性。为确诊有Somogyi效应,应作的检查是
患者跌打损伤后,瘀血留于胁下,痛不可忍。治疗应选用()
A、游离水杨酸B、游离肼C、洋地黄皂苷D、其他甾体E、酮体以下药物中应检查的特殊杂质是黄体酮
检测回路模拟试验的计量单位是()。
《公司法》规定公司不得收购本公司的股票。但是,为了减少公司资本而注销股份或者与持有本公司股票的其他公司合并时,可以收购本公司股票,且必须在30日内注销该部分股份。( )
2011年11月26日北约驻阿富汗部队袭击巴基斯坦军事检查站,中国外交部28日表示,中方表示强烈关切,对巴基斯坦遇难人员表示沉痛哀悼。中方认为,巴基斯坦的独立、主权和领土完整应得到切实尊重。上述材料表明()。①国家主权和领土完整不容分割②维护国
墨索里尼
变量m的值为8,m的地址为1010,若欲使p为指向m的指针变量,则下列赋值正确的是()。
Engineeringstudentsaresupposedtobeexamplesofpracticalityandrationality,butwhenitcomestomycollegeeducationIam
最新回复
(
0
)