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

admin2010-07-20 42

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

ARM处理器中存储器保护单元英文简写为【53】，它允许ARM处理器【54】GB的地址空间定义为8对域，分别控制8个指令和8个数据内存区域。

下面有关嵌入式系统开发过程的描述语句中，不恰当的是()。

按照嵌入式系统的技术复杂程度进行分类，可以把嵌入式系统分为低端系统、中端系统和高端系统三大类。下面关于低端嵌入式系统特性的叙述中错误的是()。

现为某车载地图设备选择操作系统，友好的用户界面是最主要的功能需求之一。以下嵌入式操作系统中，最适宜采用的操作系统是()。

调试(debug)与测试(test)既有联系又有区别。验证模块／系统的功能和性能，发现错误是【77】_的目的。分析所发现的错误，检查错误原因，定位故障(错误)位置和进行修改是【78】_的目的。

下面的选项中与实时系统无必然联系的属性是()。

数据库管理系统中，为了保证事务的正确执行，维护数据库的完整性，要求数据库系统维护以下事务特性：()、一致性、隔离性和持久性。

设有关键码序列(16，9，4，25，15，2，13，18，17，5，8，24)，要按关键码值递增的次序排序，采用直接选择排序法，一趟扫描后的结果为

设关系R和S的元组个数分别为100和300，关系T是R与S的笛卡尔积，则T的元组个数是

在数据库管理系统的层次结构中，数据存取层处理的对象是

司盘-80、卖泽-49、阿拉伯胶各10g所形成的混合乳化剂的HLB值是(司盘-80HLB=4．3，卖泽-49HLB=15，阿拉伯胶HLB=8)

要求无菌的制剂有

关于应当变更为取保候审、监视居位或解除强制措施，下列哪一选项是正确的?(2008年试卷2第34题)

下列关于合资、合作测绘与一次性测绘的说法，正确的是()。

“进口口岸”栏应填报()。“单价”栏应填报()。

Themassmediaisabigpartofourculture，yetitcanalsobeahelper，adviserandteachertoouryounggeneration．Themassme

预防性树脂充填操作步骤。

下面有关液晶显示器的叙述中，错误的是(　　　)。

Readingtodogsisanunusualwaytohelpchildrenimprovetheirliteracyskills(读写能力).Withtheirshiningbrowneyes,waggingt

Itwasunfortunatethat,aftersotrouble-freeanarrival,heshouldstumbleinthedarkashewasrisingandseverelytwisthis

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

三级数据库技术

NCRE全国计算机三级

ARM处理器中存储器保护单元英文简写为【53】，它允许ARM处理器【54】GB的地址空间定义为8对域，分别控制8个指令和8个数据内存区域。

下面有关嵌入式系统开发过程的描述语句中，不恰当的是()。

按照嵌入式系统的技术复杂程度进行分类，可以把嵌入式系统分为低端系统、中端系统和高端系统三大类。下面关于低端嵌入式系统特性的叙述中错误的是()。

现为某车载地图设备选择操作系统，友好的用户界面是最主要的功能需求之一。以下嵌入式操作系统中，最适宜采用的操作系统是()。

调试(debug)与测试(test)既有联系又有区别。验证模块／系统的功能和性能，发现错误是【77】_______的目的。分析所发现的错误，检查错误原因，定位故障(错误)位置和进行修改是【78】_______的目的。

下面的选项中与实时系统无必然联系的属性是()。

数据库管理系统中，为了保证事务的正确执行，维护数据库的完整性，要求数据库系统维护以下事务特性：()、一致性、隔离性和持久性。

设有关键码序列(16，9，4，25，15，2，13，18，17，5，8，24)，要按关键码值递增的次序排序，采用直接选择排序法，一趟扫描后的结果为

设关系R和S的元组个数分别为100和300，关系T是R与S的笛卡尔积，则T的元组个数是

在数据库管理系统的层次结构中，数据存取层处理的对象是

司盘-80、卖泽-49、阿拉伯胶各10g所形成的混合乳化剂的HLB值是(司盘-80HLB=4．3，卖泽-49HLB=15，阿拉伯胶HLB=8)

要求无菌的制剂有

关于应当变更为取保候审、监视居位或解除强制措施，下列哪一选项是正确的?(2008年试卷2第34题)

下列关于合资、合作测绘与一次性测绘的说法，正确的是()。

“进口口岸”栏应填报()。“单价”栏应填报()。

Themassmediaisabigpartofourculture，yetitcanalsobeahelper，adviserandteachertoouryounggeneration．Themassme

预防性树脂充填操作步骤。

下面有关液晶显示器的叙述中，错误的是( )。

Readingtodogsisanunusualwaytohelpchildrenimprovetheirliteracyskills(读写能力).Withtheirshiningbrowneyes,waggingt

Itwasunfortunatethat,aftersotrouble-freeanarrival,heshouldstumbleinthedarkashewasrisingandseverelytwisthis

调试(debug)与测试(test)既有联系又有区别。验证模块／系统的功能和性能，发现错误是【77】_的目的。分析所发现的错误，检查错误原因，定位故障(错误)位置和进行修改是【78】_的目的。

下面有关液晶显示器的叙述中，错误的是(　　　)。