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

admin2009-01-19 49

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

选项

答案3

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

一共交换了3次。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

ADSL是一种宽带接入技术，只需在线路两端加装ADSL设备(专用的MODEM)即可实现家庭PC机用户的高速联网。下面关于ADSL的叙述中不正确的是(　　　)。　　
直接存储器存取DMA操作前，需对DMA控制器进行初始化，初始化包括被传送数据的首地址、传送数据的字数和______三项内容。
在汇编语言程序设计中，若调用不在本模块中的过程，则对该过程必须用伪操作命令(　　　)进行说明。
Pentium微处理器在保护模式下，中断描述符表内最多有______个中断描述符。
Windows98的通信子系统由一个模块化的32位保护结构组成，下列(　　　)不是它的组成部分。
使用6K的MODEM拨号上网，在网络比较空闲时从网上下载文件，那么半小时内下载的数据量可能是______。
下面的汇编语言程序用来将AX寄存器中的十六进制数转换为十进制数的ASCII码。在______填空，使程序能按预定的设计要求正常运行。　　　DSEG　　　　SEGMENT　　　BUF　　　　　DB　　5DUP(?)　　　DSEG　　　　ENDS　　　
Window　98采用层次性的模块化结构，它主要由用户界面(或称为用户接口工具)和【　　】组成。
嵌入式系统与通用计算机系统软件的相同之处，指的是嵌入式系统通常也具备【67】加载程序，外设【68】程序，操作系统，文件系统，网络协议栈，图形用户界面，数据库，以及各种各样的应用程序等，这些软件都是通用计算机所拥有的。
为提高SoC芯片设计效率，减少重复开发，通常将合格的经过验证的IC设计文件存储在数据库中，供反复使用。这些IC电路具有固定的不可再分解的功能特性，并受到知识产权保护，人们称之为“知识产权核”或“IP核”。按照IC设计文件的类型，IP核通常分为三种【41】、

随机试题

患儿女，5岁，有鼻塞、流清鼻涕，偶有打喷嚏，伴耳闷、张嘴呼吸半年。鼻镜检查见：鼻黏膜苍白水肿，鼻道有较多的清水样分泌物。该患儿的药物治疗主要包括哪几类药物
易生风、动血的邪气是
根据《公开地图内容表示若干规定》，下列关于公开地图的说法中，错误的是()。
在我国建筑业企业资质序列中，不包括下列()
竞争战略是在()层次决定的。
世界上第一个标准化智力测验量表是由法国心理学家比纳和医生西孟于。1905年编制而成的，后被引入美国，经推孟教授修订，于1916年发表，它被称为________，现已成为世界上著名的心理测验量表。
只要有强迫观念，就有神经症的表现。()
以下属于由被试引起的测量误差的是()
Thechimneyvomitedacloudofsmoke.
A、Theywillreachaconsensusontheproposal.B、Theysignedacontractforworkingasateam.C、Allofthemagreedontheconte

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

ADSL是一种宽带接入技术，只需在线路两端加装ADSL设备(专用的MODEM)即可实现家庭PC机用户的高速联网。下面关于ADSL的叙述中不正确的是( )。

直接存储器存取DMA操作前，需对DMA控制器进行初始化，初始化包括被传送数据的首地址、传送数据的字数和______三项内容。

在汇编语言程序设计中，若调用不在本模块中的过程，则对该过程必须用伪操作命令( )进行说明。

Pentium微处理器在保护模式下，中断描述符表内最多有______个中断描述符。

Windows98的通信子系统由一个模块化的32位保护结构组成，下列( )不是它的组成部分。

使用6K的MODEM拨号上网，在网络比较空闲时从网上下载文件，那么半小时内下载的数据量可能是______。

下面的汇编语言程序用来将AX寄存器中的十六进制数转换为十进制数的ASCII码。在______填空，使程序能按预定的设计要求正常运行。 DSEG SEGMENT BUF DB 5DUP(?) DSEG ENDS

Window 98采用层次性的模块化结构，它主要由用户界面(或称为用户接口工具)和【 】组成。

患儿女，5岁，有鼻塞、流清鼻涕，偶有打喷嚏，伴耳闷、张嘴呼吸半年。鼻镜检查见：鼻黏膜苍白水肿，鼻道有较多的清水样分泌物。该患儿的药物治疗主要包括哪几类药物

易生风、动血的邪气是

根据《公开地图内容表示若干规定》，下列关于公开地图的说法中，错误的是()。

在我国建筑业企业资质序列中，不包括下列()

竞争战略是在()层次决定的。

世界上第一个标准化智力测验量表是由法国心理学家比纳和医生西孟于。1905年编制而成的，后被引入美国，经推孟教授修订，于1916年发表，它被称为________，现已成为世界上著名的心理测验量表。

只要有强迫观念，就有神经症的表现。()

以下属于由被试引起的测量误差的是()

Thechimneyvomitedacloudofsmoke.

A、Theywillreachaconsensusontheproposal.B、Theysignedacontractforworkingasateam.C、Allofthemagreedontheconte

ADSL是一种宽带接入技术，只需在线路两端加装ADSL设备(专用的MODEM)即可实现家庭PC机用户的高速联网。下面关于ADSL的叙述中不正确的是(　　　)。　　

在汇编语言程序设计中，若调用不在本模块中的过程，则对该过程必须用伪操作命令(　　　)进行说明。

Windows98的通信子系统由一个模块化的32位保护结构组成，下列(　　　)不是它的组成部分。

下面的汇编语言程序用来将AX寄存器中的十六进制数转换为十进制数的ASCII码。在______填空，使程序能按预定的设计要求正常运行。　　　DSEG　　　　SEGMENT　　　BUF　　　　　DB　　5DUP(?)　　　DSEG　　　　ENDS　　　

Window　98采用层次性的模块化结构，它主要由用户界面(或称为用户接口工具)和【　　】组成。