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

admin2021-07-09 45

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

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

以下定义数组的语句中错误的是

下列叙述中正确的是

以下选项中可用作C程序合法实数的是()。

设某二叉树的前序序列为ABC，中序序列为CBA，则该二叉树的后序序列为

有以下定义语句，编译时会出现编译错误的是()。

设有定义：charp[]={’1’,’2’,’3’},*q=p;以下不能计算出一个char型数据所占字节数的表达式是

若有代数式，(其中e仅代表自然对数的底数，不是变量)，则下列能够正确表示该代数式的C语言表达式是()。

按照C语言规定的用户标识符命名规则，不能出现在标识符中的是()。

对长度为n的线性表作快速排序，在最坏情况下，比较次数为

下列关于著名科学家的描述，错误的一项是()。

男，21岁，右阴囊出生后空虚，右腹股沟部有时挤压痛。查体：右阴囊内无睾丸。腹股沟管内可触及睾丸，如小指尖大小，活动不好，腹股沟管内触之肿块，挤压消失。该隐睾怎样治疗

关于Mb(肌红蛋白)，叙述错误的是

A．按假药论处B．按劣药论处C．确认为假药D．确认为劣药某医疗机构使用的左氧氟沙星注射液澄明度不符合规定，该药品应()。

生态学最早是由()于1869年提出的。

下列属于2007年后批准设立的新型农村金融机构的有()。

商业银行销售理财产品，应当遵循()原则。

设A，B均为n阶可逆矩阵，且(A+B)2=E，则(E+BA—1)—1=()

TheculturesofChinaandJapanhavesharedmanyfeatures,buteachhasusedthemaccordingtoitsnational______.

Christmasisthetimetomakethebelovedonesfeelspecial.Ahugandakisswouldprobablybemorethanenoughbutgiftsare

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

二级C语言

NCRE全国计算机二级

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

以下定义数组的语句中错误的是

下列叙述中正确的是

以下选项中可用作C程序合法实数的是()。

设某二叉树的前序序列为ABC，中序序列为CBA，则该二叉树的后序序列为

有以下定义语句，编译时会出现编译错误的是()。

设有定义：charp[]={’1’,’2’,’3’},*q=p;以下不能计算出一个char型数据所占字节数的表达式是

若有代数式，(其中e仅代表自然对数的底数，不是变量)，则下列能够正确表示该代数式的C语言表达式是()。

按照C语言规定的用户标识符命名规则，不能出现在标识符中的是()。

对长度为n的线性表作快速排序，在最坏情况下，比较次数为

下列关于著名科学家的描述，错误的一项是()。

男，21岁，右阴囊出生后空虚，右腹股沟部有时挤压痛。查体：右阴囊内无睾丸。腹股沟管内可触及睾丸，如小指尖大小，活动不好，腹股沟管内触之肿块，挤压消失。该隐睾怎样治疗

关于Mb(肌红蛋白)，叙述错误的是

A．按假药论处B．按劣药论处C．确认为假药D．确认为劣药某医疗机构使用的左氧氟沙星注射液澄明度不符合规定，该药品应()。

生态学最早是由()于1869年提出的。

下列属于2007年后批准设立的新型农村金融机构的有()。

商业银行销售理财产品，应当遵循()原则。

设A，B均为n阶可逆矩阵，且(A+B)2=E，则(E+BA—1)—1=()

TheculturesofChinaandJapanhavesharedmanyfeatures,buteachhasusedthemaccordingtoitsnational______.

Christmasisthetimetomakethebelovedonesfeelspecial.Ahugandakisswouldprobablybemorethanenoughbutgiftsare

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