首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知序列25,13,10,12,9是大根堆,在序列尾部插入新元素18,将其再调整为大根堆,调整过程中元素之间进行的比较次数是____。
已知序列25,13,10,12,9是大根堆,在序列尾部插入新元素18,将其再调整为大根堆,调整过程中元素之间进行的比较次数是____。
admin
2013-04-26
35
问题
已知序列25,13,10,12,9是大根堆,在序列尾部插入新元素18,将其再调整为大根堆,调整过程中元素之间进行的比较次数是____。
选项
A、1
B、2
C、4
D、5
答案
B
解析
考查堆的调整。首先18与10比较,交换位置,再与25比较,不交换位置。共比较了2次,调整的过程如下图所示。
转载请注明原文地址:https://kaotiyun.com/show/Lwxi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
西藏自治区的设立时间是()。
为了防止谷贱伤农的现象,()向汉文帝提出了入粟拜爵的建议,准许富人买粟输边,按所输多少授予爵位。这一办法的实行,使农民的处境有所改善。
以下关于玛雅文明叙述,不正确的是()。
到1869年为止,人类已发现了多少种化学元素()。
下列对第三次科技革命推动了国际经济格局调整的叙述,不正确的是()。
战时共产主义政策中对后来的工农联盟最能构成威胁的是()。
阅读下列材料,结合所学知识回答问题:材料一16—17世纪西欧医生的地位还很低,尽管主要的宫廷医生有很高的经济收入,但医生并不被认为是一个很光荣的职业,直到17世纪中叶,一位绅士还拒绝同一位有钱的医生的女儿结婚。律师职业虽然不被视为低等,
什么是域名解析?域名解析中采取了什么措施提高效率?对同一个域名向DNS服务器发出多次的DNS请求报文后,得到IP地址都不一样,可能吗?为什么?
在一个双链表中,在*p结点之前插入*q结点的操作是()。
一个客户机利用FTP协议从服务器上下载文件,如下图所示为整个过程中协议交换的过程,请回答如下问题:(1)该协议层图中第四层协议是什么?(2)如果FTP客户端采用了LIST命令来获得FTP服务器上的文件列表,该列表采用什么端口传输?
随机试题
在一瓶某溶质的饱和溶液中,加入一些该溶质的晶体,则()。
A.一连串单收缩B.一次单收缩C.完全强直收缩D.不完全强直收缩当连续刺激的时距短于单收缩的收缩期时,肌肉出现
胃之气阴大伤可见湿热内蕴可见
工程建设过程中,监理单位的职责包括()。
下列不能申请开立基本存款账户的是()。
注册会计师在对甲股份有限公司(以下简称“甲公司”)20×4年财务报表进行审计时,对其当年度发生的下列交易事项的会计处理提出疑问,希望能与甲公司财务部门讨论:(1)1月2日,甲公司自公开市场以2936.95万元购入乙公司于当日发行的一般公司债券30万张,该
美国政府决策者面临的一个头痛的问题就是所谓的“别在我家门口”综合症。例如,尽管民意测验一次又一次地显示公众大多数都赞成建造新的监狱时,但是,当决策者正式宣布计划要在某地建造一新的监狱时,总遭到附近居民的抗议,并且抗议者往往总有办法使计划搁浅。以下
WhyWouldTheyFalselyConfess?Whyonearthwouldaninnocentpersonfalselyconfesstocommittingacrime?Tomostpeople
accept,discount,against,dishonoured,attached,hypothecation,credit,draw,ownership,amountWhenaLetterofCredith
Theideaofafishbeingabletogenerateelectricitystrongenoughtolightlampbulbs--oreventorunasmallelectricmotor--
最新回复
(
0
)