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

admin2006-11-26 81

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

选项

答案3

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

下列关于目前计算机发展的叙述中，错误的是
在PC中，CPU具有指令流水功能的优点是(　　　)。
现行的PC机中，IDE接口标准主要用于(　　　)。
下列指令中，源操作数属于立即寻址方式的指令是(　　　)。
Windows98设备管理程序也可以称为______，负责组织和管理系统中的各种输入/输出设备。
以下是有关PC显卡中显示存储器(显存)的叙述，其中错误的是______。A)显存也称为帧存储器、刷新存储器或VRAMB)它用于存储像素数据和渲染数据C)显存属于I/O地址空间，不能和主存空间统一编址D)显存可以被CPU访问，也能被GPU访问
两片8237DMAC级联可增加DMA请求的通道数，下图中，关于引脚①～⑥的正确的连接方式是______。A)⑤和③相连，⑥和④相连B)⑤和④相连，⑥和③相连C)⑤和②相连，⑥和①相连D)⑤和①相连，⑥和②相连
计算机安全的含义概括起来包括完整性、可用性和______三个方面的内容。
在CCDOS中，汉字内码采用双字节内码，它与GB2312—80国标码有一定的关系，例如“啊”字的国标码为3021H，其汉字内码为【】H。
对于关键码序列18，30，35，10，46，38，5，40进行堆排序（假定堆的根结点为最小关键码），在初始建堆过程中需进行的关键码交换次数为()。

随机试题

某病人左肾结核，膀胱挛缩，右肾积水，抗结核治疗一个月余，高热已有一周。查体右肾肿大有压痛，肾功能中度受损。首选治疗方式为（　　）。
A．合谷、神门、翳风B．百会、耳门、风池C．太溪、照海、听宫D．翳风、听会、中渚E．太冲、耳门、听宫治疗耳聋虚证，应选用哪组腧穴为主
下列疾病中，最易引起小腿丹毒的是
背景某学校食堂装修改造项目采用工程量清单计价方式进行招投标，该项目装修合同工期为4个月，合同总价为500万元，合同约定实际完成工程量超过估计工程量10％以上时调整单价，调整后综合单价为原综合单价的90％。合同约定厨房铺地砖工程量为5000m2，单
工程施工质量事故的处理工作包括：①事故调查；②事故原因分析；③事故处理；④事故处理的鉴定验收；⑤制订事故处理技术方案。正确的处理程序是()。
根据不同的标准，保险合同可分为财产保险合同和()
进行项目现金流量分析时，除()外，按其发生时间作为一次性支出计入项目的现金流出中。
项目规划过程要满足________原则。
(A)条件(1)充分，但条件(2)不充分。(B)条件(2)充分，但条件(1)不充分。(C)条件(1)和条件(2)单独都不充分，但条件(1)和条件(2)联合起来充分。(D)条件(1)充分，条件(2)也充分。(E)条件(1)和条件(2)单独都不充分，条
Readthearticlebelowofferingadvicetojob-seekers.ChoosethecorrectwordtofilleachgapfromA,B,CorDontheopposit

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

下列关于目前计算机发展的叙述中，错误的是

在PC中，CPU具有指令流水功能的优点是( )。

现行的PC机中，IDE接口标准主要用于( )。

下列指令中，源操作数属于立即寻址方式的指令是( )。

Windows98设备管理程序也可以称为______，负责组织和管理系统中的各种输入/输出设备。

以下是有关PC显卡中显示存储器(显存)的叙述，其中错误的是______。A)显存也称为帧存储器、刷新存储器或VRAMB)它用于存储像素数据和渲染数据C)显存属于I/O地址空间，不能和主存空间统一编址D)显存可以被CPU访问，也能被GPU访问

两片8237DMAC级联可增加DMA请求的通道数，下图中，关于引脚①～⑥的正确的连接方式是______。A)⑤和③相连，⑥和④相连B)⑤和④相连，⑥和③相连C)⑤和②相连，⑥和①相连D)⑤和①相连，⑥和②相连

计算机安全的含义概括起来包括完整性、可用性和______三个方面的内容。

在CCDOS中，汉字内码采用双字节内码，它与GB2312—80国标码有一定的关系，例如“啊”字的国标码为3021H，其汉字内码为【】H。

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

某病人左肾结核，膀胱挛缩，右肾积水，抗结核治疗一个月余，高热已有一周。查体右肾肿大有压痛，肾功能中度受损。首选治疗方式为（ ）。

A．合谷、神门、翳风B．百会、耳门、风池C．太溪、照海、听宫D．翳风、听会、中渚E．太冲、耳门、听宫治疗耳聋虚证，应选用哪组腧穴为主

下列疾病中，最易引起小腿丹毒的是

工程施工质量事故的处理工作包括：①事故调查；②事故原因分析；③事故处理；④事故处理的鉴定验收；⑤制订事故处理技术方案。正确的处理程序是()。

根据不同的标准，保险合同可分为财产保险合同和()

进行项目现金流量分析时，除()外，按其发生时间作为一次性支出计入项目的现金流出中。

项目规划过程要满足________原则。

(A)条件(1)充分，但条件(2)不充分。(B)条件(2)充分，但条件(1)不充分。(C)条件(1)和条件(2)单独都不充分，但条件(1)和条件(2)联合起来充分。(D)条件(1)充分，条件(2)也充分。(E)条件(1)和条件(2)单独都不充分，条

Readthearticlebelowofferingadvicetojob-seekers.ChoosethecorrectwordtofilleachgapfromA,B,CorDontheopposit

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

在PC中，CPU具有指令流水功能的优点是(　　　)。

现行的PC机中，IDE接口标准主要用于(　　　)。

下列指令中，源操作数属于立即寻址方式的指令是(　　　)。

某病人左肾结核，膀胱挛缩，右肾积水，抗结核治疗一个月余，高热已有一周。查体右肾肿大有压痛，肾功能中度受损。首选治疗方式为（　　）。