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

admin2009-01-19 32

问题对于关键码序列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://jikaoti.com/ti/EnQ7FFFM

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

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

下面关于PC机串行通信接口的叙述中，正确的是(　　　)。

下图为PC机中一种常用外设接口的图符，该接口的英文缩写为______。

用补码表示的两个整数相加时，判断溢出的规则是

请编制程序，其功能是：内存中连续存放着两个无符号字节序列AK和BK((K=0,1,……,9)，求序列CK，CK=AK-BK(CK以有符号字的形式按C0,C1……,C9的顺序连续存放)。例如：序列AK为：30H，FFH，80H，FFH…

在微机系统中，CPU是在时钟信号控制下，按节拍有序地执行指令序列。从取指令开始，经过分析指令、对操作数寻址，然后【　　】保存操作结果，这个过程称为指令执行周期。

在ADS1．2的集成开发环境中，若生成的输出文件需要包含所有的调试信息，那么，生成目标应该选择为【79】。若目标系统地址映射关系比较复杂时，应使用【80】格式的文件来说明地址映射方式。

下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中的组成部分A是【41】；组成部分B是【42】。

系统中有N个进程，则某个进程等待队列中最多可有_____个进程，

患者，男，65岁。因“发热待查”收入院，护士在收集患者资料时，属于主观资料的是

修复Kennedy第一类、第二类缺损的主要难点是

在如图所示的闭合电路中，闭合电键，当滑动变阻器的滑片向右移动时，()。

行政行为无效的法律后果有()。

在新单位里又安排了一位老同事带领你工作，但老同事不喜欢你。你怎么处理?

2006年，营业收入最低的银行是()。

锦上添花：雪上加霜

版面强势

设f，g为连续可微函数，u=f(x，xy)，v=g(x+xy)求

(81)TheagreementisoverseenbytheCommitteeonAgriculturewhichreviewsprogressintheimplementationofcommitments,and

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

三级数据库技术

NCRE全国计算机三级

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

下面关于PC机串行通信接口的叙述中，正确的是( )。

下图为PC机中一种常用外设接口的图符，该接口的英文缩写为______。

用补码表示的两个整数相加时，判断溢出的规则是

请编制程序，其功能是：内存中连续存放着两个无符号字节序列AK和BK((K=0,1,……,9)，求序列CK，CK=AK-BK(CK以有符号字的形式按C0,C1……,C9的顺序连续存放)。例如：序列AK为：30H，FFH，80H，FFH…

在微机系统中，CPU是在时钟信号控制下，按节拍有序地执行指令序列。从取指令开始，经过分析指令、对操作数寻址，然后【 】保存操作结果，这个过程称为指令执行周期。

在ADS1．2的集成开发环境中，若生成的输出文件需要包含所有的调试信息，那么，生成目标应该选择为【79】。若目标系统地址映射关系比较复杂时，应使用【80】格式的文件来说明地址映射方式。

下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中的组成部分A是__________【41】；组成部分B是__________【42】。

系统中有N个进程，则某个进程等待队列中最多可有_____个进程，

患者，男，65岁。因“发热待查”收入院，护士在收集患者资料时，属于主观资料的是

修复Kennedy第一类、第二类缺损的主要难点是

在如图所示的闭合电路中，闭合电键，当滑动变阻器的滑片向右移动时，()。

行政行为无效的法律后果有()。

在新单位里又安排了一位老同事带领你工作，但老同事不喜欢你。你怎么处理?

2006年，营业收入最低的银行是()。

锦上添花：雪上加霜

版面强势

设f，g为连续可微函数，u=f(x，xy)，v=g(x+xy)求

(81)TheagreementisoverseenbytheCommitteeonAgriculturewhichreviewsprogressintheimplementationofcommitments,and

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

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

下面关于PC机串行通信接口的叙述中，正确的是(　　　)。

在微机系统中，CPU是在时钟信号控制下，按节拍有序地执行指令序列。从取指令开始，经过分析指令、对操作数寻址，然后【　　】保存操作结果，这个过程称为指令执行周期。

下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中的组成部分A是【41】；组成部分B是【42】。