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

admin2010-07-20 48

问题对于关键码序列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/xFvZ777K

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

下面关于嵌入式系统接入以太网的叙述中，错误的是()。

以下关于嵌入式处理器的说法正确的是()。

假设一台数码相机一次可拍摄16位色1024×1024的彩色相片共80张，数据压缩比平均是4，则它使用的存储器容量大约是()。

K9F1208是一种典型的NANDFlash芯片，芯片内部具有26条地址线和8条数据线，该芯片的存储容量为【59】_MB。除NANDFlash技术之外的另一种闪存技术是【60】_F1ash技术。

下列关于嵌入式系统的软件结构的描述中，错误的是()。

在嵌入式操作系统中，核心部分称为【69】_，而对硬件设备进行控制和管理的程序模块称为【70】_。

广义表是线性表的推广，是由零个或多个单元素或【】所组成的有限序列。

在数据模型中，用树形结构表示实体以及实体间联系的是【】数据模型。

下面问题基于如下描述：有5个进程P1，P2，P3，P4，P5，它们几乎同时进入就绪队列，它们的优先数和需要的处理器时间如下所示。假设优先数小的优先级高，忽略进行调度等所花费的时间。进程处理器时间优先数P11

下列哪种病因不是急性胃炎的病因（）

下列哪一项不是直接成本（）

结核杆菌在哪种情况下容易被消灭

特种作业人员在特种作业操作证有效期内，连续从事本工种10年以上，严格遵守有关安全生产法律法规的，经原考核发证机关或者从业所在地考核发证机关同意，特种作业操作证的复审时间可以延长至（）1次。

K线理论起源于(　　)。

某公司A材料预计每天的最大耗用量为50千克，平均每天的正常耗用量为30千克，最长的订货提前期为10天，正常的订货提前期为7天，则该公司A材料的再订货点为(　　)千克。

以下菜肴中，属于粤菜的有()。

针对形形色色限制竞争的行为，更好地贯彻反垄断法，维护市场经济秩序，国务院设立了反垄断委员会。这说明()。

我国科学家领衔的国际研究团队，利用()技术和体细胞核移植技术，成功培育出世界首例亨廷顿舞蹈症基因敲入猪，为治疗亨廷顿舞蹈病、阿尔茨海默病等疾病提供了很大帮助。

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

三级数据库技术

NCRE全国计算机三级

下面关于嵌入式系统接入以太网的叙述中，错误的是()。

以下关于嵌入式处理器的说法正确的是()。

假设一台数码相机一次可拍摄16位色1024×1024的彩色相片共80张，数据压缩比平均是4，则它使用的存储器容量大约是()。

K9F1208是一种典型的NANDFlash芯片，芯片内部具有26条地址线和8条数据线，该芯片的存储容量为【59】_______MB。除NANDFlash技术之外的另一种闪存技术是【60】_______F1ash技术。

下列关于嵌入式系统的软件结构的描述中，错误的是()。

在嵌入式操作系统中，核心部分称为【69】_______，而对硬件设备进行控制和管理的程序模块称为【70】_______。

广义表是线性表的推广，是由零个或多个单元素或【】所组成的有限序列。

在数据模型中，用树形结构表示实体以及实体间联系的是【】数据模型。

下面问题基于如下描述：有5个进程P1，P2，P3，P4，P5，它们几乎同时进入就绪队列，它们的优先数和需要的处理器时间如下所示。假设优先数小的优先级高，忽略进行调度等所花费的时间。进程处理器时间优先数P11

下列哪种病因不是急性胃炎的病因（）

下列哪一项不是直接成本（）

结核杆菌在哪种情况下容易被消灭

特种作业人员在特种作业操作证有效期内，连续从事本工种10年以上，严格遵守有关安全生产法律法规的，经原考核发证机关或者从业所在地考核发证机关同意，特种作业操作证的复审时间可以延长至（）1次。

K线理论起源于( )。

某公司A材料预计每天的最大耗用量为50千克，平均每天的正常耗用量为30千克，最长的订货提前期为10天，正常的订货提前期为7天，则该公司A材料的再订货点为( )千克。

以下菜肴中，属于粤菜的有()。

针对形形色色限制竞争的行为，更好地贯彻反垄断法，维护市场经济秩序，国务院设立了反垄断委员会。这说明()。

我国科学家领衔的国际研究团队，利用()技术和体细胞核移植技术，成功培育出世界首例亨廷顿舞蹈症基因敲入猪，为治疗亨廷顿舞蹈病、阿尔茨海默病等疾病提供了很大帮助。

K9F1208是一种典型的NANDFlash芯片，芯片内部具有26条地址线和8条数据线，该芯片的存储容量为【59】_MB。除NANDFlash技术之外的另一种闪存技术是【60】_F1ash技术。

在嵌入式操作系统中，核心部分称为【69】_，而对硬件设备进行控制和管理的程序模块称为【70】_。

K线理论起源于(　　)。

某公司A材料预计每天的最大耗用量为50千克，平均每天的正常耗用量为30千克，最长的订货提前期为10天，正常的订货提前期为7天，则该公司A材料的再订货点为(　　)千克。