首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知序列25,13,10,12,9是大根堆,在序列尾部插入新元素18,将其再调整为大根堆,调整过程中元素之间进行的比较次数是____。
已知序列25,13,10,12,9是大根堆,在序列尾部插入新元素18,将其再调整为大根堆,调整过程中元素之间进行的比较次数是____。
admin
2013-04-26
30
问题
已知序列25,13,10,12,9是大根堆,在序列尾部插入新元素18,将其再调整为大根堆,调整过程中元素之间进行的比较次数是____。
选项
A、1
B、2
C、4
D、5
答案
B
解析
考查堆的调整。首先18与10比较,交换位置,再与25比较,不交换位置。共比较了2次,调整的过程如下图所示。
转载请注明原文地址:https://jikaoti.com/ti/JPajFFFM
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
1988年起,苏联民族矛盾激化,民族分离运动加剧,第二次较大规模的民族冲突是()。
中共八届九中全会提出的恢复和调整国民经济的八字方针,和1979年4月中共中央工作会议中提出的“新八字方针”分别是()。
新经济政策的实施表明苏俄()①放弃了由战时共产主义政策过渡到社会主义的设想②发展了马克思主义理论③适时调整生产关系以适应生产力发展④利用市场和商品货币关系发展经济
二战后,调整当代世界经济贸易和金融的三大支柱不包括()。
战时共产主义政策中对后来的工农联盟最能构成威胁的是()。
一组记录的关键字为{25,50,15,35,80,85,20,40,36,70),其中含有5个长度为2的有序表,用归并排序方法对该序列进行一趟归并后的结果是()。
什么是域名解析?域名解析中采取了什么措施提高效率?对同一个域名向DNS服务器发出多次的DNS请求报文后,得到IP地址都不一样,可能吗?为什么?
高度为7的AVL树最少有()个结点。
请利用队列的基本操作写出判定一棵二叉树是否为完全二叉树的算法。要求以二叉链表作为二叉树的存储结构。函数原型为:intIsFull_Bitree(BitreeT)。
随机试题
核聚变能够为全世界提供急需的清洁能源。据估计,1千克核聚变燃料所提供的能量相当于1000万千克化石燃料。但一直以来,核聚变实验都面临一大挑战,________。最近,美国科学家首次实现“产出超过消耗”的核聚变反应,他们借助192台世界上功率最大的激光器,对
学习马克思主义的目的是:________。
有关mRNA的叙述,哪项是错误的
疾病术前不恰当的是
在国有资本金效绩评价规则中,用于评价发展能力状况的基本指标有()。
我国铁路机车运用的基本技术政策和发展趋势是()。
【给定资料】1.2015年年底至2016年4月期间,刚刚搬到新校址的某外国语学校部分学生不断出现各种不良反应和疾病。学生家长调查发现,学校北面有一片工地,原本有三家化工厂,化工厂生产的大量氯苯、环芳烃、汞、镉等污染物超标严重,导致所在地块成为“毒
2009年10月,王旗镇村民王某夫妇未取得准生证生育了第二胎。同年11月,受县计生委委托,镇政府向王某夫妇作出征收社会抚养费15000元的决定,但未告知其申请行政复议和提起行政诉讼的权利。王某以收费过高以及不能提供收据为由,拒绝交纳。于是,在没有任何机关委
下列词语表示“征询”的有:
如下图所示,某园区网用10Gbps的POS技术与Internet相连,POS接口的帧格式是SDH。园区网内部路由协议采用OSPF,园区网与Internet的连接使用静态路由协议。请阅读以下R3的部分配置信息,并补充空白处的配置命令或参数,按题目要求完成
最新回复
(
0
)