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

admin2021-07-09 24

问题设有关键码序列(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://jikaoti.com/ti/M7z0FFFM

本试题收录于：二级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＞voidmain(){chars[]={"01axy"}；inti，n=0；for(i=0；s[i]!=0；i++)if(s[i]＜

以下叙述正确的是

以下关于typedef的叙述错误的是()。

有以下程序：#lnclude#includeintf(intn){intP；p=(int)malloc(sizeof(int))；P=n；returnP；}main(){inta；a=f(5)；printf(’’％d＼n

以下叙述中正确的是()。

以下叙述中正确的是

以下能正确定义二维数组是

软件测试用例包括

在结构化方法中，软件功能属于软件开发中的()阶段。

有功能的垂体腺瘤最常见的是

第一类精神药品的处方每次

患者，男性，46岁。检查时，嘱其站立，待下肢静脉曲张充盈后，在大腿上1／3扎止血带，伸屈膝关节活动20次，若曲张的静脉充盈明显减轻，则表示

某施工项目材料采购合同中，双方约定的违约金为4万元、定金为6万元。采购方依约支付了6万元定金，供货方违约后，采购方有权主张的最高给付金额为()万元。

【背景资料】某施工单位中标承建一高瓦斯矿井，主、副斜井均在工业广场内，主斜井倾角16°，斜长1100m，副斜井倾角22°，斜长860m。回风立井位于工业广场以外500m处，井深300m，与主、副斜井贯通距离200m。井下巷道80%为煤巷。

背景资料：某Ⅰ级铁路增建二线站前工程第二标段的线路平面布置如图1所示。主要工程情况如下：(1)路基土石方共26万m3，无特殊处理路基。(2)单线桥梁3座，均为旱桥，无高墩，上部结构为简支T梁。钻孔桩直径为1．2m，桩长为2

某土建工程分项工程量为10m3，每立方米工程量中人工、材料、施工机械的用量分别为2．5工日、0．7m3及0．3台班，单价见下表：用实物法确定的该分项工程直接工程费为()元。

依据《刑法》第202条规定,以暴力、威胁方法拒不缴纳税款的,处3年以下有期徒刑或者拘役,并处拒缴税款1倍以上5倍以下罚金；情节严重的,处3年以上7年以下有期徒刑,并处罚金,数额为拒缴税款的()。(1999年)

软件的界面有多种类型，现在大多数网络应用软件采用()界面。

Mostworthwhilecareersrequiresomekindofspecializedtraining.Ideally,therefore,thechoiceofan【C1】______shouldbemade

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

二级C语言

NCRE全国计算机二级

有以下程序#include＜stdio．h＞voidmain(){chars[]={"01axy"}；inti，n=0；for(i=0；s[i]!=0；i++)if(s[i]＜

以下叙述正确的是

以下关于typedef的叙述错误的是()。

有以下程序：#lnclude#includeintf(intn){int*P；p=(int*)malloc(sizeof(int))；*P=n；return*P；}main(){inta；a=f(5)；printf(’’％d＼n

以下叙述中正确的是()。

以下叙述中正确的是

以下能正确定义二维数组是

软件测试用例包括

在结构化方法中，软件功能属于软件开发中的()阶段。

有功能的垂体腺瘤最常见的是

第一类精神药品的处方每次

患者，男性，46岁。检查时，嘱其站立，待下肢静脉曲张充盈后，在大腿上1／3扎止血带，伸屈膝关节活动20次，若曲张的静脉充盈明显减轻，则表示

某施工项目材料采购合同中，双方约定的违约金为4万元、定金为6万元。采购方依约支付了6万元定金，供货方违约后，采购方有权主张的最高给付金额为()万元。

【背景资料】某施工单位中标承建一高瓦斯矿井，主、副斜井均在工业广场内，主斜井倾角16°，斜长1100m，副斜井倾角22°，斜长860m。回风立井位于工业广场以外500m处，井深300m，与主、副斜井贯通距离200m。井下巷道80%为煤巷。

背景资料：某Ⅰ级铁路增建二线站前工程第二标段的线路平面布置如图1所示。主要工程情况如下：(1)路基土石方共26万m3，无特殊处理路基。(2)单线桥梁3座，均为旱桥，无高墩，上部结构为简支T梁。钻孔桩直径为1．2m，桩长为2

某土建工程分项工程量为10m3，每立方米工程量中人工、材料、施工机械的用量分别为2．5工日、0．7m3及0．3台班，单价见下表：用实物法确定的该分项工程直接工程费为()元。

依据《刑法》第202条规定,以暴力、威胁方法拒不缴纳税款的,处3年以下有期徒刑或者拘役,并处拒缴税款1倍以上5倍以下罚金；情节严重的,处3年以上7年以下有期徒刑,并处罚金,数额为拒缴税款的()。(1999年)

软件的界面有多种类型，现在大多数网络应用软件采用()界面。

Mostworthwhilecareersrequiresomekindofspecializedtraining.Ideally,therefore,thechoiceofan【C1】______shouldbemade

有以下程序：#lnclude#includeintf(intn){intP；p=(int)malloc(sizeof(int))；P=n；returnP；}main(){inta；a=f(5)；printf(’’％d＼n