首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知序列25,13,10,12,9是大根堆,在序列尾部插入新元素18,将其再调整为大根堆,调整过程中元素之间进行的比较次数是____。
已知序列25,13,10,12,9是大根堆,在序列尾部插入新元素18,将其再调整为大根堆,调整过程中元素之间进行的比较次数是____。
admin
2013-04-26
76
问题
已知序列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
学硕统考专业
相关试题推荐
西藏自治区的设立时间是()。
在王安石变法所采取的措施中,最容易引起“隐匿田亩、逃避赋税”之人激烈反对的是()。
中共八届九中全会提出的恢复和调整国民经济的八字方针,和1979年4月中共中央工作会议中提出的“新八字方针”分别是()。
下列叙述正确的是()。
关于明朝“缇骑”的叙述,不正确的是()
二战后,调整当代世界经济贸易和金融的三大支柱不包括()。
在一个双链表中,在*p结点之前插入*q结点的操作是()。
一个客户机利用FTP协议从服务器上下载文件,如下图所示为整个过程中协议交换的过程,请回答如下问题:(1)该协议层图中第四层协议是什么?(2)如果FTP客户端采用了LIST命令来获得FTP服务器上的文件列表,该列表采用什么端口传输?
分页存储管理中,页表的功能是什么?当系统中的地址空间变得非常大时(如32位地址空间),会给页表的设计带来什么样的新问题?请给出一种解决方法,分析它的优点和缺点。
随机试题
试述组织管理者制定组织变革方案的方法。
国际货物买卖中,出口商在投保时对保险险别的选择,通常要考虑()
A.下肢内收畸形B.下肢外旋畸形C.两者均有D.两者均无髋关节后脱位
直流电动机的机械特性方程式为()。
政府投资的领域包括()。
下列属于委托合同的是()。
下列关于节约的说法中,正确的是()。
陕西省不仪文物荟萃,而且山川秀丽、景色壮观,下列景色中不在陕西境内的是()。
把下面的六个图形分为两类,使每一类图形都有各自的共同特征或规律,分类正确的一项是:
流程图中的文件F的记录格式设置为如下形式:其中的①、②应定义为何种数据?简述处理2、处理3和处理4做何种处理,若有排序处理则需指明排序的键及序(升序或降序)。
最新回复
(
0
)