首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
己知序列25,13,10,12,9是大根堆,在序列尾部插入新元素18,将其再调整为大根堆,调整过程中元素之间进行的比较次数是_______。
己知序列25,13,10,12,9是大根堆,在序列尾部插入新元素18,将其再调整为大根堆,调整过程中元素之间进行的比较次数是_______。
admin
2015-12-30
90
问题
己知序列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
学硕统考专业
相关试题推荐
马端临曾说:“……使兵知其将,将练其士卒,平居训厉搜择,无复出戍,外有事而后遣焉”,描述的是王安石变法中的哪项措施()?
中共十六届五中全会提出,建设社会主义新农村的要求是生产发展和()。
我国古代文献中记载了许多有关部落和部落联盟之间发生大规模战争的传说,如炎帝和黄帝两个部落曾战于(),结果黄帝取得了胜利。
()是二战后一个调整各国贸易关系的法律框架,又是一个进行多边贸易谈判、争夺市场的场所,还是一个调解和解决争议的机构。
以下选项中中原千朝对西藏管辖设置机构对应有误的一项是()。
格拉古兄弟改革的内容和结果是什么?
第一次国共合作采取了共产党员以个人身份加入国民党的“党内合作”方式,最早提出这种方式的是()
()时,为补充兵力,开拓财源,“料民于太原”(今山西西南部)。料民就是清查民数,以便于征兵,结果引起奴隶和平民的反抗。这表明西周王朝已失去了对社会的控制力量。
电子计算机的发展经过了四代,①电子数值积分计算机(ENIAC);②集成电路计算机;③大规模集成电路计算机;④晶体管计算机;⑤人工智能计算机,其先后顺序是()。
支持多道程序的操作系统,区别于其他操作系统的主要特征为()。
随机试题
阳光贸易公司是一家生产耐用消费品的知名企业,产品畅销海内外。公司的年营业额高达1.23亿美元,拥有300名全职雇员和230名兼职雇员。其中,很多兼职雇员是女性,她们因照顾子女而需经常调整工作时间。在过去五年里,公司通过进军海外市场得到了快速的成长,并树立了
下列哪种病不是心身疾病()。
患儿,女,5d,足月顺产,曾出现反复呼吸暂停。该患儿嗜睡,反应迟钝,前囟张力稍高,拥抱、吸吮反射减弱;上肢肌张力减退较下肢重,辅助检查:脑电图检查见癫痫样波,影像诊断发现异常。为预防该患儿发生脑水肿,以下用药不妥的是
糖皮质激素用于慢性炎症的目的在于()。
患儿,女,6岁。轻微发热,一侧耳下腮部漫肿2天,腮部轻微疼痛,表面不红,边缘不清,咀嚼不便,咽微红,舌质红,苔薄黄,脉浮数。辨证为
附睾结核中医辨证属阴阳俱损,气血两虚应选何法治之肝肾阴虚,余毒未尽应选何法治之
根据我国《立法法》的规定,下列享有规章制定权的组织有()
《物业管理条例》第四十七条明确规定,发生安全事故时,()在采取应急措施的同时,应当及时向有关行政管理部门报告,协助做好救助工作。
下列案件不属于行政诉讼受案范围的是()。
—Howdoyouthinkofhisplan?—Iwasnotabitsurprised,forIhadfullyexpected______
最新回复
(
0
)