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

admin2010-05-13 42

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

选项

答案3

解析根据采用筛分的方法建堆的方法如下，首先将所有要排序的关键码放在一棵完全二叉树的各结点上，然后从i[n/2]的结点Ki开始，逐步把以K[n/2]-1、K[n/2]- 2…Kn为根的子树排为堆，直到以K1为根的子树排成堆，就完成了建堆过程。按照上述过程写出完全二又树，排序后发现需进行的关键码交换次数为3次。

转载请注明原文地址:https://jikaoti.com/ti/l2C7FFFM

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

一般按响应时间将实时系统分成三类：【75】实时系统，其响应时间一般在毫秒级或微秒级；普通实时系统，其响应时间一般在秒级；【76】实时系统，其响应时间一般在数十秒级。

在嵌入式操作系统中，核心部分称为【69】，而对硬件设备进行控制和管理的程序模块称为【70】。

下面哪一种接口不是无线通信接口?()。

实时系统对时间约束要求的严格性，使【73】陛成为实时系统的一项重要性能要求，它是指RTOS能够对外部事件的【74】时间和实时任务的执行时间进行判断，以确定被事件触发的实时任务能否在规定的时间内完成。

如果一种存储器的总线工作频率为333MHz，数据线宽度为32位，每个存储器总线周期传输1次数据，则该存储器的带宽为【55】_______MB／s。AM29LV160是一种典型的NORFlash芯片，芯片内部具有20条地址线和16条数据线，该芯片的存储容量

为了连接ARM内核与处理器芯片中的其他各种组件，ARM公司定义了总线规范，该规范用4个大写英文字母表示为【57】，即先进的微控制器【58】体系结构。

如存储器的工作频率为333MHz，数据线宽度为32位，每个周期传输1次数据，则存储器的带宽=【63】MB／s。若存储器总线采用串行总线，以10位为一个数据帧(包含一个字节的存储数据)，则总线带宽=总线频率／【64】。

从该B树中删除关键码30后，结点A的子女数为

关系模型有三类完整性约束：实体完整性、参照完整性和用户定义的完整性。定义外键实现的是哪一（些）类完整性？

最可能的诊断是让该患者长期服用哪种药物可降低ALT，改善肝脏炎症

下列哪项可以怀疑胸腔内有进行性出血（）。

男50岁、演员，遇冷空气牙酸痛，检查15-25、35-45楔状缺损，无龋，牙龈萎缩重，牙唇面清洁，每日刷牙2-3次。经过治疗后，医生最应忠告的是

患儿，女，3岁，平日活动后气短，易患肺炎，发育落后于同龄儿，胸骨左缘第二肋问闻及连续性机器样杂音，股动脉有枪击音，应考虑的疾病是

行政许可实施制度中存在创新机制，下列行为中属于这种创新机制的有()。

下列属于企业所得税的纳税人的有()

湿胀会使木材()。

以下合法的VB变量名是

下列程序的输出结果是()。PrivateSubCommand1_Click()ForEachiInarr()Dimarr(1To10)Fori=1To10arr(i)=1Nextiarr(i)=arr(i)*2+1N

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

三级数据库技术

NCRE全国计算机三级

一般按响应时间将实时系统分成三类：【75】实时系统，其响应时间一般在毫秒级或微秒级；普通实时系统，其响应时间一般在秒级；【76】实时系统，其响应时间一般在数十秒级。

在嵌入式操作系统中，核心部分称为【69】，而对硬件设备进行控制和管理的程序模块称为【70】。

下面哪一种接口不是无线通信接口?()。

如果一种存储器的总线工作频率为333MHz，数据线宽度为32位，每个存储器总线周期传输1次数据，则该存储器的带宽为【55】_______MB／s。AM29LV160是一种典型的NORFlash芯片，芯片内部具有20条地址线和16条数据线，该芯片的存储容量

为了连接ARM内核与处理器芯片中的其他各种组件，ARM公司定义了总线规范，该规范用4个大写英文字母表示为【57】，即先进的微控制器【58】体系结构。

如存储器的工作频率为333MHz，数据线宽度为32位，每个周期传输1次数据，则存储器的带宽=【63】MB／s。若存储器总线采用串行总线，以10位为一个数据帧(包含一个字节的存储数据)，则总线带宽=总线频率／【64】。

从该B树中删除关键码30后，结点A的子女数为

关系模型有三类完整性约束：实体完整性、参照完整性和用户定义的完整性。定义外键实现的是哪一（些）类完整性？

最可能的诊断是让该患者长期服用哪种药物可降低ALT，改善肝脏炎症

下列哪项可以怀疑胸腔内有进行性出血（）。

男50岁、演员，遇冷空气牙酸痛，检查15-25、35-45楔状缺损，无龋，牙龈萎缩重，牙唇面清洁，每日刷牙2-3次。经过治疗后，医生最应忠告的是

患儿，女，3岁，平日活动后气短，易患肺炎，发育落后于同龄儿，胸骨左缘第二肋问闻及连续性机器样杂音，股动脉有枪击音，应考虑的疾病是

行政许可实施制度中存在创新机制，下列行为中属于这种创新机制的有()。

下列属于企业所得税的纳税人的有()

湿胀会使木材()。

以下合法的VB变量名是

下列程序的输出结果是()。PrivateSubCommand1_Click()ForEachiInarr()Dimarr(1To10)Fori=1To10arr(i)=1Nextiarr(i)=arr(i)*2+1N

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