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

admin2007-11-28 61

问题设有关键码序列(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://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机组成局域网时传输介质(俗称网线)选择很重要。常用的网线有双绞线、同轴电缆和【　　】，后者大多用于网络中的高速干线部分。

决定磁盘存储器数据存取速度最重要的3个性能参数是(　　　)。

在研制某一计算机应用系统的过程中，存储其监控程序应选用(　　　)。

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

在PC中引起中断的中断源通常分为5种类型，分别是：I/O中断、(　　　)、时钟中断、故障中断和程序中断。

假定(AL)=85H，(CH)=29H，依次执行SUBAL，CH指令和DAS指令后，AL的值是(　　　)。

Windows98操作系统中引入线程概念后，可以提高进程内程序执行的并发性。在下列有关Windows98线程的叙述中，错误的是

在80x86微处理器的标志寄存器中，有可能受算术运算指令影响的标志位是：

鼠标器的技术指标之一是分辨率，通常用的单位是______。

计算机的主存储器(内存)用来存储数据和指令，为了实现按地址访问，每个存储单元必须有一个惟一的地址。PC机主存储器的编址单位是______。

巴金作品爱情的三部曲是指_____、_、_____。

Wilson病

45岁女性患者，3小时前车祸头部受伤，伤后立即昏迷，做CT后入院，入院检查中度昏迷，右瞳散大，光反射消失，左上下肢肌张力增高，病理征(+)，左顶枕有直径4．0cm头皮下血肿，CT示右额颞部高密度新月影。最重要的治疗是

新增房地产供给取决于这些房地产的价格和其开发成本。房地产供给增量的主要来源是()。

容器内储有一定量的理想气体，若保持容积不变，使气体的温度升高，则分子的平均碰撞频率和平均自由程的变化情况为()。

H公司以股票抵偿应付甲公司债券，其债务重组收益为()元。H公司以一套生产设备抵偿应付甲公司债券,其债务重组收益为()元。

PC机主存储器中基本存储单元的长度是______。

Inwhatnowseemsliketheprehistorictimesofcomputerhistory,theearlypost-warera(战后时期),therewasaquitewidespreadcon

Christmasiscelebrated【B1】theworld.December25isbelievedtobethebirthdayofJesusChrist.People【B2】gift

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

三级数据库技术

NCRE全国计算机三级

PC机组成局域网时传输介质(俗称网线)选择很重要。常用的网线有双绞线、同轴电缆和【 】，后者大多用于网络中的高速干线部分。

决定磁盘存储器数据存取速度最重要的3个性能参数是( )。

在研制某一计算机应用系统的过程中，存储其监控程序应选用( )。

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

在PC中引起中断的中断源通常分为5种类型，分别是：I/O中断、( )、时钟中断、故障中断和程序中断。

假定(AL)=85H，(CH)=29H，依次执行SUBAL，CH指令和DAS指令后，AL的值是( )。

Windows98操作系统中引入线程概念后，可以提高进程内程序执行的并发性。在下列有关Windows98线程的叙述中，错误的是

在80x86微处理器的标志寄存器中，有可能受算术运算指令影响的标志位是：

鼠标器的技术指标之一是分辨率，通常用的单位是______。

计算机的主存储器(内存)用来存储数据和指令，为了实现按地址访问，每个存储单元必须有一个惟一的地址。PC机主存储器的编址单位是______。

巴金作品爱情的三部曲是指_________、_________、_________。

Wilson病

45岁女性患者，3小时前车祸头部受伤，伤后立即昏迷，做CT后入院，入院检查中度昏迷，右瞳散大，光反射消失，左上下肢肌张力增高，病理征(+)，左顶枕有直径4．0cm头皮下血肿，CT示右额颞部高密度新月影。最重要的治疗是

新增房地产供给取决于这些房地产的价格和其开发成本。房地产供给增量的主要来源是()。

容器内储有一定量的理想气体，若保持容积不变，使气体的温度升高，则分子的平均碰撞频率和平均自由程的变化情况为()。

H公司以股票抵偿应付甲公司债券，其债务重组收益为()元。H公司以一套生产设备抵偿应付甲公司债券,其债务重组收益为()元。

PC机主存储器中基本存储单元的长度是______。

Inwhatnowseemsliketheprehistorictimesofcomputerhistory,theearlypost-warera(战后时期),therewasaquitewidespreadcon

Christmasiscelebrated【B1】______theworld.December25isbelievedtobethebirthdayofJesusChrist.People【B2】______gift

PC机组成局域网时传输介质(俗称网线)选择很重要。常用的网线有双绞线、同轴电缆和【　　】，后者大多用于网络中的高速干线部分。

决定磁盘存储器数据存取速度最重要的3个性能参数是(　　　)。

在研制某一计算机应用系统的过程中，存储其监控程序应选用(　　　)。

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

在PC中引起中断的中断源通常分为5种类型，分别是：I/O中断、(　　　)、时钟中断、故障中断和程序中断。

假定(AL)=85H，(CH)=29H，依次执行SUBAL，CH指令和DAS指令后，AL的值是(　　　)。

巴金作品爱情的三部曲是指_____、_、_____。

Christmasiscelebrated【B1】theworld.December25isbelievedtobethebirthdayofJesusChrist.People【B2】gift