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

admin2006-11-26 82

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

选项

答案3

解析在建堆的过程中，需要执行三次交换，这三次交换分别是(35,5)，(30,10)及(18,5)三次交换。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

Internet是遍及全球的一个超大型计算机网络，下面关于Internet的叙述中，错误的是：(　　　)。
下列叙述中，不是8086工作在最小模式的特点的是(　　　)。
第一台PC机问世以来，出现了多种类型的PC机系统总线(I/O总线)，目前PC机中使用最多的是
微型计算机中，运算器的主要功能是进行
Internet使用TCP~P协议实现了全球范围的计算机网络的互连，连接在Internet上的每一台主机都有一个IP地址，下面哪一个不能作为IP地址?
Windows98提供了多种监视系统和优化系统的工具，使用户能够通过查看系统资源的使用情况来调整系统的配置，优化系统的性能，提高系统的运行效率。如果要查看当前正在运行哪些任务，可以使用的系统工具是(　　　)。
为了实现异构计算机网络的互连，国际标准化组织制定了一个开放系统互连参考模型(OSI/RM)的国际标准。该标准将网络的通信功能划分为______个层次。
目前RAM多采用MOS型半导体集成电路芯片制成，PC中使用的RAM除DRAM芯片外，还使用______芯片。
超媒体技术是一种典型的______技术，它是由称为结点和表示结点之间联系的链组成的有向图(网络)，用户可以对其进行浏览、查询、修改等操作。
数据库管理系统中，为了保证事务的正确执行，维护数据库的完整性，要求数据库系统维护以下事务特性：()、一致性、隔离性和持久性。

随机试题

与自喷井分层采油管柱相比，抽油机分层采油井分层()差异大，调整不方便，需要作业起泵。
在MRI上，颅脑肿瘤中表现为“盐和胡椒”的肿瘤，以下哪种最多见
直流电动机起动时具有()的特点。
会计核算所运用的计量单位有()。
3A级旅游景区市场吸引力应达到的标准为()。
下列关于因特网信息资源的特点，叙述不正确的是()。
一切唯心主义都主张（）。
专家们对农作物的生产加工应用生物基因技术，反应不一。大部分专家认同一个严肃的想法：发展基因改良植物与“长期但确实的风险”相关。下列观点，与“大部分专家”态度明显不一致的是()。
下列选项中，不属于吸收犯的形式的是()
颜色的三个基本特性是()

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

Internet是遍及全球的一个超大型计算机网络，下面关于Internet的叙述中，错误的是：( )。

下列叙述中，不是8086工作在最小模式的特点的是( )。

第一台PC机问世以来，出现了多种类型的PC机系统总线(I/O总线)，目前PC机中使用最多的是

微型计算机中，运算器的主要功能是进行

Internet使用TCP~P协议实现了全球范围的计算机网络的互连，连接在Internet上的每一台主机都有一个IP地址，下面哪一个不能作为IP地址?

Windows98提供了多种监视系统和优化系统的工具，使用户能够通过查看系统资源的使用情况来调整系统的配置，优化系统的性能，提高系统的运行效率。如果要查看当前正在运行哪些任务，可以使用的系统工具是( )。

为了实现异构计算机网络的互连，国际标准化组织制定了一个开放系统互连参考模型(OSI/RM)的国际标准。该标准将网络的通信功能划分为______个层次。

目前RAM多采用MOS型半导体集成电路芯片制成，PC中使用的RAM除DRAM芯片外，还使用______芯片。

超媒体技术是一种典型的______技术，它是由称为结点和表示结点之间联系的链组成的有向图(网络)，用户可以对其进行浏览、查询、修改等操作。

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

与自喷井分层采油管柱相比，抽油机分层采油井分层()差异大，调整不方便，需要作业起泵。

在MRI上，颅脑肿瘤中表现为“盐和胡椒”的肿瘤，以下哪种最多见

直流电动机起动时具有()的特点。

会计核算所运用的计量单位有()。

3A级旅游景区市场吸引力应达到的标准为()。

下列关于因特网信息资源的特点，叙述不正确的是()。

一切唯心主义都主张（）。

专家们对农作物的生产加工应用生物基因技术，反应不一。大部分专家认同一个严肃的想法：发展基因改良植物与“长期但确实的风险”相关。下列观点，与“大部分专家”态度明显不一致的是()。

下列选项中，不属于吸收犯的形式的是()

颜色的三个基本特性是()

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

Internet是遍及全球的一个超大型计算机网络，下面关于Internet的叙述中，错误的是：(　　　)。

下列叙述中，不是8086工作在最小模式的特点的是(　　　)。

Windows98提供了多种监视系统和优化系统的工具，使用户能够通过查看系统资源的使用情况来调整系统的配置，优化系统的性能，提高系统的运行效率。如果要查看当前正在运行哪些任务，可以使用的系统工具是(　　　)。