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

admin2006-11-26 88

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

选项

答案3

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

在DMA传送方式下，外部设备与存储器之间的数据传送通路是(　　　)。
在存储器的管理中常用【　　】的方式来摆脱主存容量的限制。
Windows98的注册表中存储了系统的所有配置数据，用户可以通过“注册表编辑器”查看或编辑注册表中的信息。如果要启动“注册表编辑器”，用户必须在“运行”对话框中输入并执行命令______。
在TCP/IP参考模型中，传输层的主要作用是在互联网络的源主机与目的主机对等实体之间建立用于会话的
在Windows98的长文件名目录链中，每一个32字节的长名组件都包含有序列号、标志属性、类型值和校验和，其余的26个字节可存储文件名的【　　】个字符(长文件名均采用　Unicode编码)。
文件系统与()密切相关，它们共同为用户使用文件提供方便。
80386有4个总线周期定义信号，分别为W/R、D/C、M/IO和LOCK：其中前3个是主要的总线周期定义信号在存储器数据读取周期，各总线周期　定义信号为(　　　)。
下列选项中，哪一个是80×86宏汇编语言使用的属性修改运算符?
输入/输出端口有两种编址方法：I/O端口与存储单元统一编址和I/O单独编址。前一种编址的主要优点是不需要专门设置【　　】指令和对I/O的操作功能强。后一种编址的主要优点是专门的输入/输出指令执行快和不影响整个存储器空间。
以太网是采用总线结构的一种局域网。在以太网中，所有的结点(计算机或其他设备)通过以太网卡和电缆连接到一条总线上，并采用【　　】方式进行相互间的数据通信。

随机试题

假定有一个可存放50封信的公共信箱，现要用PV操作的管理方式来实现进程间通信。请回答：(1)该问题能用解决生产者／消费者问题的方法来实现吗?(2)写出用PV操作管理时应定义的变量和信号量及其含义；(3)写出发送进程和
正式沟通与非正式沟通属于________。
一足月新生儿，产钳助产分娩出生，羊水Ⅲ度污染，出生1分钟Apgar评分2分，生后气管插管吸出含有胎粪样液体。该患儿可能的胸部X线表现为
治疗狂证火盛阴伤证，首选的方剂是
无筋扩展砖基础的台阶宽高比允许值为()。
位于土坡坡顶的钢筋混凝土条形基础。如下图所示。试问，该基础底面外边缘线至稳定土坡坡顶的水平距离a(m)，应不小于下列(　　)项数值。
提出“五步教学法”(即教学过程可分为困难、问题、假设、验证、结论五个阶段)的是()。
下列对“天空赤热”的解释，最准确的二项是()。对原文倒数第二段最后一句话中的“非正常状态下的这种动物”理解不正确的一项是()。
IsEarthGettingWarmer?TheNationalAcademyofSciencesclaimedrecentlythatpeopleshouldcautionratherthanpanicabou
You’dthinkPaulineHordwouldhaveservedhertimebynow.Afterall,sherecentlycelebratedher90thbirthday,andbythetim

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

在DMA传送方式下，外部设备与存储器之间的数据传送通路是( )。

在存储器的管理中常用【 】的方式来摆脱主存容量的限制。

Windows98的注册表中存储了系统的所有配置数据，用户可以通过“注册表编辑器”查看或编辑注册表中的信息。如果要启动“注册表编辑器”，用户必须在“运行”对话框中输入并执行命令______。

在TCP/IP参考模型中，传输层的主要作用是在互联网络的源主机与目的主机对等实体之间建立用于会话的

在Windows98的长文件名目录链中，每一个32字节的长名组件都包含有序列号、标志属性、类型值和校验和，其余的26个字节可存储文件名的【 】个字符(长文件名均采用 Unicode编码)。

文件系统与()密切相关，它们共同为用户使用文件提供方便。

80386有4个总线周期定义信号，分别为W/R、D/C、M/IO和LOCK：其中前3个是主要的总线周期定义信号在存储器数据读取周期，各总线周期 定义信号为( )。

下列选项中，哪一个是80×86宏汇编语言使用的属性修改运算符?

以太网是采用总线结构的一种局域网。在以太网中，所有的结点(计算机或其他设备)通过以太网卡和电缆连接到一条总线上，并采用【 】方式进行相互间的数据通信。

假定有一个可存放50封信的公共信箱，现要用PV操作的管理方式来实现进程间通信。请回答：(1)该问题能用解决生产者／消费者问题的方法来实现吗?(2)写出用PV操作管理时应定义的变量和信号量及其含义；(3)写出发送进程和

正式沟通与非正式沟通属于________。

一足月新生儿，产钳助产分娩出生，羊水Ⅲ度污染，出生1分钟Apgar评分2分，生后气管插管吸出含有胎粪样液体。该患儿可能的胸部X线表现为

治疗狂证火盛阴伤证，首选的方剂是

无筋扩展砖基础的台阶宽高比允许值为()。

位于土坡坡顶的钢筋混凝土条形基础。如下图所示。试问，该基础底面外边缘线至稳定土坡坡顶的水平距离a(m)，应不小于下列( )项数值。

提出“五步教学法”(即教学过程可分为困难、问题、假设、验证、结论五个阶段)的是()。

下列对“天空赤热”的解释，最准确的二项是()。对原文倒数第二段最后一句话中的“非正常状态下的这种动物”理解不正确的一项是()。

IsEarthGettingWarmer?TheNationalAcademyofSciencesclaimedrecentlythatpeopleshouldcautionratherthanpanicabou

You’dthinkPaulineHordwouldhaveservedhertimebynow.Afterall,sherecentlycelebratedher90thbirthday,andbythetim

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

在DMA传送方式下，外部设备与存储器之间的数据传送通路是(　　　)。

在存储器的管理中常用【　　】的方式来摆脱主存容量的限制。

在Windows98的长文件名目录链中，每一个32字节的长名组件都包含有序列号、标志属性、类型值和校验和，其余的26个字节可存储文件名的【　　】个字符(长文件名均采用　Unicode编码)。

80386有4个总线周期定义信号，分别为W/R、D/C、M/IO和LOCK：其中前3个是主要的总线周期定义信号在存储器数据读取周期，各总线周期　定义信号为(　　　)。

以太网是采用总线结构的一种局域网。在以太网中，所有的结点(计算机或其他设备)通过以太网卡和电缆连接到一条总线上，并采用【　　】方式进行相互间的数据通信。

位于土坡坡顶的钢筋混凝土条形基础。如下图所示。试问，该基础底面外边缘线至稳定土坡坡顶的水平距离a(m)，应不小于下列(　　)项数值。