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

admin2007-11-28 28

问题设有关键码序列(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://jikaoti.com/ti/MrQ7FFFM

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

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

通过声卡可以进行声音的输入/输出。下面是有关声卡连接的叙述，其中错误的是(　　　)。

如果将8279的A0输入线与地址总线的最低位相连，当CPU访问其奇数地址端口时表示(　　　)。

PC机中，通用异步接收器/发送器(8250)的基准工作时钟为1.8432MHz，当8250的通信波特率为9600时，写入8250除数寄存器的值为

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

若用MB作为PC机主存容量的计量单位，1MB等于多少字节?

在DMA方式下CPU与总线的关系是(　　　)。

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

赵某、王某因故意杀人罪被某中级人民法院第一审判处死刑立即执行，二人均没有提出上诉，检察院也没有提起抗诉。对于此案，下列说法正确的是：()

不适宜建设的用地有()。

【2017年真题】为确保政府财政承受能力，每一年全部PPP项目需要从预算中安排的支出占一股公共预算支出的比例，应当不超过()。

进口快速查验适用于(　　)。

在小学数学“长方体”的教学中，教师让学生对一长方体包装盒进行不同角度的反复观察，以理解“棱”“长”“宽”“高”等相关概念。这位老师的做法主要体现的教学原则是()

说明做什么和怎么做、反映活动的具体过程和操作步骤的知识属于()。

organizingcommittee

下列程序计算Sn的值。Sn=a+aa+aaa+…+aaa…a，其中最后一项为n个。例如：a=5，n=4时，则Sn=5+55+555+5555。请在空白处填入适当的内容，将程序补充完整。PrivateSubCommand1_Click()

A、TOEFListhemostgloballyusedlanguageassessmentexam.B、TOEFLscoresmatteralotingettingfinancialaids.C、AllAmerica

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

三级数据库技术

NCRE全国计算机三级

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

通过声卡可以进行声音的输入/输出。下面是有关声卡连接的叙述，其中错误的是( )。

如果将8279的A0输入线与地址总线的最低位相连，当CPU访问其奇数地址端口时表示( )。

PC机中，通用异步接收器/发送器(8250)的基准工作时钟为1.8432MHz，当8250的通信波特率为9600时，写入8250除数寄存器的值为

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

若用MB作为PC机主存容量的计量单位，1MB等于多少字节?

在DMA方式下CPU与总线的关系是( )。

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

赵某、王某因故意杀人罪被某中级人民法院第一审判处死刑立即执行，二人均没有提出上诉，检察院也没有提起抗诉。对于此案，下列说法正确的是：()

不适宜建设的用地有()。

【2017年真题】为确保政府财政承受能力，每一年全部PPP项目需要从预算中安排的支出占一股公共预算支出的比例，应当不超过()。

进口快速查验适用于( )。

在小学数学“长方体”的教学中，教师让学生对一长方体包装盒进行不同角度的反复观察，以理解“棱”“长”“宽”“高”等相关概念。这位老师的做法主要体现的教学原则是()

说明做什么和怎么做、反映活动的具体过程和操作步骤的知识属于()。

organizingcommittee

下列程序计算Sn的值。Sn=a+aa+aaa+…+aaa…a，其中最后一项为n个。例如：a=5，n=4时，则Sn=5+55+555+5555。请在空白处填入适当的内容，将程序补充完整。PrivateSubCommand1_Click()

A、TOEFListhemostgloballyusedlanguageassessmentexam.B、TOEFLscoresmatteralotingettingfinancialaids.C、AllAmerica

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

通过声卡可以进行声音的输入/输出。下面是有关声卡连接的叙述，其中错误的是(　　　)。

如果将8279的A0输入线与地址总线的最低位相连，当CPU访问其奇数地址端口时表示(　　　)。

在DMA方式下CPU与总线的关系是(　　　)。

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

进口快速查验适用于(　　)。