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

admin2021-04-28 55

问题设有关键码序列(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为结点的个数)的结点Ki开始，逐步把以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/RCtp777K

本试题收录于：二级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＞yoidmain(){chars[]=’’012xy\08s34f4w2’’；inti，n=0；for(i=0；s[i]!=0；i++)if(s[i]＞=’0’＆＆s[i]＜=’9’)n++

有以下程序：#includemain(){inta=0，b=0，c=0，d=0；if(a=1)b=1；c=2；elsed=3；printf(“％d，％d，％d，％d＼n”，a，b，c，d)；

有以下程序：#include＜stdio．h＞main(){inti，j，x=0；for(i=0；i＜2；i++){x++：for(j=0；j＜=3；j++){if(j％2==0)continue；x++；}x++：

已有定义：charc；，程序前面已在命令中包含ctype．h文件。不能用于判断c中的字符是否为大写字母的表达式是

下列链表中，其逻辑结构属于非线性结构的是

在学生管理的关系数据库中，存取一个学生信息的数据单位是

给定程序MODI1．C中函数fun的功能是：计算s=f(-n)+f(-n+1)+…+f(0)+f(1)+f(2)+…+tin)的值。例如，当n为5时，函数值应为：10．407143。f(x)函数定义如下：请改正程序中的错误，使程序能输出正确的结果。

在E-R图中，用来表示实体联系的图形是

关于纤维素渗出的描述，错误的是

阴经井穴配属五行是阳经井穴配属五行是

()是指根据评估时点当时的条件，按功能重置相同状况的资产并使资产处于在用状态所耗费的成本。

下列关于作用组合效应的说法错误的是()。

会计人员填制记账凭证时，误将4300元记为3400元，科目及方向无误，且已登记入账。月未结账之前发现这一错误，可以采用划线更正法进行错账更正。()

根据《物权法》规定，()是用益物权。

固定电话用户需要过户，到电信营业网点办理相关手续时，必须带()。

公安工作是依据党和国家的政策、法律、法规保卫国家安全和社会治安秩序的专门工作。()

1　　ResearchersuncoveredaseriousflawintheunderlyingtechnologyfornearlyallInternettraffic,adiscoverythatledtoan

Thismedicalteam______2specialistsappointedbytheMinisterand3doctorsandtwoheadnurses.

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

二级C语言

NCRE全国计算机二级

以下错误的定义语句是

有以下程序#include＜stdio．h＞yoidmain(){chars[]=’’012xy\08s34f4w2’’；inti，n=0；for(i=0；s[i]!=0；i++)if(s[i]＞=’0’＆＆s[i]＜=’9’)n++

有以下程序：#includemain(){inta=0，b=0，c=0，d=0；if(a=1)b=1；c=2；elsed=3；printf(“％d，％d，％d，％d＼n”，a，b，c，d)；

有以下程序：#include＜stdio．h＞main(){inti，j，x=0；for(i=0；i＜2；i++){x++：for(j=0；j＜=3；j++){if(j％2==0)continue；x++；}x++：

已有定义：charc；，程序前面已在命令中包含ctype．h文件。不能用于判断c中的字符是否为大写字母的表达式是

下列链表中，其逻辑结构属于非线性结构的是

在学生管理的关系数据库中，存取一个学生信息的数据单位是

给定程序MODI1．C中函数fun的功能是：计算s=f(-n)+f(-n+1)+…+f(0)+f(1)+f(2)+…+tin)的值。例如，当n为5时，函数值应为：10．407143。f(x)函数定义如下：请改正程序中的错误，使程序能输出正确的结果。

在E-R图中，用来表示实体联系的图形是

关于纤维素渗出的描述，错误的是

阴经井穴配属五行是阳经井穴配属五行是

()是指根据评估时点当时的条件，按功能重置相同状况的资产并使资产处于在用状态所耗费的成本。

下列关于作用组合效应的说法错误的是()。

会计人员填制记账凭证时，误将4300元记为3400元，科目及方向无误，且已登记入账。月未结账之前发现这一错误，可以采用划线更正法进行错账更正。()

根据《物权法》规定，()是用益物权。

固定电话用户需要过户，到电信营业网点办理相关手续时，必须带()。

公安工作是依据党和国家的政策、法律、法规保卫国家安全和社会治安秩序的专门工作。()

1 ResearchersuncoveredaseriousflawintheunderlyingtechnologyfornearlyallInternettraffic,adiscoverythatledtoan

Thismedicalteam______2specialistsappointedbytheMinisterand3doctorsandtwoheadnurses.

1　　ResearchersuncoveredaseriousflawintheunderlyingtechnologyfornearlyallInternettraffic,adiscoverythatledtoan