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

admin2009-01-19 43

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

选项

答案3

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

DMAC与其他部件的关系如下图所示。　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　其中，DMAC的4条信号线(按①、②、③、④顺序)的名称分别是(　　　)。

Intel　CPU工作在内存的实地址模式时，内存的物理地址由【　　】和偏移地址两部分组成。

(　　　)是体系结构上采用了客户机/服务器模式的网络操作系统。

在浮点加法运算中，尾数求和之前，一般需进行______操作。

操作系统在实现虚拟存储器时，可用的内存页面替换算法有多种，Windows98所采用的算法是(　　　)。

数字视频的数据量非常大，VCD使用的运动视频图像压缩算法MPEG-1对视频信息进行压缩编码，每秒钟的数码率大约是【　　】Mbps。

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

超媒体技术是一种典型的______技术，它是由称为结点和表示结点之间联系的链组成的有向图(网络)，用户可以对其进行浏览、查询、修改等操作。

μC／OS—Ⅱ的事件控制块有4种类型，需要使用4个不同的函数来创建。如下选项中哪一个用于创建事件控制块?

轻、中度溃疡性结肠炎治疗的首选药物是

由己糖激酶催化的反应的逆反应所需要的酶是

患者男性，24岁。一年前出现幻觉、妄想、言语紊乱等症状，诊断为精神分裂症，一直服用氯丙嗪50mg，治疗氯丙嗪抗精神分裂症的主要机制是

剪刀撑斜杆必须搭接，杆件搭接长度不小于（）米。

建设项目环境影响评价的目的主要体现在()等方面。

根据中外合作经营企业法律制度规定，中外合作经营企业的合作各方在合作期限届满前，经协商同意延长期限，并向审批机关提出延长合作期限申请而获得批准的，延长期限的起算日期是()。

关于我国传统饮食文化，下列说法不正确的是()。

下列关于接入技术的描述中，正确的是()。

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

三级数据库技术

NCRE全国计算机三级

DMAC与其他部件的关系如下图所示。 其中，DMAC的4条信号线(按①、②、③、④顺序)的名称分别是( )。

Intel CPU工作在内存的实地址模式时，内存的物理地址由【 】和偏移地址两部分组成。

( )是体系结构上采用了客户机/服务器模式的网络操作系统。

在浮点加法运算中，尾数求和之前，一般需进行______操作。

操作系统在实现虚拟存储器时，可用的内存页面替换算法有多种，Windows98所采用的算法是( )。

数字视频的数据量非常大，VCD使用的运动视频图像压缩算法MPEG-1对视频信息进行压缩编码，每秒钟的数码率大约是【 】Mbps。

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

超媒体技术是一种典型的______技术，它是由称为结点和表示结点之间联系的链组成的有向图(网络)，用户可以对其进行浏览、查询、修改等操作。

μC／OS—Ⅱ的事件控制块有4种类型，需要使用4个不同的函数来创建。如下选项中哪一个用于创建事件控制块?

轻、中度溃疡性结肠炎治疗的首选药物是

由己糖激酶催化的反应的逆反应所需要的酶是

患者男性，24岁。一年前出现幻觉、妄想、言语紊乱等症状，诊断为精神分裂症，一直服用氯丙嗪50mg，治疗氯丙嗪抗精神分裂症的主要机制是

剪刀撑斜杆必须搭接，杆件搭接长度不小于（）米。

建设项目环境影响评价的目的主要体现在()等方面。

根据中外合作经营企业法律制度规定，中外合作经营企业的合作各方在合作期限届满前，经协商同意延长期限，并向审批机关提出延长合作期限申请而获得批准的，延长期限的起算日期是()。

关于我国传统饮食文化，下列说法不正确的是()。

下列关于接入技术的描述中，正确的是()。

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

DMAC与其他部件的关系如下图所示。　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　其中，DMAC的4条信号线(按①、②、③、④顺序)的名称分别是(　　　)。　　　　

Intel　CPU工作在内存的实地址模式时，内存的物理地址由【　　】和偏移地址两部分组成。

(　　　)是体系结构上采用了客户机/服务器模式的网络操作系统。

操作系统在实现虚拟存储器时，可用的内存页面替换算法有多种，Windows98所采用的算法是(　　　)。

数字视频的数据量非常大，VCD使用的运动视频图像压缩算法MPEG-1对视频信息进行压缩编码，每秒钟的数码率大约是【　　】Mbps。