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

admin2021-07-09 75

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

选项 A、1
B、3
C、7
D、9

答案B

解析建堆的算法：首先将要排序的所有关键码放到一棵完全二叉树的各个结点中(这时的二叉树不具备堆的特性)，然后，从i=[n／2](n为结点的个数)的结点K_i开始，逐步把以K_[n／2]，K_[n／2]-1，K_[n／2]-2，…为根的子树排成堆，直到以K₁为根的树排成堆，就完成了建堆过程。此题中，n=16，i=[16／2]=8，即从第8个结点开始，建堆完成后如下图：

所以经过初始建堆后关键码值B在序列中的序号是3。

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

本试题收录于：二级C语言题库NCRE全国计算机二级分类

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下列关于栈叙述正确的是(　　)。

以下选项中，没有编译错误的是()。

下列叙述中，不属于软件需求规格说明书的作用的是()。

下面函数的功能是()。sss(s，t)chars，t；{while(s)；while(t)(s++)=(t++)；returns；}

以下有关宏的描述不正确的是()。

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n一1)／2的排序方法是()。

在关系数据库中，用来表示实体间联系的是

在数据库系统中，数据模型包括概念模型、逻辑模型和

如何诊断慢性细菌性前列腺炎?

A．食糜B．乳糜微粒C．微胶粒D．混合球E．脂滴甘油三酯与载脂蛋白在肠上皮细胞内形成

必需氨基酸是不能在体内合成的氨基酸是

患者，男，55岁。1年来每日黎明之前腹微痛，痛即泄泻，或肠鸣而不痛，腹部和下肢畏寒，舌淡苔白，脉沉细。治疗除取主穴外，还应加

(2007年真题改编)作用水头相同的两管道1、2，两管的直径d1=2d2，沿程阻力系数相同，长度相同，不计局部损失，则通过的流量关系为()。

投资项目的资本金是指(　　)。

在给定的预算线坐标图上，决定预算线变动的因素有（　　　）。

下列有关税收抵免制度的表述中，正确的有()。

东汉时代的画像石以山东嘉祥的武梁祠为代表。()

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

二级C语言

NCRE全国计算机二级

下列关于栈叙述正确的是( )。

以下选项中，没有编译错误的是()。

下列叙述中，不属于软件需求规格说明书的作用的是()。

下面函数的功能是()。sss(s，t)char*s，*t；{while(*s)；while(*t)*(s++)=*(t++)；returns；}

以下有关宏的描述不正确的是()。

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n一1)／2的排序方法是()。

在关系数据库中，用来表示实体间联系的是

在数据库系统中，数据模型包括概念模型、逻辑模型和

如何诊断慢性细菌性前列腺炎?

A．食糜B．乳糜微粒C．微胶粒D．混合球E．脂滴甘油三酯与载脂蛋白在肠上皮细胞内形成

必需氨基酸是不能在体内合成的氨基酸是

患者，男，55岁。1年来每日黎明之前腹微痛，痛即泄泻，或肠鸣而不痛，腹部和下肢畏寒，舌淡苔白，脉沉细。治疗除取主穴外，还应加

(2007年真题改编)作用水头相同的两管道1、2，两管的直径d1=2d2，沿程阻力系数相同，长度相同，不计局部损失，则通过的流量关系为()。

投资项目的资本金是指( )。

在给定的预算线坐标图上，决定预算线变动的因素有（ ）。

下列有关税收抵免制度的表述中，正确的有()。

东汉时代的画像石以山东嘉祥的武梁祠为代表。()

下列关于栈叙述正确的是(　　)。

下面函数的功能是()。sss(s，t)chars，t；{while(s)；while(t)(s++)=(t++)；returns；}

投资项目的资本金是指(　　)。

在给定的预算线坐标图上，决定预算线变动的因素有（　　　）。