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

admin2009-01-19 75

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

选项

答案3

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

一共交换了3次。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

根据下面的数据段定义：　　　　DSEG　　　　SEGMENT　　　　　　　　　　　　　　DW　　　　-1　　　　　　　　DSEG　　ENDS　　　　该数据段内偏移地址0000H和0001H内的数据依次为(　　　)。
当前流行的计算机系统中，广泛采用由三种运行原理不同、性能差异很大的存储介质来构建计算机存储体系，在CPU与主存储器问加入______，构成由硬件管理的存储结构。
UNIX操作系统属于下列(　　　)类型的操作系统。
在微机系统中，CPU是在时钟信号控制下，按节拍有序地执行指令序列。从取指令开始，经过分析指令、对操作数寻址，然后______保存操作结果，这个过程称为指令执行周期。
请编制程序，其功能是：求I×J矩阵的转置矩阵(矩阵中元素为字节型)，并计算转置矩阵的每一行元素之和，然后存放在每一行最后一个字单元中。例如：内存中有04H,05H,06H,(第一行)01H,02H,03H(第二行)结果为04H,
以下是有关PC键盘接口电路和相关软件的叙述，其中错误的是______。A)键盘中的单片机能完成按键扫描等功能，已得到按键的位置信息B)键盘与主机直接按串行方式传送按键位置信息(及扫描码)C)主机中的键盘接口电路能完成串并转换，并向CPU发送键盘
386处理器的“保护环”(或称为特权级)是在保护模式下提供给程序的访问内存和使用处理器指令等的权限级别。保护环分为4环(0～3环)，Windows98中只使用了两环，即0环和3环，其中，______只具有有限的特权，几乎不能直接访问系统硬件。
键盘是PC机最基本的输入设备。下面是有关PC机键盘的叙述：　　　　Ⅰ．所有PC机键盘的布局和按键个数都相同　　　　Ⅱ．PC机键盘的代码生成由键盘和BIOS共同完成，BIOS负责把按键的位置编码转换为ASCII码　　　　Ⅲ．PC机键盘上各个功能键的功能
在关系数据库系统中，为了简化用户的查询操作，而又不增加数据的存储空间，常用的方法是创建
队列适用于下列哪一种应用？

随机试题

患者高热烦渴，脉细数而疾，汗出如流油，热而黏手，常见于
药物以分子状态分散于液体分散媒中难溶性固体药物分散于液体分散媒中
关于乳牙牙龈瘘道的描述，以下正确的是
建设工程项目中，（）的工程项目承包风险较大，各项费用不易准确估算，因而不宜采用固定总价合同。
预警评价指标体系系统主要是完成指标的()。
人员密集场所、易燃易爆化学物品场所、重要场所存在重大火灾隐患判定要素中任意()条以上，判定为重大火灾隐患。
企业提取盈余公积的主要目的是为了防范企业经营风险等的需要。()
券商资产管理计划的产品流动性和收益与投资标的和交易结构无关。()
从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性：
RalphEllisonwaspassionatelyinterestedinthevisualarts.HeimmersedhimselfinHarlem’sartsceneinthe1930s,evenappre

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

根据下面的数据段定义： DSEG SEGMENT DW -1 DSEG ENDS 该数据段内偏移地址0000H和0001H内的数据依次为( )。

当前流行的计算机系统中，广泛采用由三种运行原理不同、性能差异很大的存储介质来构建计算机存储体系，在CPU与主存储器问加入______，构成由硬件管理的存储结构。

UNIX操作系统属于下列( )类型的操作系统。

在微机系统中，CPU是在时钟信号控制下，按节拍有序地执行指令序列。从取指令开始，经过分析指令、对操作数寻址，然后______保存操作结果，这个过程称为指令执行周期。

请编制程序，其功能是：求I×J矩阵的转置矩阵(矩阵中元素为字节型)，并计算转置矩阵的每一行元素之和，然后存放在每一行最后一个字单元中。例如：内存中有04H,05H,06H,(第一行)01H,02H,03H(第二行)结果为04H,

键盘是PC机最基本的输入设备。下面是有关PC机键盘的叙述： Ⅰ．所有PC机键盘的布局和按键个数都相同 Ⅱ．PC机键盘的代码生成由键盘和BIOS共同完成，BIOS负责把按键的位置编码转换为ASCII码 Ⅲ．PC机键盘上各个功能键的功能

在关系数据库系统中，为了简化用户的查询操作，而又不增加数据的存储空间，常用的方法是创建

队列适用于下列哪一种应用？

患者高热烦渴，脉细数而疾，汗出如流油，热而黏手，常见于

药物以分子状态分散于液体分散媒中难溶性固体药物分散于液体分散媒中

关于乳牙牙龈瘘道的描述，以下正确的是

建设工程项目中，（）的工程项目承包风险较大，各项费用不易准确估算，因而不宜采用固定总价合同。

预警评价指标体系系统主要是完成指标的()。

人员密集场所、易燃易爆化学物品场所、重要场所存在重大火灾隐患判定要素中任意()条以上，判定为重大火灾隐患。

企业提取盈余公积的主要目的是为了防范企业经营风险等的需要。()

券商资产管理计划的产品流动性和收益与投资标的和交易结构无关。()

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

RalphEllisonwaspassionatelyinterestedinthevisualarts.HeimmersedhimselfinHarlem’sartsceneinthe1930s,evenappre

根据下面的数据段定义：　　　　DSEG　　　　SEGMENT　　　　　　　　　　　　　　DW　　　　-1　　　　　　　　DSEG　　ENDS　　　　该数据段内偏移地址0000H和0001H内的数据依次为(　　　)。

UNIX操作系统属于下列(　　　)类型的操作系统。