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

admin2009-01-19 31

问题对于关键码序列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://kaotiyun.com/show/NJcZ777K

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

编码键盘的每个按键所对应的代码由键盘直接产生并送入计算机中，其响应速度快，但成本高且不灵活，所以PC机大多采用非编码键盘。在下面有关PC机键盘的叙述中，(　　　)是错误的。

键盘缓冲区是一个由()个字组成的先进先出循环队列。

编码键盘的每个按键所对应的代码由键盘直接产生并送入计算机中，其响应速度快，但成本高且不灵活，所以PC机大多采用非编码键盘。在下面有关PC机键盘的叙述中，哪个是错误的?

ADSL是一种非对称传输模式的Internet接入技术，它利用______线进行数据传输，其数据上传速度比下传速度慢。

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

超文本采用网状结构组织信息，各结点间通过【】链接。

在软件测试中，检查各模块间接口关系、各模块组合在一起时的功能是否满足总的功能要求的测试是(　　　)

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

汉字有多种不同的编码标准，下面关于不同编码标准之间关系的叙述中，错误的是()。

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

患者，男性，46岁。有心脏病病史，近来经常头痛乏力，又是晕倒，来院就诊检查心电图显示，心电图上P波与QRS波无关系，P波多于R波，心室率42次／分，不考虑为

各国普遍采取的反倾销措施是()

A．听鼻线B．听眦线C．听眶线D．听眉线E．听口线与解剖学水平面平行的定位线是

凭借借款人偿债能力的主要指标不包括()。

使用最早、最广泛的一种建筑结构型式是()。

人格障碍是后天教养的结果。()(2015．山东)

请从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性：

收复失地战争

以下程序运行时若从键盘输入：102030＜回车＞，输出结果是【】。#include＜stdio.h＞main(){inti=0,j=0,k=0;scanf("%d%*d%d",&i,&j,&k);pri

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

三级数据库技术

NCRE全国计算机三级

编码键盘的每个按键所对应的代码由键盘直接产生并送入计算机中，其响应速度快，但成本高且不灵活，所以PC机大多采用非编码键盘。在下面有关PC机键盘的叙述中，( )是错误的。

键盘缓冲区是一个由()个字组成的先进先出循环队列。

编码键盘的每个按键所对应的代码由键盘直接产生并送入计算机中，其响应速度快，但成本高且不灵活，所以PC机大多采用非编码键盘。在下面有关PC机键盘的叙述中，哪个是错误的?

ADSL是一种非对称传输模式的Internet接入技术，它利用______线进行数据传输，其数据上传速度比下传速度慢。

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

超文本采用网状结构组织信息，各结点间通过【】链接。

在软件测试中，检查各模块间接口关系、各模块组合在一起时的功能是否满足总的功能要求的测试是( )

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

汉字有多种不同的编码标准，下面关于不同编码标准之间关系的叙述中，错误的是()。

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

患者，男性，46岁。有心脏病病史，近来经常头痛乏力，又是晕倒，来院就诊检查心电图显示，心电图上P波与QRS波无关系，P波多于R波，心室率42次／分，不考虑为

各国普遍采取的反倾销措施是()

A．听鼻线B．听眦线C．听眶线D．听眉线E．听口线与解剖学水平面平行的定位线是

凭借借款人偿债能力的主要指标不包括()。

使用最早、最广泛的一种建筑结构型式是()。

人格障碍是后天教养的结果。()(2015．山东)

请从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性：

收复失地战争

以下程序运行时若从键盘输入：102030＜回车＞，输出结果是【】。#include＜stdio.h＞main(){inti=0,j=0,k=0;scanf("%d%*d%d",&i,&j,&k);pri

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

编码键盘的每个按键所对应的代码由键盘直接产生并送入计算机中，其响应速度快，但成本高且不灵活，所以PC机大多采用非编码键盘。在下面有关PC机键盘的叙述中，(　　　)是错误的。

在软件测试中，检查各模块间接口关系、各模块组合在一起时的功能是否满足总的功能要求的测试是(　　　)