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

admin2015-12-04 18

问题设有关键码序列(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=Pn/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/LLJ0FFFM

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

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VB

NCRE全国计算机二级

执行下列程序段后，输出的结果是Fork1=0To4y=20Fork2=0To3y=10Fork3=0To2y=y+10Nextk3，k2，k1Printy

以下关于MsgBox的叙述中，错误的是()。

算法的基本特征是可行性、确定性、______和拥有足够的情报。

执行以下程序段后，整型变量C的值为()。a=24b=328SelectCaseb\10Case0c=a10+bCase1to9c=a100+bC

下列事件过程的功能是:建立一个名为Datal的随机文件,存放角度值及这些角度的正弦函数值和余弦函数值,角度为1,2,3,…,90。请在空白处填入适当的内容,将程序补充完整。PrivateTypeAngKAsIntegerSi

已知数据表A中每个元素距其最终位置不远，为节省时间，应采用的算法是

软件生命周期分为软件定义期、软件开发期和软件维护期，详细设计属于______中的一个阶段。

下述程序的输出图形是()。Fork=0To360Cr=Int(160RnD)Ang=-3.1415926/180kCircle(200；200)，50,cr,0,angNext

假设变量boolVar是一个布尔型变量，则下面正确的赋值语句是＜)。

已知数据表A中每个元素距其最终位置不远,为节省时间,应采用的算法是

回归分析法实际是因果分析法的另一种叫法。()

以下对支气管扩张症最有诊断意义的是

下列关于乳腺囊性增生病，哪项是正确的

近年来输血后肝炎主要由哪种病毒引起

麝香不具有的功效是()。

钢筋混凝土受弯梁的裂缝间距______。

用于衡量目标区域流动性状况的主要指标不包括()。

下列成本差异中，通常主要责任部门不是生产部门的是()。

自上世纪50年代以来，全球每年平均爆发的大型龙卷风的次数从10次左右上升至15次。与此同时，人类活动激增，全球气候明显变暖，有人据此认为，气候变暖导致龙卷风爆发次数增加。以下哪项如果为真，不能削弱上述结论?()

Scientistssaytheyhave【B1】evidencethatjoggingisgoodforpeople.ThislatestEuropeanresearch【B2】headline-maki

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

二级VB

NCRE全国计算机二级

执行下列程序段后，输出的结果是Fork1=0To4y=20Fork2=0To3y=10Fork3=0To2y=y+10Nextk3，k2，k1Printy

以下关于MsgBox的叙述中，错误的是()。

算法的基本特征是可行性、确定性、______和拥有足够的情报。

执行以下程序段后，整型变量C的值为()。a=24b=328SelectCaseb\10Case0c=a*10+bCase1to9c=a*100+bC

下列事件过程的功能是:建立一个名为Datal的随机文件,存放角度值及这些角度的正弦函数值和余弦函数值,角度为1,2,3,…,90。请在空白处填入适当的内容,将程序补充完整。PrivateTypeAngKAsIntegerSi

已知数据表A中每个元素距其最终位置不远，为节省时间，应采用的算法是

软件生命周期分为软件定义期、软件开发期和软件维护期，详细设计属于______中的一个阶段。

下述程序的输出图形是()。Fork=0To360Cr=Int(160*RnD)Ang=-3.1415926/180*kCircle(200；200)，50,cr,0,angNext

假设变量boolVar是一个布尔型变量，则下面正确的赋值语句是＜)。

已知数据表A中每个元素距其最终位置不远,为节省时间,应采用的算法是

回归分析法实际是因果分析法的另一种叫法。()

以下对支气管扩张症最有诊断意义的是

下列关于乳腺囊性增生病，哪项是正确的

近年来输血后肝炎主要由哪种病毒引起

麝香不具有的功效是()。

钢筋混凝土受弯梁的裂缝间距______。

用于衡量目标区域流动性状况的主要指标不包括()。

下列成本差异中，通常主要责任部门不是生产部门的是()。

自上世纪50年代以来，全球每年平均爆发的大型龙卷风的次数从10次左右上升至15次。与此同时，人类活动激增，全球气候明显变暖，有人据此认为，气候变暖导致龙卷风爆发次数增加。以下哪项如果为真，不能削弱上述结论?()

Scientistssaytheyhave【B1】______evidencethatjoggingisgoodforpeople.ThislatestEuropeanresearch【B2】______headline-maki

执行以下程序段后，整型变量C的值为()。a=24b=328SelectCaseb\10Case0c=a10+bCase1to9c=a100+bC

下述程序的输出图形是()。Fork=0To360Cr=Int(160RnD)Ang=-3.1415926/180kCircle(200；200)，50,cr,0,angNext

Scientistssaytheyhave【B1】evidencethatjoggingisgoodforpeople.ThislatestEuropeanresearch【B2】headline-maki