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

admin2010-05-13 74

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

选项

答案3

解析根据采用筛分的方法建堆的方法如下，首先将所有要排序的关键码放在一棵完全二叉树的各结点上，然后从i[n/2]的结点Ki开始，逐步把以K[n/2]-1、K[n/2]- 2…Kn为根的子树排为堆，直到以K1为根的子树排成堆，就完成了建堆过程。按照上述过程写出完全二又树，排序后发现需进行的关键码交换次数为3次。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

下面关于存储容量的叙述中，错误的是()。

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

在开发低端、中端、高端等类型的嵌入式系统时，一般都需要选择和利用合适的开发平台来进行。下面有关嵌入式系统开发平台的叙述中，不正确的是()。

下图给出了两种LED数码管的内部结构原理图，其中图(a)为共【63】极LED数码管，图(b)为共【64】极LED数码管。

I2C总线被启动后，多个主机在每发送一个数据位时都要对SDA信号线电平进行检测，只要检测的电平与自己发出的电平【63】就会继续占用总线。总线控制遵循的原则是谁先发送【64】电平谁就会掌握对总线的控制权。

与个人计算机(PC)相比，嵌入式系统具有许多不同的特点。下面不属于嵌入式系统特点的是()。

我国大陆地区目前广泛使用的汉字编码国家标准有【43】和GB18030两种，常用汉字采用【44】个字节表示。

下列不是实时操作系统的是()。

数字文本（也称电子文本或文本）是以文字符号为主的一种数字媒体，它可以分为【43】文本和丰富格式文本两大类，前者仅仅由表达文本内容的一连串字符（包括汉字）的编码所组成，其文件后缀名是【44】。

从静态的观点看，操作系统的进程是由程序段、数据和【】3部分组成。

______thenumberofpaidholidaysenjoyedbymostemployeesinthecompany,threeweeksofvacationseemsgenerous.

A．胆红素B．胆素原C．胆绿素D．间接胆红素E．直接胆红素在肝脏中与葡萄糖醛酸结合从而解毒的形式是

下列各项，不是闭经气血虚弱证主要症状的是

通常迅速失血超过全身总血量多少时即可出现休克

下列有关标准成本责任中心的说法中，正确的是()。

尊重原则不包括()。

就动作技能的学习而言，“见者易，学者难”这句话强调的是()对动作技能学习的重要性。

联系我国实际谈谈校本课程开发的必要性和可能性。

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

三级数据库技术

NCRE全国计算机三级

下面关于存储容量的叙述中，错误的是()。

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

在开发低端、中端、高端等类型的嵌入式系统时，一般都需要选择和利用合适的开发平台来进行。下面有关嵌入式系统开发平台的叙述中，不正确的是()。

下图给出了两种LED数码管的内部结构原理图，其中图(a)为共__________【63】极LED数码管，图(b)为共__________【64】极LED数码管。

I2C总线被启动后，多个主机在每发送一个数据位时都要对SDA信号线电平进行检测，只要检测的电平与自己发出的电平【63】就会继续占用总线。总线控制遵循的原则是谁先发送【64】电平谁就会掌握对总线的控制权。

与个人计算机(PC)相比，嵌入式系统具有许多不同的特点。下面不属于嵌入式系统特点的是()。

我国大陆地区目前广泛使用的汉字编码国家标准有【43】和GB18030两种，常用汉字采用【44】个字节表示。

下列不是实时操作系统的是()。

数字文本（也称电子文本或文本）是以文字符号为主的一种数字媒体，它可以分为【43】文本和丰富格式文本两大类，前者仅仅由表达文本内容的一连串字符（包括汉字）的编码所组成，其文件后缀名是【44】。

从静态的观点看，操作系统的进程是由程序段、数据和【】3部分组成。

______thenumberofpaidholidaysenjoyedbymostemployeesinthecompany,threeweeksofvacationseemsgenerous.

A．胆红素B．胆素原C．胆绿素D．间接胆红素E．直接胆红素在肝脏中与葡萄糖醛酸结合从而解毒的形式是

下列各项，不是闭经气血虚弱证主要症状的是

通常迅速失血超过全身总血量多少时即可出现休克

下列有关标准成本责任中心的说法中，正确的是()。

尊重原则不包括()。

就动作技能的学习而言，“见者易，学者难”这句话强调的是()对动作技能学习的重要性。

联系我国实际谈谈校本课程开发的必要性和可能性。

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

下图给出了两种LED数码管的内部结构原理图，其中图(a)为共【63】极LED数码管，图(b)为共【64】极LED数码管。