己知序列25，13，10，12，9是大根堆，在序列尾部插入新元素18，将其再调整为大根堆，调整过程中元素之间进行的比较次数是_______。

admin2015-12-30 29

问题己知序列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题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

元代对边疆地区的统治方式不同于其他三地的一地是()。
外国侵略者通过不平等条约取得的特权中，按时间先后顺序排列应是()。①外国商船和军舰可以在长江各口岸自由航行②外国人可以在通商口岸开设工厂③可在通商口岸建立教堂④领事裁判权和片面最惠国待遇
对三国鼎立到隋朝重新统一全国这段历史时期的政局，叙述正确的是()。①只有西晋有过短暂的统一②大多数时间是多个政权分立、南北对峙的复杂政局③西晋、北魏、东晋都有过短暂的统一④除三国分立以外，其他时间基本上处于统
下列内容，与垄断组织出现有关的是()。①控制一个或几个部门商品的生产、价格和市场②促进了大工业的发展，在某种程度上适应了生产力发展的需要③干预、控制国家的政治、经济生活④积极向外扩张，从经济上瓜分世界
简述从十月革命胜利到第二次世界大战爆发前夕苏俄(苏联)与主要资本主义国家关系演变的基本情况。
论述尼德兰革命的背景、主要过程及影响
典型的西欧封建庄园对农民采用的剥削方式是()。
下列内容，哪些与垄断组织出现有关?()①控制一个或几个部门商品的生产、价格和市场②促进了大工业的发展，在某种程度上适应了生产力发展的需要③干预、控制国家的政治和经济生活④积极向外扩张，从经济上瓜分世界
1918年美国总统威尔逊提出“十四点原则”，内容有“海洋上的航行有绝对自由”、“取消一切经济障碍和确立贸易条件的平等”、“成立一个一般性的各国联合组织”。其最终目的是()。
某计算机采用微程序控制方式，微指令字长32位，采用字段直接编码的控制方式，共有55个微命令，可分为6个互斥组，分别包含1、3、7、8、12、24个微命令。另外，该机共有5个可判定的外部条件，采用断定方式形成后续微指令地址。(1)设计该机微指令的格式，

随机试题

简述自位支承、可调支承、辅助支承的选用条件。
休克病人应采取的体位为【】
细胞因子刺激活化的巨噬细胞可产生的炎性介质是
A、pH值测定法B、高效液相色谱C、热分析法D、电泳法E、X-射线衍射法根据电池电动势变化测出离子浓度
下列不能用来鉴别青霉素钠的方法是
已知单代号网络计划中某工作ES=4d，EF=4d，LS=7d，LF=9d，则该工作的总时差为()d。
外存储器是计算机的外部设备。()
公司、企业人员在经济往来中违反国家规定，收受各种名义的回扣、手续费归个人所有的，构成受贿罪。()
举一反三、闻一知十是典型的学习迁移。()
Heisnotoneofthose_____membersofthestaffwhoread"The.Times"andtakeaninterestinartandphilosophy.

最新回复(0)

己知序列25，13，10，12，9是大根堆，在序列尾部插入新元素18，将其再调整为大根堆，调整过程中元素之间进行的比较次数是_______。

计算机408

学硕统考专业

元代对边疆地区的统治方式不同于其他三地的一地是()。

外国侵略者通过不平等条约取得的特权中，按时间先后顺序排列应是()。①外国商船和军舰可以在长江各口岸自由航行②外国人可以在通商口岸开设工厂③可在通商口岸建立教堂④领事裁判权和片面最惠国待遇

下列内容，与垄断组织出现有关的是()。①控制一个或几个部门商品的生产、价格和市场②促进了大工业的发展，在某种程度上适应了生产力发展的需要③干预、控制国家的政治、经济生活④积极向外扩张，从经济上瓜分世界

简述从十月革命胜利到第二次世界大战爆发前夕苏俄(苏联)与主要资本主义国家关系演变的基本情况。

论述尼德兰革命的背景、主要过程及影响

典型的西欧封建庄园对农民采用的剥削方式是()。

下列内容，哪些与垄断组织出现有关?()①控制一个或几个部门商品的生产、价格和市场②促进了大工业的发展，在某种程度上适应了生产力发展的需要③干预、控制国家的政治和经济生活④积极向外扩张，从经济上瓜分世界

1918年美国总统威尔逊提出“十四点原则”，内容有“海洋上的航行有绝对自由”、“取消一切经济障碍和确立贸易条件的平等”、“成立一个一般性的各国联合组织”。其最终目的是()。

简述自位支承、可调支承、辅助支承的选用条件。

休克病人应采取的体位为【】

细胞因子刺激活化的巨噬细胞可产生的炎性介质是

A、pH值测定法B、高效液相色谱C、热分析法D、电泳法E、X-射线衍射法根据电池电动势变化测出离子浓度

下列不能用来鉴别青霉素钠的方法是

已知单代号网络计划中某工作ES=4d，EF=4d，LS=7d，LF=9d，则该工作的总时差为()d。

外存储器是计算机的外部设备。()

公司、企业人员在经济往来中违反国家规定，收受各种名义的回扣、手续费归个人所有的，构成受贿罪。()

举一反三、闻一知十是典型的学习迁移。()

Heisnotoneofthose_____membersofthestaffwhoread"The.Times"andtakeaninterestinartandphilosophy.