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

admin2009-01-19 50

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

选项

答案3

解析堆排序是完全二叉树的一个重要应用，可以解释为完全二叉树中的任一节点的关键码都小于或等于它的两个子女的关键码。排序的基本思想是：对一组待排序的关键码首先把他们按照堆的定义排成一个序列(建堆)，取出最小关键码，余下的关键码再建堆，再取出最小关键码，如此反复，直到全部关键码排序完毕。本题的解答步骤为：第一次：18，30，5，10，46，38，35，40。第二次：18，10，5，30，46，38，35，40。第三次：5，10，18，30，46，38，35，40。3次以后就可以了。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

下面是关于PC机中USB和IEEE-1394的叙述，其中正确的是(　　　)。

下面是关于8259A可编程中断控制器的叙述，其中错误的是(　　　)。

以下叙述正确的是

Pentium微处理器在实地址模式下，借助于HIMEM.SYS程序可以获得额外的高端内存空间，其物理地址范围是(　　　)。

以下是关于PC键盘中的控制键主要功能的叙述，其中错误的是______。A)BackSpace键用于删除光标左边的一个字符或选中的对象B)Delete键用于删除光标右边的一个字符或选中的对象C)CapsLock键用于小写字母与大写字母输入状态的切

下面是有关计算机近期发展趋势的几种叙述，其中可能性不大的一种是(　　　)。

在80×86微处理器的标志寄存器中，有可能受算术运算指令影响的标志位是：

计算机中有多种总线，按照层次结构可以分为处理器总线、存储器总线、系统总线和【　　】。

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

成釉细胞瘤穿刺检查可抽出：()

本案中康某、汪某、孙某构成哪些犯罪?说明理由。本案中康某与汪某、康某与孙某是否构成共同犯罪，还有哪些共同犯罪的情形?说明理由。

关于我国选举平等原则的体现，以下做法正确的是：()

根据《综合交通网中长期发展规则》，综合交通网骨架的“五横”综合运输大通道包括()。

价值工程分析阶段的工作步骤是(B)。

股票是用来证明股票发行人有权获得股票相应权益的凭证。(　　)

下列说法中正确的有(　　)。

如果企业不满足于现有的销售状况，它可考虑采取的措施是()。

犯罪预备

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

三级数据库技术

NCRE全国计算机三级

下面是关于PC机中USB和IEEE-1394的叙述，其中正确的是( )。

下面是关于8259A可编程中断控制器的叙述，其中错误的是( )。

以下叙述正确的是

Pentium微处理器在实地址模式下，借助于HIMEM.SYS程序可以获得额外的高端内存空间，其物理地址范围是( )。

以下是关于PC键盘中的控制键主要功能的叙述，其中错误的是______。A)BackSpace键用于删除光标左边的一个字符或选中的对象B)Delete键用于删除光标右边的一个字符或选中的对象C)CapsLock键用于小写字母与大写字母输入状态的切

下面是有关计算机近期发展趋势的几种叙述，其中可能性不大的一种是( )。

在80×86微处理器的标志寄存器中，有可能受算术运算指令影响的标志位是：

计算机中有多种总线，按照层次结构可以分为处理器总线、存储器总线、系统总线和【 】。

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

成釉细胞瘤穿刺检查可抽出：()

本案中康某、汪某、孙某构成哪些犯罪?说明理由。本案中康某与汪某、康某与孙某是否构成共同犯罪，还有哪些共同犯罪的情形?说明理由。

关于我国选举平等原则的体现，以下做法正确的是：()

根据《综合交通网中长期发展规则》，综合交通网骨架的“五横”综合运输大通道包括()。

价值工程分析阶段的工作步骤是(B)。

股票是用来证明股票发行人有权获得股票相应权益的凭证。( )

下列说法中正确的有( )。

如果企业不满足于现有的销售状况，它可考虑采取的措施是()。

犯罪预备

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

下面是关于PC机中USB和IEEE-1394的叙述，其中正确的是(　　　)。

下面是关于8259A可编程中断控制器的叙述，其中错误的是(　　　)。

Pentium微处理器在实地址模式下，借助于HIMEM.SYS程序可以获得额外的高端内存空间，其物理地址范围是(　　　)。

下面是有关计算机近期发展趋势的几种叙述，其中可能性不大的一种是(　　　)。

计算机中有多种总线，按照层次结构可以分为处理器总线、存储器总线、系统总线和【　　】。

股票是用来证明股票发行人有权获得股票相应权益的凭证。(　　)

下列说法中正确的有(　　)。