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

admin2009-02-19 51

问题对于关键码序列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机中启动硬件中断服务程序执行的是(　　　)。

在Windows98的“系统信息”工具中，将它所收集的软硬件信息三类，其中“软件资源”用于显示(　　　)。

下面是有关Windows98网络与通信功能的叙述，其中错误的是______。

Windows98提供的电子邮件服务程序Outlook　Express能支持多种电子邮件协议，包括SMTP(简单邮件传输协议)和【　　】(邮局协议3)等。

下列WindowsXP的系统文件中，与网络及通信功能无关的是

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

有助于系统性红斑狼疮患者的诊断并且与病情活动性不相关的是

治疗黄疸疫毒炽盛证，首选的方剂是

下列选项中，属于A公司业务范围的是()。若A公司在对此房屋进行物业查验时发现，此房已于半年前抵押给人民银行，则下列选项正确的是()。

高速公路和一级公路施工中，标高控制桩问距不宜大于()m。

水利工程建设水土保持工程中可支付的工程量应同时符合()。

对于理财顾问服务，下列理解不正确的是()。

用同一方法对一组应聘者在两个不同时间进行测试，所得结果间的一致性是(　　)。

中国公民王某2014年3月工资收入3800元，另有5项收入：(1)领取了上年度年终奖金20400元；(2)一次取得建筑工程设计费30000元，同时从中拿出10000元通过民政局向灾区捐赠；(3)取得利息收入5000元，其中国库

下列各句中，没有语病的一句是()。

FranceintheTwentiethCenturyI.FranceinWorldWarI1914:GermanydeclaredwaronFranceand【T1】【T1】Th

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

三级数据库技术

NCRE全国计算机三级

外接式调制解调器与计算机连接时，一般使用( )。

PC机中启动硬件中断服务程序执行的是( )。

在Windows98的“系统信息”工具中，将它所收集的软硬件信息三类，其中“软件资源”用于显示( )。

下面是有关Windows98网络与通信功能的叙述，其中错误的是______。

Windows98提供的电子邮件服务程序Outlook Express能支持多种电子邮件协议，包括SMTP(简单邮件传输协议)和【 】(邮局协议3)等。

下列WindowsXP的系统文件中，与网络及通信功能无关的是

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

有助于系统性红斑狼疮患者的诊断并且与病情活动性不相关的是

治疗黄疸疫毒炽盛证，首选的方剂是

下列选项中，属于A公司业务范围的是()。若A公司在对此房屋进行物业查验时发现，此房已于半年前抵押给人民银行，则下列选项正确的是()。

高速公路和一级公路施工中，标高控制桩问距不宜大于()m。

水利工程建设水土保持工程中可支付的工程量应同时符合()。

对于理财顾问服务，下列理解不正确的是()。

用同一方法对一组应聘者在两个不同时间进行测试，所得结果间的一致性是( )。

中国公民王某2014年3月工资收入3800元，另有5项收入：(1)领取了上年度年终奖金20400元；(2)一次取得建筑工程设计费30000元，同时从中拿出10000元通过民政局向灾区捐赠；(3)取得利息收入5000元，其中国库

下列各句中，没有语病的一句是()。

FranceintheTwentiethCenturyI.FranceinWorldWarI1914:GermanydeclaredwaronFranceand【T1】______【T1】______Th

外接式调制解调器与计算机连接时，一般使用(　　　)。

PC机中启动硬件中断服务程序执行的是(　　　)。

在Windows98的“系统信息”工具中，将它所收集的软硬件信息三类，其中“软件资源”用于显示(　　　)。

Windows98提供的电子邮件服务程序Outlook　Express能支持多种电子邮件协议，包括SMTP(简单邮件传输协议)和【　　】(邮局协议3)等。

用同一方法对一组应聘者在两个不同时间进行测试，所得结果间的一致性是(　　)。

FranceintheTwentiethCenturyI.FranceinWorldWarI1914:GermanydeclaredwaronFranceand【T1】【T1】Th