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

admin2017-06-18 69

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

选项 A、1
B、3
C、7
D、q

答案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/JbBp777K

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

二级VF

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VF

NCRE全国计算机二级

有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为(　　)。

软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是(　　)。

设有关系评分(歌手号，分数，评委号)，插入一条记录到"评分"关系，歌手号、分数和评委号的值分别是"1001"、9.9和"105"，正确的SQL语句是(　　)。

有关ZAP命令的描述，正确的是(　　)。

执行如下命令的输出结果是(　　)。？15%4,15%－4

软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是(　　)。

假设所有的选课成绩都已确定。显示"101"号课程成绩中最高的10%记录信息，正确的SQL命令是(　　)。

下面不能作为结构化方法软件需求分析工具的是

有关ZAP命令的描述，正确的是(　　)。

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

当喷浆层较厚时，应分层喷射，每次喷射厚度应根据喷射条件而定，仰喷为()mm。

设f为连续函数，证明：∫0ππf(sinx)dx=∫0πf(sinx)dx．

对低钾患者静脉补钾，最重要的参考指标是

关于DNA复制，下列哪项叙述是错误的

中毒型痢疾的特点是

银行业从业人员应当忠诚于自己的职守，这一原则要求银行业从业人员()。

2011年3月中旬，某商店(小规模纳税人)购进童装150套，“六一”儿童节之前以每套98元的含税价格全部零售出去。该商店当月销售这批童装应纳增值税为()。

玄奘按照唐太宗的旨令，把《华严经》由汉文译为梵文，传到印度。

治安案件的受案是指公安机关对报案、控告、举报或者违反治安管理行为人主动投案，以及其他机关移送的违反治安管理案件，表示受理、登记并予以审查、确认的法律活动。()

计算机网拓扑结构中的总线型、环型、无线电通信型与卫星通信型属于什么拓扑结构?

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

二级VF

NCRE全国计算机二级

有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为( )。

软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是( )。

设有关系评分(歌手号，分数，评委号)，插入一条记录到"评分"关系，歌手号、分数和评委号的值分别是"1001"、9.9和"105"，正确的SQL语句是( )。

有关ZAP命令的描述，正确的是( )。

执行如下命令的输出结果是( )。？15%4,15%－4

软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是( )。

假设所有的选课成绩都已确定。显示"101"号课程成绩中最高的10%记录信息，正确的SQL命令是( )。

下面不能作为结构化方法软件需求分析工具的是

有关ZAP命令的描述，正确的是( )。

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

当喷浆层较厚时，应分层喷射，每次喷射厚度应根据喷射条件而定，仰喷为()mm。

设f为连续函数，证明：∫0ππf(sinx)dx=∫0πf(sinx)dx．

对低钾患者静脉补钾，最重要的参考指标是

关于DNA复制，下列哪项叙述是错误的

中毒型痢疾的特点是

银行业从业人员应当忠诚于自己的职守，这一原则要求银行业从业人员()。

2011年3月中旬，某商店(小规模纳税人)购进童装150套，“六一”儿童节之前以每套98元的含税价格全部零售出去。该商店当月销售这批童装应纳增值税为()。

玄奘按照唐太宗的旨令，把《华严经》由汉文译为梵文，传到印度。

治安案件的受案是指公安机关对报案、控告、举报或者违反治安管理行为人主动投案，以及其他机关移送的违反治安管理案件，表示受理、登记并予以审查、确认的法律活动。()

计算机网拓扑结构中的总线型、环型、无线电通信型与卫星通信型属于什么拓扑结构?

有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为(　　)。

软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是(　　)。

设有关系评分(歌手号，分数，评委号)，插入一条记录到"评分"关系，歌手号、分数和评委号的值分别是"1001"、9.9和"105"，正确的SQL语句是(　　)。

有关ZAP命令的描述，正确的是(　　)。

执行如下命令的输出结果是(　　)。？15%4,15%－4

软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是(　　)。

假设所有的选课成绩都已确定。显示"101"号课程成绩中最高的10%记录信息，正确的SQL命令是(　　)。

有关ZAP命令的描述，正确的是(　　)。