首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于关键码序列18,30,35,10,46,38,5,40,进行堆排序(假定堆的根结点是最小关键码),在初始建堆过程中需进行的关键码交换次数为( )。
对于关键码序列18,30,35,10,46,38,5,40,进行堆排序(假定堆的根结点是最小关键码),在初始建堆过程中需进行的关键码交换次数为( )。
admin
2009-02-19
61
问题
对于关键码序列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全国计算机三级
相关试题推荐
外接式调制解调器与计算机连接时,一般使用( )。
下面关于微处理器的叙述中,错误的是
计算机安全从层次和内容上可分为安全立法、安全管理和______三个方面,体现了安全策略的限制、监视和保障三个层次。
第15题程序中的XOR DX,DX指令可以用功能等效的【 】指令替换。
Window98中的虚拟设备驱动程序文件是( )。
Windows98虽然只支持单处理器结构的PC机,但它通过提供虚拟机、进程和线程等机制,能很好地支持多道程序在PC机中的运行。下面有关Windows98处理器管理的叙述中,正确的是( )。
下述程序功能为,将首地址为FIRST的字符串送到首地址为SECOND的内存区。请用一条指令填空 CLD LEA SI, FIRST LEA DI, ES:SECOND
在下列有关WindowsXP存储管理功能的叙述中,错误的是______。A)系统采用了虚拟存储技术,可以将硬盘的一部分空间作为虚拟内存使用B)页面文件(pagefile.sys)的大小一般大于系统RAM的大小C)页面文件的位置可以不在系统盘中
操作系统是管理计算机软硬件资源、控制程序运行、改善人机界面和为应用软件提供支持的一种系统软件。下面是有关操作系统的一些叙述: ①从1946年的ENIAC计算机开始,计算机都必须配有操作系统才能工作 ②操作系统与计算机硬件无关,任何计算机
存储器的带宽是指每秒可传输(读出/写入)的最大数据总量。存储器带宽与存储器总线的工作__________【59】有关,也与数据线的__________【60】和每个总线周期的传输次数有关。
随机试题
小儿病危重,其食指可显现为
烧伤患者,高热灼手,汗多气粗,口渴头痛烦躁不安,舌红绛苔黄,脉洪数。其证型是
关于犯罪形态,下列哪种说法是正确的?
设函数f(x)在(-∞,+∞)上是偶函数,且在(0,+∞)内有f’(x)>0,f’’(x)>0,则在(-∞,0)内必有()。
如果当前的证券价格不仅反映了历史价格信息和所有公开的价格信息,该市场属于()。
对于长文档,使用键盘快速移动光标至文件首的操作是()。
Whatrhetoricdeviceisusedinthesentence"Manyhandsmakelightwork"?
材料 近日,特拉维夫大学宣布该学校实验室3D打印出了一颗“心脏”,该心脏不仅具有外形,还有细胞、血管和其他支撑结构,甚至可以像心脏一样收缩,但长度只有2.5厘米。该实验团队负责人说:“与过去相比,这项研究成果的突破点在于,这不仅是一个外观打印的心脏,而
某班级53名学生的物理成绩平均分为83分,标准差为7分,测验的信度为0.51。若小叶考试成绩为81分,那么在0.05的显著水平上,其真分数应该介于什么范围?()
RocketRenaissanceTheEarofPrivateSpaceflightIsAbouttoStartBackgroundTwoyearsago,peoplewitnessedthefirstspa
最新回复
(
0
)