首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
己知序列25,13,10,12,9是大根堆,在序列尾部插入新元素18,将其再调整为大根堆,调整过程中元素之间进行的比较次数是_______。
己知序列25,13,10,12,9是大根堆,在序列尾部插入新元素18,将其再调整为大根堆,调整过程中元素之间进行的比较次数是_______。
admin
2015-12-30
63
问题
己知序列25,13,10,12,9是大根堆,在序列尾部插入新元素18,将其再调整为大根堆,调整过程中元素之间进行的比较次数是_______。
选项
A、1
B、2
C、4
D、5
答案
B
解析
插入18后,首先18与10比较,交换位置,再18与25比较,不交换位置。共比较了2次,调整的过程如下图所示。
转载请注明原文地址:https://www.kaotiyun.com/show/CzRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
在下列我国建国之后的外交活动中,能够体现“和而不同”思想的有()①亚非会议主张“求同存异”②提出“和平共处五项原则”③中日关系实现正常化④同第三世界国家建立友谊
马端临曾说:“……使兵知其将,将练其士卒,平居训厉搜择,无复出戍,外有事而后遣焉”,描述的是王安石变法中的哪项措施()?
国民党的第一次代表大会上通过的《中国国民党第一次全国代表大会宣言》,其内容不包括()
我国对资本主义工商业采取和平赎买的政策内容和成功意义。
简述从欧共体成立到20世纪七八十年代.西欧同美国的关系。
1962年1、2月间,中共中央召开的统一思想、总结经验教训、明确工作方向的会议是()。
电子计算机的发展经过了:①电子数值积分计算机(ENIAC)②集成电路计算机③大规模集成电路汁算机④晶体管计算机⑤人工智能计算机其先后顺序是()。
序列的“中值记录”指的是:如果将此序列排序后,它是第n/2个记录。试写出一个求中值记录的算法。
给定序列{3,5,7,9,11,13,15,17),(1)按表中元素的顺序依次插入一棵初始为空的二叉排序树,画出插入完成后的二叉排序树,并求在等概率情况下查找成功的平均查找长度。(2)按表中元素的顺序构造一棵平衡二叉树,并求其在等概率情
随机试题
Internet是全球性的、最具影响力的计算机互联网络,它的前身是___________。
噎嗝属本虚标实之证,标实有
“风者百病之始也……风从外人,令人振寒,汗出头痛,身重恶寒”出自
采用混合喂养的基本方法是()。
女,20岁,因腹泻、血便、高热和全腹触痛伴反跳痛入院。结肠镜检查证实直肠黏膜弥漫性充血、质脆、易出血,伴有小的出血性溃疡。腹部平片显示横结肠段扩张。目前首先应作的处理是
A.穿山甲B.王不留行C.麦芽D.木通E.通草功能活血通经,下乳消肿,利尿通淋的中药是
市场营销是以顾客需求为出发点和回归点的,因此,对影响消费者行为的因素分析至关重要,出于家庭经济状况、职业和文化水平、个性与爱好等因素对消费行为的影响是______。
上市公司增发新股过程的信息披露包括()。Ⅰ.发行公告Ⅱ.招股意向书Ⅲ.路演公告Ⅳ.上市公告
窗体上有一个由两个文本框组成的控件数组,名称为Text1,并有如下事件过程:PrivateSubText1_Change(IndexAsInteger)SelectCaseIndexCase0Text1(1).FontS
A.taughtB.violentC.vigorousD.tacklingE.contactF.meetingG.fixedH.onI.heldJ.tocomeK.spreadL.manyM.throug
最新回复
(
0
)