首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
己知序列25,13,10,12,9是大根堆,在序列尾部插入新元素18,将其再调整为大根堆,调整过程中元素之间进行的比较次数是_______。
己知序列25,13,10,12,9是大根堆,在序列尾部插入新元素18,将其再调整为大根堆,调整过程中元素之间进行的比较次数是_______。
admin
2015-12-30
33
问题
己知序列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
学硕统考专业
相关试题推荐
第一次世界大战后确认奥匈帝国解体的条约是()
二战期间,下列四次战役的时间先后顺序是()①莫斯科战役②诺曼底登陆③不列颠之战④阿拉曼战役
日本明治政府于1869年推出的改革措施是
下列关于基督教的叙述,不正确的是()。
“秋千政策”反映的是()执掌政权时政局不稳的现象。
下列现象均属于明朝手工业进步的表现的是()①嘉万年间民营手工业渐居主要地位②匠役制度瓦解③出现了雇佣劳动、组织手工工场的经营方式④加强了对工匠的剥削,工匠的人身依附关系加强
阅读材料,回答以下问题:重庆中央党部,暨中央执监委员诸同志均鉴:今年4月,临时全国代表大会宣言,说明此次抗战之原因,曰:“自塘沽协定以来,吾人所以忍辱负重与倭国周旋,无非欲停止军事行动,采用和平方法,先谋北方各省之保全,再进而谋东北四省问题之合理解决,
全国高校院系调整的具体时间是()。
一个由高速缓冲存储器Cache与主存储器组成的二级存储系统。已知主存容量为1MB,按字节编址,缓存容量为32KB,采用组相联方式进行地址映射与变换,主存与缓存的每一块为64B,缓存共分8组。(1)写出主存与缓存的地址格式(标明各字段名称与位数)
随机试题
男性,60岁。2型糖尿病病史5年,无冠心病、高血压病史,查血脂LDL-C为3.9mmol/L,对该患者的血脂应如何干预
金锁固精丸的组成药物不包括
颈动脉搏动,多见于()
题39图所示系统的表达式为()。
关于商品编码2002101000和2002909000所对应的货物,以下表术正确的有:
企业享受的下列税收优惠中,属于企业会计准则规定的政府补助的是()。
下列各项中,有权制定税收规章的税务主管机关有()。
[2011年第33题]受多元文化和价值观的冲击,甲国居民的离婚率明显上升。最近一项调查表明,甲国的平均婚姻存续时间为8年。张先生为此感慨,现在像钻石婚、金婚、白头偕老这样的美丽故事已经很难得。人们淳朴的爱情婚姻观一去不复返了。以下哪项如果为真,最可能表明张
Readtheextractbelowfromabookaboutcorporateplanning.ChoosethecorrectwordtofilleachgapfromA,B,CorDonthe
Onhearingthenewsthatherfatherdiedofacaraccident,she______tears.
最新回复
(
0
)