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

admin2007-11-28 44

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

Windows内存管理程序使用了内存分页和32位线性寻址。整个32位地址空间分为匹个主要段，其中第三个(从低地址到高地址，即2000MB～3000MB)段的作用是(　　　)，

Pentium微处理器复位后，首先进入(　　　)工作模式。

若PC100SDRAM的数据传输率为800MB/s，则PCI33SDRAM的数据传输率为______MB/s。

总线的性能指标主要包括三个方面，总线的带宽、总线的位宽和______。

文件系统与()密切相关，它们共同为用户使用文件提供方便。

Windows98的网络体系结构与国际化组织ISO的OSI网络模型是一致的，Windows98中的Win32　WinNetAPI对应于OSI模型中的(　　　)。

汉字的区位码、国标码和机内码(又称内码)是三个不同的概念。假设某个汉字的区号是32，位号是63，则它的国标码是：

A、Shereceivedfull-timeeducationabroad.B、Shegraduatedfromanopenuniversity.C、Shefinishedhersecondaryschool.D、Shes

以奥斯曼帝国为中心，分析当时的国际关系。(南京大学2013年国际关系史真题)

应收账款周转率提高意味着()。Ⅰ．短期偿债能力增强Ⅱ．收账费用减少Ⅲ．收账迅速，账龄较短Ⅳ．销售成本降低

资产阶级革命派的局限性导致了辛亥革命的失败。下列关于资产阶级革命派自身局限性的说法错误的是()。

A．NAD+B．FADC．NADP+D．NADPH+H+脂肪酸合成的供氢体是

某市人民政府将其行政复议机构设在市法制局，李某因不服市公安局的行政处罚申请复议，法制局受理此复议案件，对此，下列表述错误的是：()

化学教学中使用情境素材时不宜选择的策略是()。

设f(x)在[0,+∞)上连续，满足0≤f(x)≤x,x∈[0,+∞),设a1≥0,an+1=f(an)(n=1,2,…),证明：设an=t,则有f(t)=t.

(1)Lifemoveson—eveninTucson.Theflowersandcandlesarebeingdismantled.Thefreshgolfcoursesarefilledwithwintervis

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

三级数据库技术

NCRE全国计算机三级

Windows内存管理程序使用了内存分页和32位线性寻址。整个32位地址空间分为匹个主要段，其中第三个(从低地址到高地址，即2000MB～3000MB)段的作用是( )，

Pentium微处理器复位后，首先进入( )工作模式。

若PC100SDRAM的数据传输率为800MB/s，则PCI33SDRAM的数据传输率为______MB/s。

总线的性能指标主要包括三个方面，总线的带宽、总线的位宽和______。

文件系统与()密切相关，它们共同为用户使用文件提供方便。

Windows98的网络体系结构与国际化组织ISO的OSI网络模型是一致的，Windows98中的Win32 WinNetAPI对应于OSI模型中的( )。

汉字的区位码、国标码和机内码(又称内码)是三个不同的概念。假设某个汉字的区号是32，位号是63，则它的国标码是：

A、Shereceivedfull-timeeducationabroad.B、Shegraduatedfromanopenuniversity.C、Shefinishedhersecondaryschool.D、Shes

以奥斯曼帝国为中心，分析当时的国际关系。(南京大学2013年国际关系史真题)

应收账款周转率提高意味着()。Ⅰ．短期偿债能力增强Ⅱ．收账费用减少Ⅲ．收账迅速，账龄较短Ⅳ．销售成本降低

资产阶级革命派的局限性导致了辛亥革命的失败。下列关于资产阶级革命派自身局限性的说法错误的是()。

A．NAD+B．FADC．NADP+D．NADPH+H+脂肪酸合成的供氢体是

某市人民政府将其行政复议机构设在市法制局，李某因不服市公安局的行政处罚申请复议，法制局受理此复议案件，对此，下列表述错误的是：()

化学教学中使用情境素材时不宜选择的策略是()。

设f(x)在[0,+∞)上连续，满足0≤f(x)≤x,x∈[0,+∞),设a1≥0,an+1=f(an)(n=1,2,…),证明：设an=t,则有f(t)=t.

(1)Lifemoveson—eveninTucson.Theflowersandcandlesarebeingdismantled.Thefreshgolfcoursesarefilledwithwintervis

Windows内存管理程序使用了内存分页和32位线性寻址。整个32位地址空间分为匹个主要段，其中第三个(从低地址到高地址，即2000MB～3000MB)段的作用是(　　　)，

Pentium微处理器复位后，首先进入(　　　)工作模式。

Windows98的网络体系结构与国际化组织ISO的OSI网络模型是一致的，Windows98中的Win32　WinNetAPI对应于OSI模型中的(　　　)。