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

admin2010-07-20 84

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

下面关UART、RS一232、RS一485的叙述中，错误的是()。

小端模式下如果从0x60000010开始到0x60000017存放的一个双字为0x123456789ABCDEF0，且R1=0x60000010，则加载指令LDRBR0，[R1]使R0=___________【53】、LDRHR2，[R1，#2]使R2

为了使操作系统容易在不同的硬件平台上进行移植，一些嵌入式操作系统包含有一个硬件抽象层，硬件抽象层的英文缩写是_【71】，它位于_【72】和硬件之间，从而隐藏了硬件平台的差异，避免了操作系统对硬件的直接访问。

ARM处理器在大端模式下，如果R0＝1，R1＝0xFF，而指令LDRR2，[R1，R0]执行后，R2的数据为0xAABBCCDD，内存0x00000100中的数据为【49】_，0x00000103中的数据为【50】_。

下图为利用ARM芯片的GPIO引脚连接按键的典型接口。当图中KEY1与KEY2键按下，其他按键均松开时，ARM芯片读到的GPF6～GPF1的状态为()。

在μC／OS—II操作系统中，当处于运行态的任务执行节拍延时函数OSTimeDly()后，该任务将转入【73】态。一旦预定的延时时间达到，该任务立即转入【74】态。

在μC／OS—Ⅱ操作系统中，调用任务管理函数【75】()可以挂起一个任务；函数【76】()用于等待一个信号量。

对于给出的一组权w={10，12，16，21，30}，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为

下列各种中断中，哪些是强迫性中断?Ⅰ．硬件故障中断Ⅱ．访管中断Ⅲ．输入输出中断Ⅳ．缺页中断Ⅴ．地址越界中断

“先天下之忧而忧，后天下之乐而乐”反映的是中华民族()优良道德传统

急性心肌梗死时应用极化液疗法的主要目的是

下面城市中无权制定地方性法规或地方政府规章的是()

压涂在焊芯表面的涂层称为药皮，药皮在焊接过程中起极重要的作用，其小包括()。

正常情况下，下列属于5年保修期的是()

金融市场引导众多分散的小额资金投入社会再生产，这是金融市场的()。

民警甲在出警的过程中违法使用警械，被群众投诉。下列关于对甲的处分的说法错误的是()。

大城市相对于中小城市，尤其是小城镇来讲，其生活成本是比较高的。这必然限制农村人口的进入，因此，仅靠发展大城市实际上无法实现城市化。以下哪项是上述论证所假设的?

根据侵权责任法，在下列哪项情形下，被侵权人有权请求相应的惩罚性赔偿?()

Thelocalauthoritiesseemedto______fortheaccidentthattookplacelastweek.

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

三级数据库技术

NCRE全国计算机三级

下面关UART、RS一232、RS一485的叙述中，错误的是()。

小端模式下如果从0x60000010开始到0x60000017存放的一个双字为0x123456789ABCDEF0，且R1=0x60000010，则加载指令LDRBR0，[R1]使R0=___________【53】、LDRHR2，[R1，#2]使R2

ARM处理器在大端模式下，如果R0＝1，R1＝0xFF，而指令LDRR2，[R1，R0]执行后，R2的数据为0xAABBCCDD，内存0x00000100中的数据为【49】_______，0x00000103中的数据为【50】_______。

下图为利用ARM芯片的GPIO引脚连接按键的典型接口。当图中KEY1与KEY2键按下，其他按键均松开时，ARM芯片读到的GPF6～GPF1的状态为()。

在μC／OS—II操作系统中，当处于运行态的任务执行节拍延时函数OSTimeDly()后，该任务将转入__________【73】态。一旦预定的延时时间达到，该任务立即转入__________【74】态。

在μC／OS—Ⅱ操作系统中，调用任务管理函数【75】()可以挂起一个任务；函数【76】()用于等待一个信号量。

对于给出的一组权w={10，12，16，21，30}，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为

下列各种中断中，哪些是强迫性中断?Ⅰ．硬件故障中断Ⅱ．访管中断Ⅲ．输入输出中断Ⅳ．缺页中断Ⅴ．地址越界中断

“先天下之忧而忧，后天下之乐而乐”反映的是中华民族()优良道德传统

急性心肌梗死时应用极化液疗法的主要目的是

下面城市中无权制定地方性法规或地方政府规章的是()

压涂在焊芯表面的涂层称为药皮，药皮在焊接过程中起极重要的作用，其小包括()。

正常情况下，下列属于5年保修期的是()

金融市场引导众多分散的小额资金投入社会再生产，这是金融市场的()。

民警甲在出警的过程中违法使用警械，被群众投诉。下列关于对甲的处分的说法错误的是()。

大城市相对于中小城市，尤其是小城镇来讲，其生活成本是比较高的。这必然限制农村人口的进入，因此，仅靠发展大城市实际上无法实现城市化。以下哪项是上述论证所假设的?

根据侵权责任法，在下列哪项情形下，被侵权人有权请求相应的惩罚性赔偿?()

Thelocalauthoritiesseemedto______fortheaccidentthattookplacelastweek.

ARM处理器在大端模式下，如果R0＝1，R1＝0xFF，而指令LDRR2，[R1，R0]执行后，R2的数据为0xAABBCCDD，内存0x00000100中的数据为【49】_，0x00000103中的数据为【50】_。

在μC／OS—II操作系统中，当处于运行态的任务执行节拍延时函数OSTimeDly()后，该任务将转入【73】态。一旦预定的延时时间达到，该任务立即转入【74】态。