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

admin2006-11-26 116

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

选项

答案3

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

已知(IP)=1000H，(SP)=2000H，(BX)=2817H，CALL，WORD　PTR[BX]指令的机器代码是FFl7H，试问执行该指令后，SS:　1FFEH字节单元中的数据是(　　　)。　
在保护模式下处理中断时，提供Pentium微处理器中断服务程序段基址的是(　　　)。
多个Windows应用程序之间可以方便地通过(　　　)交换数据。
下面的程序用来删除字符串’AABA’中第1个出现的由DAT单元指定的字符，删除字符后，后面字符前移，并在字符串尾部添加字符，’$’(24H)。请在横线处填充，使程序能达到预定的功能。DSEGSEGMENTBUFD
假设某硬盘存储器由单碟组成，每个盘面有2000个磁道，每个磁道有1000个扇区，每个扇区的容量为512字节，则该磁盘的存储容量大约为
Windows98能支持多种类型的设备驱动程序，同一设备也可以有几种不同运行环境的驱动程序。Windows98支持的设备驱动程序类型不包括下列的哪一种?
通常按某种数据模型对数据库进行组织，数据模型有四类，分别是层次数据库、网状数据库、关系数据库和______。
若汇编语言源程序中段的定位类型设定为PARA，则该程序目标代码在内存中的段起始地址应满足什么条件?
数字视频信息的数据量相当大，对PC机的存储、处理和传输都是极大的负担，为此必须对数字视频信息进行压缩编码。试问下面哪一种不是数字视频压缩编码的国际标准?
操作系统是计算机系统中最重要、最基本的系统软件，在PC市场Windows系列操作系统一直占主导地位。在下列Windows操作系统的叙述中，正确的是______。A)Windows操作系统是PC唯一可用的操作系统B)目前品牌PC出厂时都预装了Wind

随机试题

在实际生产中，采取物料的循环是提高原料利用率的有效方法。 ()
影响企业短期偿债能力的主要因素是
K线图
下列哪种症状、体征在右心衰时不常出现
医院中临床医师与医技科室医务人员之间的关系模式应该是既利于调动上级医务人员的积极性，又利于下级医务人员迅速成长的医际关系模式是
胆囊的作用不包括
在建设工程项目总进度目标论证过程中，项目的工作编码应考虑对不同的()进行标识。
单位从职工的工资、薪金中扣除个人所得税，属于()的税款交纳方式。
营业税的计税依据一般是()。
虽然“发展”和“增长”在有些场合被替换使用，但其确切含义是有区别的。“增长”通常指经济增长，是指一个国家和地区生产的物质产品和服务的增加，即社会财富的增长、生产或产出的增长；“发展”则是指以经济增长为核心的社会进步，包括投入产出、产业形态、收入分配、消费方

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

已知(IP)=1000H，(SP)=2000H，(BX)=2817H，CALL，WORD PTR[BX]指令的机器代码是FFl7H，试问执行该指令后，SS: 1FFEH字节单元中的数据是( )。

在保护模式下处理中断时，提供Pentium微处理器中断服务程序段基址的是( )。

多个Windows应用程序之间可以方便地通过( )交换数据。

下面的程序用来删除字符串’AABA’中第1个出现的由DAT单元指定的字符，删除字符后，后面字符前移，并在字符串尾部添加字符，’$’(24H)。请在横线处填充，使程序能达到预定的功能。DSEGSEGMENTBUFD

假设某硬盘存储器由单碟组成，每个盘面有2000个磁道，每个磁道有1000个扇区，每个扇区的容量为512字节，则该磁盘的存储容量大约为

Windows98能支持多种类型的设备驱动程序，同一设备也可以有几种不同运行环境的驱动程序。Windows98支持的设备驱动程序类型不包括下列的哪一种?

通常按某种数据模型对数据库进行组织，数据模型有四类，分别是层次数据库、网状数据库、关系数据库和______。

若汇编语言源程序中段的定位类型设定为PARA，则该程序目标代码在内存中的段起始地址应满足什么条件?

数字视频信息的数据量相当大，对PC机的存储、处理和传输都是极大的负担，为此必须对数字视频信息进行压缩编码。试问下面哪一种不是数字视频压缩编码的国际标准?

操作系统是计算机系统中最重要、最基本的系统软件，在PC市场Windows系列操作系统一直占主导地位。在下列Windows操作系统的叙述中，正确的是______。A)Windows操作系统是PC唯一可用的操作系统B)目前品牌PC出厂时都预装了Wind

在实际生产中，采取物料的循环是提高原料利用率的有效方法。 ()

影响企业短期偿债能力的主要因素是

K线图

下列哪种症状、体征在右心衰时不常出现

医院中临床医师与医技科室医务人员之间的关系模式应该是既利于调动上级医务人员的积极性，又利于下级医务人员迅速成长的医际关系模式是

胆囊的作用不包括

在建设工程项目总进度目标论证过程中，项目的工作编码应考虑对不同的()进行标识。

单位从职工的工资、薪金中扣除个人所得税，属于()的税款交纳方式。

营业税的计税依据一般是()。

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

已知(IP)=1000H，(SP)=2000H，(BX)=2817H，CALL，WORD　PTR[BX]指令的机器代码是FFl7H，试问执行该指令后，SS:　1FFEH字节单元中的数据是(　　　)。　

在保护模式下处理中断时，提供Pentium微处理器中断服务程序段基址的是(　　　)。

多个Windows应用程序之间可以方便地通过(　　　)交换数据。