首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于关键码序列18,30,35,10,46,38,5,40,进行堆排序(假定堆的根结点是最小关键码),在初始建堆过程中需进行的关键码交换次数为( )。
对于关键码序列18,30,35,10,46,38,5,40,进行堆排序(假定堆的根结点是最小关键码),在初始建堆过程中需进行的关键码交换次数为( )。
admin
2009-02-19
85
问题
对于关键码序列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全国计算机三级
相关试题推荐
设GB2313-80字符集中某汉字的机内码是BEDF(十六进制),它的区位码是______。
Windows98充分利用了386处理器的3种工作模式以运行不同的应用程序。下面是有关Windows98的工作模式与应用程序的一些叙述:Ⅰ.在实模式下可以同时运行多个DOS应用程序Ⅱ.利用Windows98的“MS-DOS方式”运
普通CD唱片上记录的高保真音乐是一种数字化的声音,其频率范围大约为20~20000Hz,试问它的取样频率是:
系统软件是管理、监控和维护计算机资源的软件。其主要功能软件包括下列描述中的( )。 Ⅰ.高效硬件功能的控制程序。 Ⅱ.提供各种应用的通用服务功能程序。 Ⅲ.支持计算机系统故障预防、检出、处理等程序。 Ⅳ.保护数据和程序等信息,支持计算机
下面Windows系列产品中,______的运行需要依赖MS-DOS的支持。
下列( )多媒体文件的扩展名是WAV。
将PC机组成以太局域网时必须用到网卡、中继器和集线器等设备,其中一种设备可用来对接收到的信号进行再生放大,扩大网络的传输距离,并通过它来连接网络中的各个节点机,把一个端口接收到的信息向所有端口分发出去,这种网络设备是【 】。
将PC机组成以太局域网必须用到网卡、中继器和集线器等设备,其中的一种设备可用来对接收到的信号进行再生放大,扩大网络的传输距离,并通过它来连接网络中的各个结点机,把一个端口接收到的信息向所有的端口分发出去,这种网络设备是______。
下面是关于基于ARM内核的典型嵌入式系统硬件组成的叙述:Ⅰ.典型嵌入式硬件系统包括完成模拟量和数字量输入功能的前向通道Ⅱ.典型嵌入式硬件系统包括完成模拟量和数字量输出功能的后向通道Ⅲ.典型嵌入式硬件系统包括人机交互通道(例如键盘或触摸屏等输入接
随机试题
配制淀粉指示剂加入Hgl2是为了()。
坚持富国和强军相统一是我们党的一贯主张。实现富国和强军统一的重要途径是()。
肠外营养
A.大、中、小、微血管炎细胞浸润B.小、微血管坏死性肉芽肿血管炎C.中、小动脉局灶性全层坏死性血管炎D.弹力动脉节段性增生和纤维化E.坏死性血管炎伴嗜酸性细胞浸润变应性肉芽肿血管炎的基本病理改变为
为快速明确诊断应行下列何种检查患者首要的抢救措施为
平等原则
职工伤害事故是指因生产过程及工作原因或与其相关的其他原因造成的伤亡事故。按事故后果严重程度可分为()。
西斯廷教堂天顶画是_______在绘画创作方面最伟大的杰作。
根据下面材料回答下列题。2012年.河北省全省科技经费投入保持增长态势。其中,全省财政科学技术支出为44.7亿元,比上年增加11.5亿元,增长34.68%;财政科学技术支出占地方财政支出的比重为1.10%。除此之外,全省投入研究与试验发展经费24
A、Aftermidnight.B、Aftershegoesswimming.C、Whensheisidle.D、Whenthereisagoodprogramon.C细节题。女士提到她IusuallywatehTV
最新回复
(
0
)