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

admin2021-07-09 29

问题设有关键码序列(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/KYtp777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

若在定义语句：inta，b，C，*p=&c；接着执行以下选项中的语句，则能正确执行的语句是

有以下程序#includevoidfun(char**p){++p;printf("%s\n",p);}main(){chara[]={"Morning","Afternoon","Evening","Night"};fun(a);

下列叙述中正确的是

结构化程序所要求的基本结构不包括（）。

下面程序的运行结果是()。y=5；x=14；y=((x=3*y，x+6)，x—1)；printf(“x=％d，y=％d”，X，y)；

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

以下不构成无限循环的语句或语句组是()。

以下选项中不合法的标识符是()。

请编写函数fun，函数的功能是：将M行N列的二维数组中的数据，按列的顺序依次放到一维数组中。例如，二维数组中的数据为：33333333444444445555

患有突发传染病或者疑似突发传染病而（），过失造成传染病传播，情节严重，危害公共安全的，依照过失以危险方法危害公共安全罪定罪处罚。

中国加入WTO也是改革。()

红细胞直径

遗传密码阅读从多肽链的合成

A．抑制肾小球滤过B．直接抑制肾小管H+一Na+交换C．直接抑制肾小管K’+一Na+交换D．抑制碳酸酐酶活性E．拮抗醛固酮的作用螺内酯(安体舒通)的利尿作用机制是

不属于直接经济损失统计范围的是()。

从体育教学评价实践看，下列哪一选项是体育教学评价的难点?()

中国第一个全国性的统一的资产阶级革命政党是()。

下列选项属于第一届中国人民政治协商会议内容的是()。

Scientiststhinkthedifferencebetweenanimalsandmenis______.Accordingtothepassage,languagehasplayedaveryimporta

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

二级C语言

NCRE全国计算机二级

若在定义语句：inta，b，C，*p=&c；接着执行以下选项中的语句，则能正确执行的语句是

有以下程序#includevoidfun(char**p){++p;printf("%s\n",*p);}main(){char*a[]={"Morning","Afternoon","Evening","Night"};fun(a);

下列叙述中正确的是

结构化程序所要求的基本结构不包括（）。

下面程序的运行结果是()。y=5；x=14；y=((x=3*y，x+6)，x—1)；printf(“x=％d，y=％d”，X，y)；

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

以下不构成无限循环的语句或语句组是()。

以下选项中不合法的标识符是()。

请编写函数fun，函数的功能是：将M行N列的二维数组中的数据，按列的顺序依次放到一维数组中。例如，二维数组中的数据为：33333333444444445555

患有突发传染病或者疑似突发传染病而（），过失造成传染病传播，情节严重，危害公共安全的，依照过失以危险方法危害公共安全罪定罪处罚。

中国加入WTO也是改革。()

红细胞直径

遗传密码阅读从多肽链的合成

A．抑制肾小球滤过B．直接抑制肾小管H+一Na+交换C．直接抑制肾小管K’+一Na+交换D．抑制碳酸酐酶活性E．拮抗醛固酮的作用螺内酯(安体舒通)的利尿作用机制是

不属于直接经济损失统计范围的是()。

从体育教学评价实践看，下列哪一选项是体育教学评价的难点?()

中国第一个全国性的统一的资产阶级革命政党是()。

下列选项属于第一届中国人民政治协商会议内容的是()。

Scientiststhinkthedifferencebetweenanimalsandmenis______.Accordingtothepassage,languagehasplayedaveryimporta

有以下程序#includevoidfun(char**p){++p;printf("%s\n",p);}main(){chara[]={"Morning","Afternoon","Evening","Night"};fun(a);

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