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

admin2010-07-20 25

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

数字信号处理器在嵌入式系统中得到广泛使用，下面关于数字信号处理器的叙述中错误的是()。

下面关于嵌入式系统中常用的简单输入设备和简单输出设备的叙述中，错误的是()。

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

已知内存0x30000010～0x30000013以大端模式存放一个32位无符号数0xAABBCCDD，R1=0x30000010，R0=0，执行ARM指令LDRHR0，[R1，#2]之后，R0的值为()。

小端模式下如果从0x30000000到0x30000007存放的一个双字为0x1234567890ABCDEF，且R1=0x30000000，则加载指令LDRBR0，[R1]执行后，R0=【49】、LDRHR2，[R1，#2]执行后，R2=【50】。

编写μC／OS-Ⅱ的中断服务子程序主要使用哪种语言?

嵌入式系统使用的存储器有多种类型，按照其存取特性可分为随机存取存储器和只读存储器，它们通常都用三个大写英文字母表示，即【57】_和【58】_。

下列产品中不属于嵌入式系统的是()。

一个SQL语句原则上可产生或处理一组记录，而主语言一次只能处理一个记录，为此必须协调两种处理方式，这是通过使用()机制来解决的。

在确定广告主题的过程中，要尽量避免()

下列阴囊内无痛性肿块，哪些是无透光性的疾病

患者，女，32岁。因半年来胸闷不适，近1周昏厥发作3次来门诊。治疗应选择

细胞内缺水和缺钾应多长时间纠正有效循环血量的调整应多长时间纠正

排泄性尿路造影显示右肾上盏局限性边缘不整齐和虫蛀样改变，对症状轻微患者，最合适的治疗方法是

从降低费用出发，用数字方法确定采购费用与保管费用之和为最小的采购批量的方法是_______。

设x，y满足约束条件，若目标函数z=ax+by(a＞0，b＞0)的最大值为12，则的最小值为()．[img][/img]

国家权力机关对公安机关及其人民警察执法活动监督的主体是()。

Thecompanyislikelytobeprosecutesbecauseithasdumpedenvironmental!Hazardousmaterials_______.

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

三级数据库技术

NCRE全国计算机三级

数字信号处理器在嵌入式系统中得到广泛使用，下面关于数字信号处理器的叙述中错误的是()。

下面关于嵌入式系统中常用的简单输入设备和简单输出设备的叙述中，错误的是()。

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

已知内存0x30000010～0x30000013以大端模式存放一个32位无符号数0xAABBCCDD，R1=0x30000010，R0=0，执行ARM指令LDRHR0，[R1，#2]之后，R0的值为()。

小端模式下如果从0x30000000到0x30000007存放的一个双字为0x1234567890ABCDEF，且R1=0x30000000，则加载指令LDRBR0，[R1]执行后，R0=【49】、LDRHR2，[R1，#2]执行后，R2=【50】。

编写μC／OS-Ⅱ的中断服务子程序主要使用哪种语言?

嵌入式系统使用的存储器有多种类型，按照其存取特性可分为随机存取存储器和只读存储器，它们通常都用三个大写英文字母表示，即【57】_______和【58】_______。

下列产品中不属于嵌入式系统的是()。

一个SQL语句原则上可产生或处理一组记录，而主语言一次只能处理一个记录，为此必须协调两种处理方式，这是通过使用()机制来解决的。

在确定广告主题的过程中，要尽量避免()

下列阴囊内无痛性肿块，哪些是无透光性的疾病

患者，女，32岁。因半年来胸闷不适，近1周昏厥发作3次来门诊。治疗应选择

细胞内缺水和缺钾应多长时间纠正有效循环血量的调整应多长时间纠正

排泄性尿路造影显示右肾上盏局限性边缘不整齐和虫蛀样改变，对症状轻微患者，最合适的治疗方法是

从降低费用出发，用数字方法确定采购费用与保管费用之和为最小的采购批量的方法是_______。

设x，y满足约束条件，若目标函数z=ax+by(a＞0，b＞0)的最大值为12，则的最小值为()．[img][/img]

国家权力机关对公安机关及其人民警察执法活动监督的主体是()。

Thecompanyislikelytobeprosecutesbecauseithasdumpedenvironmental!Hazardousmaterials_______.

嵌入式系统使用的存储器有多种类型，按照其存取特性可分为随机存取存储器和只读存储器，它们通常都用三个大写英文字母表示，即【57】_和【58】_。