首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
己知序列25,13,10,12,9是大根堆,在序列尾部插入新元素18,将其再调整为大根堆,调整过程中元素之间进行的比较次数是_______。
己知序列25,13,10,12,9是大根堆,在序列尾部插入新元素18,将其再调整为大根堆,调整过程中元素之间进行的比较次数是_______。
admin
2015-12-30
92
问题
己知序列25,13,10,12,9是大根堆,在序列尾部插入新元素18,将其再调整为大根堆,调整过程中元素之间进行的比较次数是_______。
选项
A、1
B、2
C、4
D、5
答案
B
解析
插入18后,首先18与10比较,交换位置,再18与25比较,不交换位置。共比较了2次,调整的过程如下图所示。
转载请注明原文地址:https://kaotiyun.com/show/CzRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
1965年美国总统经济报告中宣布:“一个不受衰退威胁的繁荣时期,使我们能够防止经济活动下降的时期到来了,我们相信衰退是不可避免的……国家的措施基本上不能够在衰退开始之前予以防止。”下列能够证明报告观点错误的是()
下列关于柏拉图的叙述不正确的是()。
东欧国家的私有化方式一般有四种,其中波兰采取的主要方式是()
西汉初年,在刘邦翦灭异姓诸侯王的过程中,被保留下来的异姓诸侯王是()
简述弭兵之会的背景、过程和结果。
下列内容,哪些与垄断组织出现有关?()①控制一个或几个部门商品的生产、价格和市场②促进了大工业的发展,在某种程度上适应了生产力发展的需要③干预、控制国家的政治和经济生活④积极向外扩张,从经济上瓜分世界
1936年,张学良和杨虎城发动的西安事变()。①是一次具有爱国意义的兵变②民族矛盾激化的结果③检验了中国社会各阶级的抗日态度④促成了抗日民族统一战线初步形成
电子计算机的发展经过了四代,①电子数值积分计算机(ENIAC);②集成电路计算机;③大规模集成电路计算机;④晶体管计算机;⑤人工智能计算机,其先后顺序是()。
下列选项中,描述浮点数操作速度指标的是____。
随机试题
软件科学和______的发展,为公文管理自动化提供了理论依据和丰富的软件开发工具。
牡丹皮在大黄牡丹汤中的配伍意义是
患者,女,37岁,3年来腰部时常酸痛,腰部肌肉僵硬,久坐加重,舌质淡暗,边有瘀点。针灸治疗除主穴外,应加取
基金年度报告中的投资组合报告应披露的信息不包括()。
某企业打算在B市兴建一座跨江大桥,但这个项目的不确定性因素很多,该企业决定将新建项目总投资、银行贷款利率、过桥费收入这三个因素作为分析对象,分析每一个因素的变化对本大桥内部收益率的影响,该企业所采用的分析方法是()。
根据资料,回答以下问题。2012年,某省规模以上工业增加值10875亿元,比上年增长7.1%,月度增速从1~2月的2.9%回升到10~12月的10%以上。大型、中型和小微型企业增加值分别为3074、3217和4584亿元,比上年分别增长8.2%、6.8%
互动治疗(社科院2011年研)
先履行抗辩权行使的主体是双务合同中的()。
A=,r(A)=2,则()是A*X=0的基础解系.
MargaretSangerandBirthControlMargaretSanger,anAmericannurse,wasthefirsttostartthemodernbirthcontrolmoveme
最新回复
(
0
)