设有关键码序列(Q，G，M，Z，A，N，B，P，X，H，Y，S，T，L，K，E)，采用堆排序法进行排序，经过初始建堆后关键码值A在序列中的序号是

admin2007-11-28 60

问题设有关键码序列(Q，G，M，Z，A，N，B，P，X，H，Y，S，T，L，K，E)，采用堆排序法进行排序，经过初始建堆后关键码值A在序列中的序号是

选项 A、1
B、4
C、8
D、12

答案A

解析本题考查堆排序法的相关知识。堆排序法是完全二叉树结构的一个重要应用，是对直接排序法的概念。堆实质是一颗完全二叉树结点的层次序列，此完全二叉树的每个结点对应于一个关键码，根结点对应于关键码K1。堆排序的基本思想是：对一组待排序的关键码，首先把它们按堆的定义排成一个序列(建堆)，这就找到了最小的关键码，然后将最小的关键码取出，用剩下的关键码再建堆，便得到次最小的关键码，如此反复，直到将全部的关键码排好序为止。题日给出的关键码序列A值最小，因此经过初始建堆后关键码值A在序列中的序号是1。正确答案为选项A。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

设有关键码序列(Q，G，M，Z，A，N，B，P，X，H，Y，S，T，L，K，E)，采用堆排序法进行排序，经过初始建堆后关键码值A在序列中的序号是

三级数据库技术

NCRE全国计算机三级

随着PC机硬件的不断发展，以及应用需求的不断增长，Windows操作系统也不断地推出新的版本。在下列有关Windows操作系统的叙述中，错误的是(　　　)。

若定义DAT　DD　12345678H，则(DAT+1)字节单元中的数据是(　　　)。

当进程调度采用最高优先级调度算法时，从保证系统效率的角度来看，应提高(　　　)进程的优先级。

在Windows98中，可以安装3种类型的网络服务软件，它们分别是Microsoft网络上的文件与打印机共享、NetWare网络上的文件与打印机共享，以及NetWare______。

彩色显示器的颜色是由红(R)、绿(G)、蓝(B)三种基色合成而得到的。假定表示R、G、B三种基色的二进制位数都是8位，则可显示的颜色数有多少种?

Windows98内置的某个多媒体软件组件提供了一套API函数，利用这些函数可以编写出许多高性能的实时多媒体应用程序(如游戏软件)，而无须深入了解机器板卡的硬件特性。这个多媒体软件组件是

采用【　　】技术是为了减少由于过程相关性引起的流水线性能损失。

开放系统互连参考模型(OSIRM)共有七个功能层，其中传输层的功能是

汉字的区位码、国标码和机内码是三个不同的概念，假设某个汉字的区号是30(十进制)，位号是63(十进制)，则在PC机中它的内码(十六进制)是【　　】　。

患者，女性，68岁，间断咳嗽、咳痰20年，活动后气短4年，加重1周入院。查体：神清，双肺散在湿啰音，HR120次／分，律齐。肝肋下3cm，双下肢水肿。血常规示WBC12×109／L，中性粒细胞80％。对该患者最重要的治疗措施是

下列因素可能与过期妊娠有关的因素是：

妊娠期间整个机体出现“血感不足，气易偏盛”的特点，其原因是()

人眼看一个目标要得到视觉印象，最短的注视时间为()s，这与照明的亮度有关。

在大型高等级建筑中，楼宇自动化系统的主要任务有()。

下列选项中，胶合板、细木工板宜采用()测定游离甲醛释放量。

实现抵押权的主要方式为()。

建设项目总造价就是项目总投资中的固定资产投资总额。我国对建设工程定价构成及工程建设各项费用的计算方法都有详细的规定。建筑单位采购与仓库保管费包括()。

工程文件中包含一个模块文件和一个窗体文件。模块文件的程序代码是：PublicxAsIntegerPrivateyAsInteger窗体文件的程序代码是：DimaAsIntegerPrivateSubForm_Load()

设有关键码序列(Q，G，M，Z，A，N，B，P，X，H，Y，S，T，L，K，E)，采用堆排序法进行排序，经过初始建堆后关键码值A在序列中的序号是

三级数据库技术

NCRE全国计算机三级

随着PC机硬件的不断发展，以及应用需求的不断增长，Windows操作系统也不断地推出新的版本。在下列有关Windows操作系统的叙述中，错误的是( )。

若定义DAT DD 12345678H，则(DAT+1)字节单元中的数据是( )。

当进程调度采用最高优先级调度算法时，从保证系统效率的角度来看，应提高( )进程的优先级。

在Windows98中，可以安装3种类型的网络服务软件，它们分别是Microsoft网络上的文件与打印机共享、NetWare网络上的文件与打印机共享，以及NetWare______。

彩色显示器的颜色是由红(R)、绿(G)、蓝(B)三种基色合成而得到的。假定表示R、G、B三种基色的二进制位数都是8位，则可显示的颜色数有多少种?

Windows98内置的某个多媒体软件组件提供了一套API函数，利用这些函数可以编写出许多高性能的实时多媒体应用程序(如游戏软件)，而无须深入了解机器板卡的硬件特性。这个多媒体软件组件是

采用【 】技术是为了减少由于过程相关性引起的流水线性能损失。

开放系统互连参考模型(OSIRM)共有七个功能层，其中传输层的功能是

汉字的区位码、国标码和机内码是三个不同的概念，假设某个汉字的区号是30(十进制)，位号是63(十进制)，则在PC机中它的内码(十六进制)是【 】 。

患者，女性，68岁，间断咳嗽、咳痰20年，活动后气短4年，加重1周入院。查体：神清，双肺散在湿啰音，HR120次／分，律齐。肝肋下3cm，双下肢水肿。血常规示WBC12×109／L，中性粒细胞80％。对该患者最重要的治疗措施是

下列因素可能与过期妊娠有关的因素是：

妊娠期间整个机体出现“血感不足，气易偏盛”的特点，其原因是()

人眼看一个目标要得到视觉印象，最短的注视时间为()s，这与照明的亮度有关。

在大型高等级建筑中，楼宇自动化系统的主要任务有()。

下列选项中，胶合板、细木工板宜采用()测定游离甲醛释放量。

实现抵押权的主要方式为()。

建设项目总造价就是项目总投资中的固定资产投资总额。我国对建设工程定价构成及工程建设各项费用的计算方法都有详细的规定。建筑单位采购与仓库保管费包括()。

工程文件中包含一个模块文件和一个窗体文件。模块文件的程序代码是：PublicxAsIntegerPrivateyAsInteger窗体文件的程序代码是：DimaAsIntegerPrivateSubForm_Load()

随着PC机硬件的不断发展，以及应用需求的不断增长，Windows操作系统也不断地推出新的版本。在下列有关Windows操作系统的叙述中，错误的是(　　　)。

若定义DAT　DD　12345678H，则(DAT+1)字节单元中的数据是(　　　)。

当进程调度采用最高优先级调度算法时，从保证系统效率的角度来看，应提高(　　　)进程的优先级。

采用【　　】技术是为了减少由于过程相关性引起的流水线性能损失。

汉字的区位码、国标码和机内码是三个不同的概念，假设某个汉字的区号是30(十进制)，位号是63(十进制)，则在PC机中它的内码(十六进制)是【　　】　。

工程文件中包含一个模块文件和一个窗体文件。模块文件的程序代码是：PublicxAsIntegerPrivateyAsInteger窗体文件的程序代码是：DimaAsIntegerPrivateSubForm_Load()　