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

admin2009-02-19 84

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

选项 A、2次
B、3次
C、4次
D、5次

答案2

解析原始的堆如图1所示：

因为n=8，所以n/2=4，所以从K4=10开始，第一次比较10＜40，不用交换：第二次比较35＞5，两者相互交换，交换后如图2所示：第三次比较30＞10，两者相互交换，交换后如图3所示；第四次比较 18＞5，两者相互交换，交换后如图4所示。所以交换的次数为3次。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

将PC机接入有线电视网(Cable　TV或CATV)，利用有线电视网进行数据传输，从而达到高速访问因特网的目的的设备是【　　】。

设GB2313-80字符集中某汉字的机内码是BEDF(十六进制)，它的区位码是______。

PC与I/O设备相连时使用的I/O接口标准有多种类型。下面4种标准中，采用并行数据传输方式的是

下列(　　　)多媒体文件的扩展名是WAV。

下面是关于Pentium微处理器实地址模式和虚拟8086模式的描述，其中错误的是：

在文件系统中，文件的不同物理结构有不同的优缺点。在下列文件的物理结构中哪一种不具有直接读写文件任意一个记录的能力。

ARM处理器Cortex系列包括Cortex嵌入式处理器和Cortex应用处理器，其中Cortex嵌入式处理器包括主要应用于控制领域的【49】系列和面向实时应用领域的【50】系列。

Ifwehadtorelyononlyfivesensesforsurvival,wewouldbeinverysadshapeindeed.Wewouldn’tknowupfromdown.Wewoul

关于乳痈的治疗，以下哪项是错误的：

在骨肿瘤的实验室检查中，下列哪项是错误的

膨胀土路基主要应解决的问题是减轻和消除路基胀缩性对路基的危害，可采取的措施包括(　　)。

()一般指短期的、具有高流动性的低风险证券。

在债券面值和票面利率一定的情况下，市场利率越高，则债券的发行价格越低。()

在某量的不确定度评定中,有3个彼此独立的不确定度分量:A类分量u1=s1=10.0;B类分量u2,其分散区间的半宽度为17.3,呈均匀分布;B类分量u3,其分散区间为60.0,呈正态分布(置信概率为99.73%)。合成不确定度uC为_______。

关于“一战”后构筑的凡尔赛体系，说法不正确的是()。

A、OnMonday.B、OnWednesday.C、OnThursday.D、OnFriday.D事实细节题。本题询问他们什么时候开会。对话中男士说他与Mr．Black的会议将在星期五举行。女士还重复了一次这个时间。因此可选择D项OnF

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

三级数据库技术

NCRE全国计算机三级

将PC机接入有线电视网(Cable TV或CATV)，利用有线电视网进行数据传输，从而达到高速访问因特网的目的的设备是【 】。

设GB2313-80字符集中某汉字的机内码是BEDF(十六进制)，它的区位码是______。

PC与I/O设备相连时使用的I/O接口标准有多种类型。下面4种标准中，采用并行数据传输方式的是

下列( )多媒体文件的扩展名是WAV。

下面是关于Pentium微处理器实地址模式和虚拟8086模式的描述，其中错误的是：

在文件系统中，文件的不同物理结构有不同的优缺点。在下列文件的物理结构中哪一种不具有直接读写文件任意一个记录的能力。

ARM处理器Cortex系列包括Cortex嵌入式处理器和Cortex应用处理器，其中Cortex嵌入式处理器包括主要应用于控制领域的【49】系列和面向实时应用领域的【50】系列。

Ifwehadtorelyononlyfivesensesforsurvival,wewouldbeinverysadshapeindeed.Wewouldn’tknowupfromdown.Wewoul

关于乳痈的治疗，以下哪项是错误的：

在骨肿瘤的实验室检查中，下列哪项是错误的

膨胀土路基主要应解决的问题是减轻和消除路基胀缩性对路基的危害，可采取的措施包括( )。

()一般指短期的、具有高流动性的低风险证券。

在债券面值和票面利率一定的情况下，市场利率越高，则债券的发行价格越低。()

在某量的不确定度评定中,有3个彼此独立的不确定度分量:A类分量u1=s1=10.0;B类分量u2,其分散区间的半宽度为17.3,呈均匀分布;B类分量u3,其分散区间为60.0,呈正态分布(置信概率为99.73%)。合成不确定度uC为_______。

关于“一战”后构筑的凡尔赛体系，说法不正确的是()。

A、OnMonday.B、OnWednesday.C、OnThursday.D、OnFriday.D事实细节题。本题询问他们什么时候开会。对话中男士说他与Mr．Black的会议将在星期五举行。女士还重复了一次这个时间。因此可选择D项OnF

将PC机接入有线电视网(Cable　TV或CATV)，利用有线电视网进行数据传输，从而达到高速访问因特网的目的的设备是【　　】。

下列(　　　)多媒体文件的扩展名是WAV。

膨胀土路基主要应解决的问题是减轻和消除路基胀缩性对路基的危害，可采取的措施包括(　　)。