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

admin2007-11-28 36

问题设有关键码序列(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全国计算机三级

显卡的显示存储器容量越来越大，目前有些已达到64MB或128MB。其主要原因是(　　　)。

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

目前，我国家庭计算机用户接入互联网的下述几种方法中，传输速度最快的是(　　　)。

采用精简指令集(RISC)技术的微处理器是(　　　)。

计算机病毒是影响计算机系统正常运行的主要因素之一，目前以“PC机+Windows操作系统”为攻击目标的计算机病毒有成千上万种。在下列有关计算机病毒的叙述中；错误的是

在下列关于Windows98网络体系结构的叙述中，错误的是

无线局域网(WLAN)采用的协议主要有802.11及______(802.15)等，后者是一种近距离无线数字通信的技术标准，是802.11的补充。

MMX指令不仅支持4种数据类型(紧缩字节、紧缩字、紧缩双字和四字)，而且采用SIMD并行处理技术。SIMD的中文译名是______。

通常采用MB(兆字节)作为PC机主存容量的计量单位，这里1MB等于(　　　)字节。

阅读下文，回答问题。蝴蝶路李娟蝴蝶成群聚集在路上，我们的汽车开过，一

女，24岁，右下后牙突然自发痛1天。检查：局部牙龈乳头红肿、触痛。如果诊断为急性牙间乳头炎，最佳治疗措施为

疔的肿势特点是

在我国，组织和推动会计职业道德建设，并对相关工作依法行政的机构是()。

根据中外合资经营企业法律制度的规定，下列有关合营企业董事长产生方式的表述中，正确的有()。

下列有关函证银行存款目的的说法中，正确的有()。

我国禁毒工作实行()，综合治理，禁种、禁制、禁贩、禁吸并举的方针。

关于射电天文望远镜，下列说法正确的是()。

选择性注意是指在外界诸多刺激中，人们仅仅注意到某些刺激或刺激的某些方面，而忽略了其他刺激。根据上述定义，下列属于选择性注意的一项是()。

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

三级数据库技术

NCRE全国计算机三级

显卡的显示存储器容量越来越大，目前有些已达到64MB或128MB。其主要原因是( )。

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

目前，我国家庭计算机用户接入互联网的下述几种方法中，传输速度最快的是( )。

采用精简指令集(RISC)技术的微处理器是( )。

计算机病毒是影响计算机系统正常运行的主要因素之一，目前以“PC机+Windows操作系统”为攻击目标的计算机病毒有成千上万种。在下列有关计算机病毒的叙述中；错误的是

在下列关于Windows98网络体系结构的叙述中，错误的是

无线局域网(WLAN)采用的协议主要有802.11及______(802.15)等，后者是一种近距离无线数字通信的技术标准，是802.11的补充。

MMX指令不仅支持4种数据类型(紧缩字节、紧缩字、紧缩双字和四字)，而且采用SIMD并行处理技术。SIMD的中文译名是______。

通常采用MB(兆字节)作为PC机主存容量的计量单位，这里1MB等于( )字节。

阅读下文，回答问题。蝴蝶路李娟蝴蝶成群聚集在路上，我们的汽车开过，一

女，24岁，右下后牙突然自发痛1天。检查：局部牙龈乳头红肿、触痛。如果诊断为急性牙间乳头炎，最佳治疗措施为

疔的肿势特点是

在我国，组织和推动会计职业道德建设，并对相关工作依法行政的机构是()。

根据中外合资经营企业法律制度的规定，下列有关合营企业董事长产生方式的表述中，正确的有()。

下列有关函证银行存款目的的说法中，正确的有()。

我国禁毒工作实行()，综合治理，禁种、禁制、禁贩、禁吸并举的方针。

关于射电天文望远镜，下列说法正确的是()。

选择性注意是指在外界诸多刺激中，人们仅仅注意到某些刺激或刺激的某些方面，而忽略了其他刺激。根据上述定义，下列属于选择性注意的一项是()。

显卡的显示存储器容量越来越大，目前有些已达到64MB或128MB。其主要原因是(　　　)。

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

目前，我国家庭计算机用户接入互联网的下述几种方法中，传输速度最快的是(　　　)。

采用精简指令集(RISC)技术的微处理器是(　　　)。

通常采用MB(兆字节)作为PC机主存容量的计量单位，这里1MB等于(　　　)字节。