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

admin2015-12-21 68

问题设有关键码序列(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://kaotiyun.com/show/Tabp777K

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

二级VF

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VF

NCRE全国计算机二级

在VisualFoxPro中，要编辑修改表单文件myForm.scx，可以在命令窗口输入命令(　　)。

在VisualFoxpro中，为了将表单从内存中释放（清除），可将表单中退出命令按钮的Click事件中添加代码(　　)。

在VisualFoxpro中，默认查询的输出形式是(　　)。

在VisualFoxpro中，调用表设计器修改数据库表STUDENT.DBF的命令是(　　)。

①建立一个表单名和文件名均为：myform的表单。表单的标题是“评委打分情况”，表单中有两个命令按钮(Commandl和Command2)和两个单选钮(Optionl和Option2)。Commandl和Command2的标题分别是“生成表”和“退出”，O

scoremanager数据库中含有三个数据库表student、scorel和COtllSe。为了对score—manager数据库数据进行查询，设计一个如图所示的表单myforml(控件名为forml，表单文件名myforml．sex)。表单的标题为“

液体的黏度随温度的下降而()。

关于真理标准问题讨论开始于()

用于防治血栓形成的酶有

A、硝酸银试液B、氯化钡试液C、硫代乙酰胺D、二乙基二硫代氨基甲酸银E、硫氰酸胺硫酸盐中杂质检查所用的显色剂为（　　）。

属于城市防灾总体规划阶段主要内容的是()

中国国内第一家比较规范的投资基金是于1992年11月经中国人民银行总行批准正式设立的淄博乡镇企业投资基金,该基金为公司型封闭式基金。()

根据我国现行宪法的规定，农村群众的宅基地、自留地、自留山的所有权归属于()。(2008年单选17)

下列选项中，主要形成于自由竞争资本主义时期的法律原则有()(2013年法学综合课多选第26题)

DearHilda,I’vejustheardofmymotherhassuddenlybeen【M1】______ill,andI’dliketogoands

CultureShockI.Thephasesofcultureshock1)【T1】phase【T1】________a.culturaldifferences:romantic,wonderfulandnewb.

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

二级VF

NCRE全国计算机二级

在VisualFoxPro中，要编辑修改表单文件myForm.scx，可以在命令窗口输入命令( )。

在VisualFoxpro中，为了将表单从内存中释放（清除），可将表单中退出命令按钮的Click事件中添加代码( )。

在VisualFoxpro中，默认查询的输出形式是( )。

在VisualFoxpro中，调用表设计器修改数据库表STUDENT.DBF的命令是( )。

①建立一个表单名和文件名均为：myform的表单。表单的标题是“评委打分情况”，表单中有两个命令按钮(Commandl和Command2)和两个单选钮(Optionl和Option2)。Commandl和Command2的标题分别是“生成表”和“退出”，O

scoremanager数据库中含有三个数据库表student、scorel和COtllSe。为了对score—manager数据库数据进行查询，设计一个如图所示的表单myforml(控件名为forml，表单文件名myforml．sex)。表单的标题为“

液体的黏度随温度的下降而()。

关于真理标准问题讨论开始于()

用于防治血栓形成的酶有

A、硝酸银试液B、氯化钡试液C、硫代乙酰胺D、二乙基二硫代氨基甲酸银E、硫氰酸胺硫酸盐中杂质检查所用的显色剂为（ ）。

属于城市防灾总体规划阶段主要内容的是()

中国国内第一家比较规范的投资基金是于1992年11月经中国人民银行总行批准正式设立的淄博乡镇企业投资基金,该基金为公司型封闭式基金。()

根据我国现行宪法的规定，农村群众的宅基地、自留地、自留山的所有权归属于()。(2008年单选17)

下列选项中，主要形成于自由竞争资本主义时期的法律原则有()(2013年法学综合课多选第26题)

DearHilda,I’vejustheardofmymotherhassuddenlybeen【M1】______ill,andI’dliketogoands

CultureShockI.Thephasesofcultureshock1)【T1】phase【T1】________a.culturaldifferences:romantic,wonderfulandnewb.

在VisualFoxPro中，要编辑修改表单文件myForm.scx，可以在命令窗口输入命令(　　)。

在VisualFoxpro中，为了将表单从内存中释放（清除），可将表单中退出命令按钮的Click事件中添加代码(　　)。

在VisualFoxpro中，默认查询的输出形式是(　　)。

在VisualFoxpro中，调用表设计器修改数据库表STUDENT.DBF的命令是(　　)。

A、硝酸银试液B、氯化钡试液C、硫代乙酰胺D、二乙基二硫代氨基甲酸银E、硫氰酸胺硫酸盐中杂质检查所用的显色剂为（　　）。