首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于关键码序列18,30,35,10,46,38,5,40,进行堆排序(假定堆的根结点是最小关键码),在初始建堆过程中需进行的关键码交换次数为( )。
对于关键码序列18,30,35,10,46,38,5,40,进行堆排序(假定堆的根结点是最小关键码),在初始建堆过程中需进行的关键码交换次数为( )。
admin
2009-02-19
84
问题
对于关键码序列18,30,35,10,46,38,5,40,进行堆排序(假定堆的根结点是最小关键码),在初始建堆过程中需进行的关键码交换次数为( )。
选项
A、2次
B、3次
C、4次
D、5次
答案
2
解析
原始的堆如图1所示:
因为n=8,所以n/2=4,所以从K4=10开始,第一次比较10<40,不用交换:第二次比较35>5,两者相互交换,交换后如图2所示:第三次比较30>10,两者相互交换,交换后如图3所示;第四次比较 18>5,两者相互交换,交换后如图4所示。所以交换的次数为3次。
转载请注明原文地址:https://kaotiyun.com/show/T4cZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
将PC机接入有线电视网(Cable TV或CATV),利用有线电视网进行数据传输,从而达到高速访问因特网的目的的设备是【 】。
设GB2313-80字符集中某汉字的机内码是BEDF(十六进制),它的区位码是______。
PC与I/O设备相连时使用的I/O接口标准有多种类型。下面4种标准中,采用并行数据传输方式的是
下列( )多媒体文件的扩展名是WAV。
下面是关于Pentium微处理器实地址模式和虚拟8086模式的描述,其中错误的是:
在文件系统中,文件的不同物理结构有不同的优缺点。在下列文件的物理结构中哪一种不具有直接读写文件任意一个记录的能力。
将PC机组成以太局域网必须用到网卡、中继器和集线器等设备,其中的一种设备可用来对接收到的信号进行再生放大,扩大网络的传输距离,并通过它来连接网络中的各个结点机,把一个端口接收到的信息向所有的端口分发出去,这种网络设备是______。
ARM处理器Cortex系列包括Cortex嵌入式处理器和Cortex应用处理器,其中Cortex嵌入式处理器包括主要应用于控制领域的【49】系列和面向实时应用领域的【50】系列。
随机试题
Ifwehadtorelyononlyfivesensesforsurvival,wewouldbeinverysadshapeindeed.Wewouldn’tknowupfromdown.Wewoul
关于乳痈的治疗,以下哪项是错误的:
在骨肿瘤的实验室检查中,下列哪项是错误的
膨胀土路基主要应解决的问题是减轻和消除路基胀缩性对路基的危害,可采取的措施包括( )。
()一般指短期的、具有高流动性的低风险证券。
睿智科技股份有限公司(简称睿智公司)于2017年2月10日向李某签发一张金额为10万元的转账支票,付款人为甲银行。睿智公司的财务人员在出票时,未记载收款人名称,授权李某补记。李某补记后向其开户银行乙银行委托收款,将款项转入其个人银行结算账户。在提示付款时,
在债券面值和票面利率一定的情况下,市场利率越高,则债券的发行价格越低。()
在某量的不确定度评定中,有3个彼此独立的不确定度分量:A类分量u1=s1=10.0;B类分量u2,其分散区间的半宽度为17.3,呈均匀分布;B类分量u3,其分散区间为60.0,呈正态分布(置信概率为99.73%)。合成不确定度uC为_______。
关于“一战”后构筑的凡尔赛体系,说法不正确的是()。
A、OnMonday.B、OnWednesday.C、OnThursday.D、OnFriday.D事实细节题。本题询问他们什么时候开会。对话中男士说他与Mr.Black的会议将在星期五举行。女士还重复了一次这个时间。因此可选择D项OnF
最新回复
(
0
)