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

admin2009-01-19 105

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

选项

答案3

解析 n=8n/2=4，从K4=10开始用筛选建堆法建堆。

一共交换了3次。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

磁盘是PC机中的主要辅助存储器之一，它的空间结构、数据存储格式等与操作系统密切相关。在Windows98环境下，下列叙述中正确的是(　　　)。
下面是汇编语言程序设计中关于过程调用和宏调用的叙述，其中错误的是(　　　)。
某公司在将一个产品的图片用电子邮件发送给客户前，需要先生成相应的图片文件。下列方法中，哪种是不可行的?
中断向量地址是(　　　)。
在实际应用中，一个较大的程序可以由几个模块组成，这些模块分别汇编成目标代码文件以后，再用链接程序把它们链接成一个可执行程序。这些模块连接时只有一个模块可以指出程序的启动地址，该模块称为______。
在Windows98中，下列(　　　)软件组件为应用程序提供了一种极其方便的途径去控制各种多媒体设备，使多媒体设备的控制操作与特定的硬件无关。　　　　
汇编语言程序中的语句可分为两类，即【　　】。
软件是计算机用户与硬件之间的接口，用户通过软件使用计算机。下列描述中不是软件主要功能的是
【　　】记录着每个文件的文件名、起始簇号、属性等信息，它与文件分配表　FAT相配合，统一管理整个磁盘的文件。
数据库管理系统、图形用户界面、互联网浏览器、媒体播放器等软件，如果运行在嵌入式系统上，往往具有内部结构精简，【69】轻量化，占用存储资源【70】的特点。

随机试题

患者，女，60岁，因心前区疼痛入院治疗，行冠脉造影后，右下肢出现疼痛、水肿诊断该病最有力的证据是
女性，22岁。颈前肿物3个月。查体：右叶甲状腺触及一质硬结节，直径2cm，同侧颈淋巴结可及2个，质中，活动。B型超声：甲状腺右叶一低回声实性团块。为明确肿物良、恶性，下列各项检查，首先应选择
A、油细胞B、油室C、黏液细胞D、乳汁管E、树脂道党参横切面可见
中国甲公司与美国乙公司的商事纠纷在美国境内通过仲裁解决。因甲公司未履行裁决，乙公司向某人民法院申请承认与执行该裁决。中美均为《纽约公约》缔约国，关于该裁决在中国的承认与执行，下列哪些选项是不正确的?()
关于股票或股票组合的贝他系数,下列说法中错误的是()。
关于肥西三河古镇，以下表述正确的有()。
从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性。
综述第一次世界大战后至第二次世界大战前亚洲民族解放运动。
在古代的部落社会中，每个人都属于某个家族，每个家族的每个人只崇拜以下五个图腾之一，这五个图腾是：熊、狼、鹿、鸟、鱼。这个社会中的婚姻关系遵守以下法则：(1)崇拜同一图腾的男女可以成婚。(2)崇拜狼的男子可以娶崇拜鹿和崇拜鸟的女子。
A、Searchingforreferencematerial.B、Watchingafilmofthe1930’s.C、Writingacoursebook.D、Lookingforajobinamoviestu

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

磁盘是PC机中的主要辅助存储器之一，它的空间结构、数据存储格式等与操作系统密切相关。在Windows98环境下，下列叙述中正确的是( )。

下面是汇编语言程序设计中关于过程调用和宏调用的叙述，其中错误的是( )。

某公司在将一个产品的图片用电子邮件发送给客户前，需要先生成相应的图片文件。下列方法中，哪种是不可行的?

中断向量地址是( )。

在实际应用中，一个较大的程序可以由几个模块组成，这些模块分别汇编成目标代码文件以后，再用链接程序把它们链接成一个可执行程序。这些模块连接时只有一个模块可以指出程序的启动地址，该模块称为______。

在Windows98中，下列( )软件组件为应用程序提供了一种极其方便的途径去控制各种多媒体设备，使多媒体设备的控制操作与特定的硬件无关。

汇编语言程序中的语句可分为两类，即【 】。

软件是计算机用户与硬件之间的接口，用户通过软件使用计算机。下列描述中不是软件主要功能的是

【 】记录着每个文件的文件名、起始簇号、属性等信息，它与文件分配表 FAT相配合，统一管理整个磁盘的文件。

数据库管理系统、图形用户界面、互联网浏览器、媒体播放器等软件，如果运行在嵌入式系统上，往往具有内部结构精简，【69】轻量化，占用存储资源【70】的特点。

患者，女，60岁，因心前区疼痛入院治疗，行冠脉造影后，右下肢出现疼痛、水肿诊断该病最有力的证据是

女性，22岁。颈前肿物3个月。查体：右叶甲状腺触及一质硬结节，直径2cm，同侧颈淋巴结可及2个，质中，活动。B型超声：甲状腺右叶一低回声实性团块。为明确肿物良、恶性，下列各项检查，首先应选择

A、油细胞B、油室C、黏液细胞D、乳汁管E、树脂道党参横切面可见

中国甲公司与美国乙公司的商事纠纷在美国境内通过仲裁解决。因甲公司未履行裁决，乙公司向某人民法院申请承认与执行该裁决。中美均为《纽约公约》缔约国，关于该裁决在中国的承认与执行，下列哪些选项是不正确的?()

关于股票或股票组合的贝他系数,下列说法中错误的是()。

关于肥西三河古镇，以下表述正确的有()。

从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性。

综述第一次世界大战后至第二次世界大战前亚洲民族解放运动。

A、Searchingforreferencematerial.B、Watchingafilmofthe1930’s.C、Writingacoursebook.D、Lookingforajobinamoviestu

磁盘是PC机中的主要辅助存储器之一，它的空间结构、数据存储格式等与操作系统密切相关。在Windows98环境下，下列叙述中正确的是(　　　)。

下面是汇编语言程序设计中关于过程调用和宏调用的叙述，其中错误的是(　　　)。

中断向量地址是(　　　)。

在Windows98中，下列(　　　)软件组件为应用程序提供了一种极其方便的途径去控制各种多媒体设备，使多媒体设备的控制操作与特定的硬件无关。　　　　

汇编语言程序中的语句可分为两类，即【　　】。

【　　】记录着每个文件的文件名、起始簇号、属性等信息，它与文件分配表　FAT相配合，统一管理整个磁盘的文件。