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

admin2018-09-19 79

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VB

NCRE全国计算机二级

以下关于过程及过程参数的描述中，错误的是(　　)。

设程序中使用了多个窗体，下面叙述中正确的是

设有工程文件Proj，其中含有Form1窗体、Form2窗体、标准模块Module1.bas，在Form1窗体模块的通用声明段中书写了如下语句PublicXAsInteger，在Form1窗体模块中还定义了通用过程LocalSub。则以下说法中正确的

执行语句DimX，YAsInteger后(　　)。

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

以下叙述中错误的是

以下关于窗体的叙述中错误的是(　　)。

下列关于栈的叙述中，正确的是

下列说法中正确的是

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是(　　)。

铁路公司和航空公司在提供客运服务方面，二者的竞争关系属于()。

TheEnglishlanguageweknowtodayisaboutsixhundredyearsold.Forhalfthattime,Englishwasjustthelanguageofthepeop

生态环境现状调查与评价的内容包括(　　　)。

下列属于基本存款账户的存款人的有()。

曾在云梦山跟随纵横家鬼谷子学习的古代外交家和军事家不包括()。

初中数学内容的四大领域是、、、。

寻根祭祖园内虽然没有什么宏伟的建筑，但是不论严寒的冬天，还是酷热的盛夏，游客_，有的赋诗题词，抒发“饮水思源”之幽情，有的仰望古槐，盘桓_，久久不肯离去。依次填入画横线部分最恰当的一项是()。

2，7，24，77，()

Beingsomewhatshort-sighted,shehadthehabitof______atpeople.

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

二级VB

NCRE全国计算机二级

以下关于过程及过程参数的描述中，错误的是( )。

设程序中使用了多个窗体，下面叙述中正确的是

设有工程文件Proj，其中含有Form1窗体、Form2窗体、标准模块Module1.bas，在Form1窗体模块的通用声明段中书写了如下语句PublicXAsInteger，在Form1窗体模块中还定义了通用过程LocalSub。则以下说法中正确的

执行语句DimX，YAsInteger后( )。

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

以下叙述中错误的是

以下关于窗体的叙述中错误的是( )。

下列关于栈的叙述中，正确的是

下列说法中正确的是

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是( )。

铁路公司和航空公司在提供客运服务方面，二者的竞争关系属于()。

TheEnglishlanguageweknowtodayisaboutsixhundredyearsold.Forhalfthattime,Englishwasjustthelanguageofthepeop

生态环境现状调查与评价的内容包括( )。

下列属于基本存款账户的存款人的有()。

曾在云梦山跟随纵横家鬼谷子学习的古代外交家和军事家不包括()。

初中数学内容的四大领域是____、____、____、____。

寻根祭祖园内虽然没有什么宏伟的建筑，但是不论严寒的冬天，还是酷热的盛夏，游客_________，有的赋诗题词，抒发“饮水思源”之幽情，有的仰望古槐，盘桓_________，久久不肯离去。依次填入画横线部分最恰当的一项是()。

2，7，24，77，()

Beingsomewhatshort-sighted,shehadthehabitof______atpeople.

以下关于过程及过程参数的描述中，错误的是(　　)。

执行语句DimX，YAsInteger后(　　)。

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

以下关于窗体的叙述中错误的是(　　)。

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是(　　)。

生态环境现状调查与评价的内容包括(　　　)。

初中数学内容的四大领域是、、、。

寻根祭祖园内虽然没有什么宏伟的建筑，但是不论严寒的冬天，还是酷热的盛夏，游客_，有的赋诗题词，抒发“饮水思源”之幽情，有的仰望古槐，盘桓_，久久不肯离去。依次填入画横线部分最恰当的一项是()。