对于关键码序列18，30，35，10，46，38，5，40进行堆排序(假定堆的根结点是最小关键码)，在初始建堆过程中需进行的关键码交换次数为______。

admin2009-01-19 50

问题对于关键码序列18，30，35，10，46，38，5，40进行堆排序(假定堆的根结点是最小关键码)，在初始建堆过程中需进行的关键码交换次数为______。

选项

答案3

解析 n=8n/2=4，从K4=10开始用筛选建堆法建堆。

一共交换了3次。

转载请注明原文地址:https://kaotiyun.com/show/yPcZ777K

本试题收录于：三级数据库技术题库NCRE全国计算机三级分类

三级数据库技术

NCRE全国计算机三级

相关试题推荐

在测控系统中，为了保存现场高速采集的数据，最佳使用的存储器是(　　　)。
下面是关于PCI总线的叙述，其中错误的是(　　　)。
WindowsNT通过保护子系统，可以实现系统的
计算机中使用的图像压缩编码方法有多种，JPEG是一种适用范围广、能满足多种应用需求的国际标准。在允许有失真但又不易被察觉的要求下，JPEG一般能将图像数据压缩多少倍?
在PC机中，当系统发生某个事件时，CPU暂停现行程序去执行相应服务程序的过程，称为【　　】。
在汇编语言程序设计中，若调用不在本模块中的过程，则对该过程必须用伪操作命令(　　　)进行说明。
随着计算机硬件的发展、用户需求的增加以及软件本身的不断改进，Windows操作系统也不断推出新版本。在下列有关Windows操作系统的叙述中，错误的是
操作系统中，“死锁”的概念指______。
为提高SoC芯片设计效率，减少重复开发，通常将合格的经过验证的IC设计文件存储在数据库中，供反复使用。这些IC电路具有固定的不可再分解的功能特性，并受到知识产权保护，人们称之为“知识产权核”或“IP核”。按照IC设计文件的类型，IP核通常分为三种【41】、
在μC／OS–II系统中，可以采用的任务间通信机制有【67】、【68】、消息队列（messagequeue）、互斥信号量（mutex）和事件标志组（eventflag）等。

随机试题

小红向社会工作者求助，在制定目标和目的的过程中，社会工作者认真咨询了小红的愿望，并与小红分享对目的与目标的期望，遇到双方意见不一致的地方，认真进行讨论与协商，直到取得完全一致的意见，社会工作者的做法体现了制定服务计划的()原则。
卡麦隆球阀的阀杆驱动套或其他附件与其装配角度错位，会引起阀门()。
数据库系统的核心是()
药品委托生产是指药品生产企业在因技术改造暂不具备生产条件和能力或产能不足暂不能保障市场供应的情况下，将其持有的药品批准文号的药品委托其他药品生产企业全部生产的行为。甲省乙市的丙制药厂可以生产抗菌素类药物(胶囊、注射液)、药品类易制毒化学品复方制剂(片剂)
失业人员领取失业保险金的期限自办理失业登记之日起计算。()
天津于1840年被辟为通商口岸。()
大肚弥勒供奉在()。
什么是他律?什么是自律?师德修养时，如何将两者结合?
很多艺术家在世的时候，其作品不被当时的社会所认可，直到他们去世很久，其艺术作品才被高度重视，在具备极高商业价值的同时，对艺术领域的拓展也具有重要意义。从上述论断可以推断出哪项结论?
•CLEARMEMORY：无条件释放所有内存变量DBF国家代码C(3)，金牌数Ⅰ，银牌数Ⅰ，铜牌数Ⅰ获奖牌情况.DBF国家代码C(3)，运动员名称C(20)，项目名称C(30)，名次Ⅰ国家.DBF国家代码C(3)，国家名称C

最新回复(0)

对于关键码序列18，30，35，10，46，38，5，40进行堆排序(假定堆的根结点是最小关键码)，在初始建堆过程中需进行的关键码交换次数为______。

三级数据库技术

NCRE全国计算机三级

在测控系统中，为了保存现场高速采集的数据，最佳使用的存储器是( )。

下面是关于PCI总线的叙述，其中错误的是( )。

WindowsNT通过保护子系统，可以实现系统的

计算机中使用的图像压缩编码方法有多种，JPEG是一种适用范围广、能满足多种应用需求的国际标准。在允许有失真但又不易被察觉的要求下，JPEG一般能将图像数据压缩多少倍?

在PC机中，当系统发生某个事件时，CPU暂停现行程序去执行相应服务程序的过程，称为【 】。

在汇编语言程序设计中，若调用不在本模块中的过程，则对该过程必须用伪操作命令( )进行说明。

随着计算机硬件的发展、用户需求的增加以及软件本身的不断改进，Windows操作系统也不断推出新版本。在下列有关Windows操作系统的叙述中，错误的是

操作系统中，“死锁”的概念指______。

在μC／OS–II系统中，可以采用的任务间通信机制有【67】、【68】、消息队列（messagequeue）、互斥信号量（mutex）和事件标志组（eventflag）等。

卡麦隆球阀的阀杆驱动套或其他附件与其装配角度错位，会引起阀门()。

数据库系统的核心是()

失业人员领取失业保险金的期限自办理失业登记之日起计算。()

天津于1840年被辟为通商口岸。()

大肚弥勒供奉在()。

什么是他律?什么是自律?师德修养时，如何将两者结合?

很多艺术家在世的时候，其作品不被当时的社会所认可，直到他们去世很久，其艺术作品才被高度重视，在具备极高商业价值的同时，对艺术领域的拓展也具有重要意义。从上述论断可以推断出哪项结论?

•CLEARMEMORY：无条件释放所有内存变量DBF国家代码C(3)，金牌数Ⅰ，银牌数Ⅰ，铜牌数Ⅰ获奖牌情况.DBF国家代码C(3)，运动员名称C(20)，项目名称C(30)，名次Ⅰ国家.DBF国家代码C(3)，国家名称C

在测控系统中，为了保存现场高速采集的数据，最佳使用的存储器是(　　　)。

下面是关于PCI总线的叙述，其中错误的是(　　　)。

在PC机中，当系统发生某个事件时，CPU暂停现行程序去执行相应服务程序的过程，称为【　　】。

在汇编语言程序设计中，若调用不在本模块中的过程，则对该过程必须用伪操作命令(　　　)进行说明。