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

admin2020-11-27 77

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

若有以下程序intf(inta[]，intn){if(n＞1){intt；t=f(a，n-1)；returnt＞a[n-1]?t：a[n-1]；}elsereturna

若有以下程序#include＜stdio．h＞intk=7，m=5；voidf(int**s){intt=&k；s=&t；s=&m；printf("％d，％d，％ct，"，k，t，s)；}main(){inti=3，p=&i，

以下选项中合法的标识符是

有以下函数intfun(chars){chart=s；while(*t++)；return(t-s)；}该函数的功能是

设s1和s2分别指向两个字符串。若要求：当s1所指字符串大于s2所指字符串时，执行语句S；则以下选项中正确的是()。

某完全二叉树按层次输出（同一层从左到右）的序列为ABCDEFGH。该完全二叉树的中序序列为

若已建立以下链表结构，指针p、s分别指向如图所示结点则不能将s所指节点插入到链表末尾的语句组是

Researchsuggeststhattherearetypicallytwodifferentleadershiprolesthatareheldbydifferentindividuals.

缺乏维生素B12缺铁性贫血

患者，女，26岁，已婚。停经56天，4天来阴道少量出血，色淡红，腰酸，腹坠隐痛，伴头晕耳鸣，小便频数，舌淡苔白，脉沉滑尺弱。检查：尿妊娠试验(+)，子宫大小与停经月份相符。治疗应首选

在工程施工招标中，向投标单位收取投标保证金的目的是(　　)。

在资本资产定价模型中，资本市场没有摩擦的假设意味着()。I．交易没有成本Ⅱ．不考虑对红利、股息及资本利得的征税Ⅲ．信息在市场中自由流动Ⅳ．市场只有一个无风险借贷利率

下列关于资源税计税依据的说法中，错误的是()。

儿童先背诵乘法口诀，然后学习乘法计算，在计算时还要边念口诀边计算。这说明()。

Inasweepingoverallinspectionofits$21billionMedicaidprogram,theFloridaLegislatureapprovedabilltoshiftnearlyth

为了使DNS_Server1能正确解析本地Web站点的域名，需对DNS_Server1中的DNS服务进行配置。在图1所示的对话框中，新建的区域名称是(1)；在图2所示的对话框中，添加的新建主机名称为(2)，IP地址栏应填入(3)。在网络A的PCI中执

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

二级C语言

NCRE全国计算机二级

若有以下程序intf(inta[]，intn){if(n＞1){intt；t=f(a，n-1)；returnt＞a[n-1]?t：a[n-1]；}elsereturna

若有以下程序#include＜stdio．h＞intk=7，m=5；voidf(int**s){int*t=&k；s=&t；*s=&m；printf("％d，％d，％ct，"，k，*t，*s)；}main(){inti=3，*p=&i，*

以下选项中合法的标识符是

有以下函数intfun(char*s){char*t=s；while(*t++)；return(t-s)；}该函数的功能是

设s1和s2分别指向两个字符串。若要求：当s1所指字符串大于s2所指字符串时，执行语句S；则以下选项中正确的是()。

某完全二叉树按层次输出（同一层从左到右）的序列为ABCDEFGH。该完全二叉树的中序序列为

若已建立以下链表结构，指针p、s分别指向如图所示结点则不能将s所指节点插入到链表末尾的语句组是

Researchsuggeststhattherearetypicallytwodifferentleadershiprolesthatareheldbydifferentindividuals.

缺乏维生素B12缺铁性贫血

患者，女，26岁，已婚。停经56天，4天来阴道少量出血，色淡红，腰酸，腹坠隐痛，伴头晕耳鸣，小便频数，舌淡苔白，脉沉滑尺弱。检查：尿妊娠试验(+)，子宫大小与停经月份相符。治疗应首选

在工程施工招标中，向投标单位收取投标保证金的目的是( )。

在资本资产定价模型中，资本市场没有摩擦的假设意味着()。I．交易没有成本Ⅱ．不考虑对红利、股息及资本利得的征税Ⅲ．信息在市场中自由流动Ⅳ．市场只有一个无风险借贷利率

下列关于资源税计税依据的说法中，错误的是()。

儿童先背诵乘法口诀，然后学习乘法计算，在计算时还要边念口诀边计算。这说明()。

Inasweepingoverallinspectionofits$21billionMedicaidprogram,theFloridaLegislatureapprovedabilltoshiftnearlyth

为了使DNS_Server1能正确解析本地Web站点的域名，需对DNS_Server1中的DNS服务进行配置。在图1所示的对话框中，新建的区域名称是(1)；在图2所示的对话框中，添加的新建主机名称为(2)，IP地址栏应填入(3)。在网络A的PCI中执

若有以下程序#include＜stdio．h＞intk=7，m=5；voidf(int**s){intt=&k；s=&t；s=&m；printf("％d，％d，％ct，"，k，t，s)；}main(){inti=3，p=&i，

有以下函数intfun(chars){chart=s；while(*t++)；return(t-s)；}该函数的功能是

在工程施工招标中，向投标单位收取投标保证金的目的是(　　)。