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

admin2010-07-20 79

问题对于关键码序列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全国计算机三级

嵌入式计算机系统由硬件和软件两部分组成，通常，硬件的主体是【43】和存储器，软件的主体是【44】和应用软件。

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

假设一台数码相机一次可连续拍摄24位色(真彩色)的4096×4096的彩色相片160张，数据压缩比平均是4，则它使用的存储器容量大约是()。

下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中的组成部分A是【41】；组成部分B是【42】。

用下图可以辅助解释SPI的工作原理。假设主机的移位寄存器A中已存入11001010，从机的移位寄存器B中已存入11110000，则在主机发出4个SCK有效信号后，主机移位寄存器A和从机移位寄存器B中的内容分别是()。

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

多个事务在某个调度下的执行是正确的，是能保证数据库一致性的，当且仅当该调度是()。

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

通常把通道程序的执行情况记录在

货币资金成为金融市场交易的对象。()

水泥混凝土的配合比设计步骤包括()。

斜拉桥的斜塔柱施工时，应分高度设置横撑，使其线形、应力和()满足设计要求并保证施工安全。

法院裁定受理破产申请后，下列有关各方的做法中，符合法律要求的是()。

在应收账款信用政策中企业采用现金折扣政策的目的在于()。

电子邮件地址wang@263.net中包含的信息有()。

2009年H省年末常住人口达到7034．4万人，出生人口90．7万人，出生率为12．93‰；死亡人口45．1万人，死亡率为6．43‰；净增人口45．6万人。2009年城镇居民人均可支配收入达14718．3元。其中，工资性收入9830．6元，增长10．6

Theboarddeemediturgentthatthesefiles______rightaway.

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

三级数据库技术

NCRE全国计算机三级

嵌入式计算机系统由硬件和软件两部分组成，通常，硬件的主体是【43】和存储器，软件的主体是【44】和应用软件。

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

假设一台数码相机一次可连续拍摄24位色(真彩色)的4096×4096的彩色相片160张，数据压缩比平均是4，则它使用的存储器容量大约是()。

下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中的组成部分A是__________【41】；组成部分B是__________【42】。

用下图可以辅助解释SPI的工作原理。假设主机的移位寄存器A中已存入11001010，从机的移位寄存器B中已存入11110000，则在主机发出4个SCK有效信号后，主机移位寄存器A和从机移位寄存器B中的内容分别是()。

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

多个事务在某个调度下的执行是正确的，是能保证数据库一致性的，当且仅当该调度是()。

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

通常把通道程序的执行情况记录在

货币资金成为金融市场交易的对象。()

水泥混凝土的配合比设计步骤包括()。

斜拉桥的斜塔柱施工时，应分高度设置横撑，使其线形、应力和()满足设计要求并保证施工安全。

法院裁定受理破产申请后，下列有关各方的做法中，符合法律要求的是()。

在应收账款信用政策中企业采用现金折扣政策的目的在于()。

电子邮件地址wang@263.net中包含的信息有()。

2009年H省年末常住人口达到7034．4万人，出生人口90．7万人，出生率为12．93‰；死亡人口45．1万人，死亡率为6．43‰；净增人口45．6万人。2009年城镇居民人均可支配收入达14718．3元。其中，工资性收入9830．6元，增长10．6

Theboarddeemediturgentthatthesefiles______rightaway.

下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中的组成部分A是【41】；组成部分B是【42】。

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