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

admin2017-04-27 35

问题设有关键码序列(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，…为根的子树排成堆，直到以Kl为根的树排成堆，就完成了建堆过程。此题中，n=16，i=[16／2]=8，即从第8个结点开始，所以经过初始建堆后关键码值B在序列中的序号是3。

转载请注明原文地址:https://kaotiyun.com/show/5EBp777K

本试题收录于：二级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语句是(　　)。

有如下赋值语句，结果为"大家好"的表达式是(　　)。a＝"你好"b＝"大家"

在VisualFoxPro中，数据库表字段的有效性规则的设置可以在(　　)。

在VisualFoxPro中，程序中不需要用PUBLIC等命令明确声明和建立，可直接使用的内存变量是(　　)。

在数据管理技术发展的三个阶段中，数据共享最好的是(　　)。

下列选项中属于面向对象设计方法主要特征的是(　　)。

下面描述中不属于数据库系统特点的是

下列关于线性链表的叙述中，正确的是(　　)。

数字影像噪声出现的概率与下列哪项因素直接相关

下列疾病均可出现黏液脓血便，但除外

献血法规定，献血者每次献血量为

(2006)框架梁支座截面尺寸及纵向受力钢筋配筋如图所示。混凝土强度等级C25(fc＝11．9N／mm2)，采用HRB335级钢筋(fy＝300N／／mm2)；当不计入梁下部纵向受力钢筋的受压作用时，要使梁端截面混凝土受压区高度满足x≤0．35h0的要求，

根据施工进度的开工及延期开工的有关规定，对延期开工的通知没有否决权的是()。

广义的依法收贷方式包括()。

社会保险特征包括()。

中学生小博得知自己物理竞赛成绩名列年级第一，在家里高兴得手舞足蹈，但在学校却表现出若无其事的样子。这反映小博的情绪具有()。

能正确表“当x的取值在[1，10]和[100，110]范围内为真，否则为假”的表达式是()。

A、Playingawordgame.B、Arguingwitheachother.C、Whisperingtoeachother.D、Talkingabouttheirfamilies.A

设有关键码序列(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语句是( )。

有如下赋值语句，结果为"大家好"的表达式是( )。a＝"你好"b＝"大家"

在VisualFoxPro中，数据库表字段的有效性规则的设置可以在( )。

在VisualFoxPro中，程序中不需要用PUBLIC等命令明确声明和建立，可直接使用的内存变量是( )。

在数据管理技术发展的三个阶段中，数据共享最好的是( )。

下列选项中属于面向对象设计方法主要特征的是( )。

下面描述中不属于数据库系统特点的是

下列关于线性链表的叙述中，正确的是( )。

数字影像噪声出现的概率与下列哪项因素直接相关

下列疾病均可出现黏液脓血便，但除外

献血法规定，献血者每次献血量为

(2006)框架梁支座截面尺寸及纵向受力钢筋配筋如图所示。混凝土强度等级C25(fc＝11．9N／mm2)，采用HRB335级钢筋(fy＝300N／／mm2)；当不计入梁下部纵向受力钢筋的受压作用时，要使梁端截面混凝土受压区高度满足x≤0．35h0的要求，

根据施工进度的开工及延期开工的有关规定，对延期开工的通知没有否决权的是()。

广义的依法收贷方式包括()。

社会保险特征包括()。

中学生小博得知自己物理竞赛成绩名列年级第一，在家里高兴得手舞足蹈，但在学校却表现出若无其事的样子。这反映小博的情绪具有()。

能正确表“当x的取值在[1，10]和[100，110]范围内为真，否则为假”的表达式是()。

A、Playingawordgame.B、Arguingwitheachother.C、Whisperingtoeachother.D、Talkingabouttheirfamilies.A

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

数据库管理系统是(　　)。

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

有如下赋值语句，结果为"大家好"的表达式是(　　)。a＝"你好"b＝"大家"

在VisualFoxPro中，数据库表字段的有效性规则的设置可以在(　　)。

在VisualFoxPro中，程序中不需要用PUBLIC等命令明确声明和建立，可直接使用的内存变量是(　　)。

在数据管理技术发展的三个阶段中，数据共享最好的是(　　)。

下列选项中属于面向对象设计方法主要特征的是(　　)。

下列关于线性链表的叙述中，正确的是(　　)。