首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
己知序列25,13,10,12,9是大根堆,在序列尾部插入新元素18,将其再调整为大根堆,调整过程中元素之间进行的比较次数是_______。
己知序列25,13,10,12,9是大根堆,在序列尾部插入新元素18,将其再调整为大根堆,调整过程中元素之间进行的比较次数是_______。
admin
2015-12-30
23
问题
己知序列25,13,10,12,9是大根堆,在序列尾部插入新元素18,将其再调整为大根堆,调整过程中元素之间进行的比较次数是_______。
选项
A、1
B、2
C、4
D、5
答案
B
解析
插入18后,首先18与10比较,交换位置,再18与25比较,不交换位置。共比较了2次,调整的过程如下图所示。
转载请注明原文地址:https://jikaoti.com/ti/GefjFFFM
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
中国第一条自行设计修建的铁路是在()
下列对春秋时期各国称霸的顺序描述错误的选项是()
二战期间,下列四次战役的时间先后顺序是()①莫斯科战役②诺曼底登陆③不列颠之战④阿拉曼战役
前期罗马帝国时期,关于罗马东方行省的传统手工业产品的叙述,不正确的是()。
对人文主义核心内容的表述,准确的是()
1936年,张学良和杨虎城发动的西安事变()。①是一次具有爱国意义的兵变②民族矛盾激化的结果③检验了中国社会各阶级的抗日态度④促成了抗日民族统一战线初步形成
十六国时期的历史,可以划分为前后两个时期,其分界线是()。
简述罗马共和国早期平民反贵族斗争的原因、过程和意义。
1905年至1907年间,围绕中国究竟是采用革命手段还是改良方式这个问题,革命派与改良派进行论战的舆论阵地是()。
一棵:BS’r树共7个结点,值分别为1、2、3、4、5、6、7,形态为满二叉树,()不是插入序列。
随机试题
国际政治中最重要的利益是_____。
酶的共价修饰包括
下列机械安全措施中,属于直接安全技术措施的是()
已知某投资项目,其财务净现值FNPV的计算结果为:FNPV(ic=10%)=1959万元,FNPV(ic=12%)=-866万元,则该项目的财务内部收益率为()%。
影响社会知觉的主观因素包括()。
亚里士多德
我国对个体手工业的社会主义改造,采取了类似改造个体农业的逐步过渡的方法。以下逐步过渡的形式中,在性质上相一致的过渡形式是
TheheadsofsomeofRussia’smostprestigiouseducationalestablishmentsyesterdayadmittedthatstudentsusesurrogates(代理人)
A、She’llpayperminuteB、She’llpayamonthlyservicefee.C、She’llpayayearlyservicefee.D、Shewon’thavetopay.B信息明示题。女
Thepassagegivesageneralexplanationaboutthebenefitsofacross-culturalmarriage.Childrendon’tlearntospeakanother
最新回复
(
0
)