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

admin2021-04-28 61

问题设有关键码序列(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＞intfun(intx){intp；if(x：：0||x==1)return(3)；p=x-fun(x-2)；return(p)；}main(){printf("％d＼n"，fun(9))；}程

下列程序的运行结果是()。#includevoidfun(ints，intp){staticintt=3；*P=s[t]；t--；}voidmain(){in

以下程序的输出结果是()。#includeintfun(chars){charp=s；while(*p！=0)p++；return(p—S)；}main(){printf(’’％d＼n’’，fun(’’goodbey！’’))；}

下列关于C语言文件的叙述中正确的是()。

数据库应用系统中的核心问题是()。

设有定义charstr[]="Hello"；则语句printf("％d％d"，sizeof(str)，strlen(str))；的输出结果是

C源程序中不能表示的数制是()。

“商品”与“顾客”两个实体集之间的联系一般是

下列与队列结构有关联的是

在WindowsXP操作系统下，计算器可以在开始菜单上的程序列表中的()子菜单中打开。

重申社会准则的功能

成本加酬金合同的结果能够可靠地估计，应同时具备的条件为()。

项目经理在审计报告日后，准备将审计工作底稿归档，下列做法中，正确的有()。

道教的最高神是()。

启蒙运动是17、18世纪发生在欧洲的一场反封建、反教会的资产阶级思想文化解放运动，是继文艺复兴运动之后欧洲近代()思想解放运动。

从平面a外一点P引与a相交的直线，使得P点与交点的距离等于1，则满足条件的直线条数一定不可能是(　　)。

在特权模式下，输入()命令，就可以进入全局配置模式。

A、小学六年级B、初中一年级C、初中二年级D、高中二年级C第二段的后半部分提到“当国内读初二的时候，美国是小学八年级”，所以选择C。

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

二级C语言

NCRE全国计算机二级

有以下程序#include＜stdio．h＞intfun(intx){intp；if(x：：0||x==1)return(3)；p=x-fun(x-2)；return(p)；}main(){printf("％d＼n"，fun(9))；}程

下列程序的运行结果是()。#includevoidfun(int*s，int*p){staticintt=3；*P=s[t]；t--；}voidmain(){in

以下程序的输出结果是()。#includeintfun(char*s){char*p=s；while(*p！=0)p++；return(p—S)；}main(){printf(’’％d＼n’’，fun(’’goodbey！’’))；}

下列关于C语言文件的叙述中正确的是()。

数据库应用系统中的核心问题是()。

设有定义charstr[]="Hello"；则语句printf("％d％d"，sizeof(str)，strlen(str))；的输出结果是

C源程序中不能表示的数制是()。

“商品”与“顾客”两个实体集之间的联系一般是

下列与队列结构有关联的是

在WindowsXP操作系统下，计算器可以在开始菜单上的程序列表中的()子菜单中打开。

重申社会准则的功能

成本加酬金合同的结果能够可靠地估计，应同时具备的条件为()。

项目经理在审计报告日后，准备将审计工作底稿归档，下列做法中，正确的有()。

道教的最高神是()。

启蒙运动是17、18世纪发生在欧洲的一场反封建、反教会的资产阶级思想文化解放运动，是继文艺复兴运动之后欧洲近代()思想解放运动。

从平面a外一点P引与a相交的直线，使得P点与交点的距离等于1，则满足条件的直线条数一定不可能是( )。

在特权模式下，输入()命令，就可以进入全局配置模式。

A、小学六年级B、初中一年级C、初中二年级D、高中二年级C第二段的后半部分提到“当国内读初二的时候，美国是小学八年级”，所以选择C。

下列程序的运行结果是()。#includevoidfun(ints，intp){staticintt=3；*P=s[t]；t--；}voidmain(){in

以下程序的输出结果是()。#includeintfun(chars){charp=s；while(*p！=0)p++；return(p—S)；}main(){printf(’’％d＼n’’，fun(’’goodbey！’’))；}

从平面a外一点P引与a相交的直线，使得P点与交点的距离等于1，则满足条件的直线条数一定不可能是(　　)。