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

admin2021-07-09 46

问题设有关键码序列(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://www.kaotiyun.com/show/KZtp777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下程序#include＜stdio.h＞#include＜string.h＞structA{inta;charb[10];doublec;};voidf(structA

有以下程序#include＜stdio.h＞main(){inti,array[6]={1,5,0,4};for(i=0;i＜5;i++)printf("%d,",array[i

软件需求规格说明书的作用不包括

以下选项中不属于C语言程序运算符的是

设文件指针fp已定义，执行语句fp=fopen(″file″，″w″)；后，以下针对文本文件file操作叙述的选项中正确的是()。

设循环队列的存储空间为Q(1：35)，初始状态为from=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为

在16位编译系统上，若有定义“inta[]={10，20，30}，*p=a；”，当执行“p++；”后，下列说法错误的是

下列说法不正确的是()。

提出“独抒性灵，不拘格套”的文学口号的文学流派是()

氯沙坦INN命名中含有的词干是

中国出入境检验检疫的作用主要体现在()。

连锁店的商圈分析中，用来估计商店将来的日、月及年营业额的是()。

下图所示的流程图是一种查找算法，用该算法在数组d{15，28，35，37，42，56，78，82，92，98}中查找92，依次被查到的元素值是()。

甲将一名3岁男孩从幼儿园骗走，向其家长勒索钱财。因未收到该男孩家长的回信，甲便将该男孩以3万元卖给他人。对甲的行为()

TheBeijing-Tianjin-Hebeiregionhasnaturalculturalandemotionallinksduetothegeologicallocation.Economic,socialandc

Completethesentencesbelow.WriteNOMORETHANTWOWORDSAND/ORANUMBERforeachanswer.Allthestudentsusea______toente