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

admin2015-12-21 38

问题设有关键码序列(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全国计算机二级

在计算机中，算法是指(　　)。

已知表中有字符型字段"职称"和"工龄"，要建立一个索引，要求首先按工龄排序，工龄相同时再按职称排序，正确的命令是(　　)。

在用SQL语句建立数据表时，给字段属性定义默认值，应使用短语(　　)。

SQL语句中，DISTINCT短语的功能是(　　)。

数据表中有50个记录，如果当前记录为第50条记录，把记录指针向下移动一位，使用EOF()函数的值是(　　)。

下列表达式中，写法错误的是(　　)。

(1)打开数据库SCOREMANAGER，该数据库中含三个有联系的表STUDENT、SCOREl和C01．JRSE，根据已经建立好的索引，建立表之间的联系。(2)为COUSE表增加字段：开课学期(N，2，0)。(3)为SCOREl表“成绩”字段设置字

现有一销售表，其结构如下：idint(标识号)codnochar(7)(商品编码)codnamevarchar(30)(商品名称)specvarchar(20)(商品规格)pricenumeric(10，2)(价格)sellnumint(销售数

在磁路不饱和情况下，直流串激式起动机的转矩特性是转矩与电枢电流_______。

肺癌在早期就发生淋巴结转移，_________通常为第一站的是

生产有试行期标准的药品，试行标准期满未按照规定提出转正申请的，应该

报关企业注册登记许可期限为5年，其分支机构注册登记许可期限为2年。

纳税人未按照规定的期限申报办理税务登记的,税务机关可处以1万元以上的罚款。()

的值是：

市场效果是指在一定的市场结构下。通过一定的市场行为使某一产业在价格、产量、费用、利润、产品质量和品种以及在技术进步等方面所达到的某种状况。根据上述定义，下列不属于检测市场效果的一项是：

在声音的数字化过程中，采样时间、采样频率、量化位数和声道数都相同的情况下，所占存储空间最大的声音文件格式是：

Decidewhichofthechoicesgivenbelowwouldbestcompletethepassageifinsertedinthecorrespondingblanks.Markthebestc

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

二级VF

NCRE全国计算机二级

在计算机中，算法是指( )。

已知表中有字符型字段"职称"和"工龄"，要建立一个索引，要求首先按工龄排序，工龄相同时再按职称排序，正确的命令是( )。

在用SQL语句建立数据表时，给字段属性定义默认值，应使用短语( )。

SQL语句中，DISTINCT短语的功能是( )。

数据表中有50个记录，如果当前记录为第50条记录，把记录指针向下移动一位，使用EOF()函数的值是( )。

下列表达式中，写法错误的是( )。

(1)打开数据库SCOREMANAGER，该数据库中含三个有联系的表STUDENT、SCOREl和C01．JRSE，根据已经建立好的索引，建立表之间的联系。(2)为COUSE表增加字段：开课学期(N，2，0)。(3)为SCOREl表“成绩”字段设置字

现有一销售表，其结构如下：idint(标识号)codnochar(7)(商品编码)codnamevarchar(30)(商品名称)specvarchar(20)(商品规格)pricenumeric(10，2)(价格)sellnumint(销售数

在磁路不饱和情况下，直流串激式起动机的转矩特性是转矩与电枢电流_______。

肺癌在早期就发生淋巴结转移，_________通常为第一站的是

生产有试行期标准的药品，试行标准期满未按照规定提出转正申请的，应该

报关企业注册登记许可期限为5年，其分支机构注册登记许可期限为2年。

纳税人未按照规定的期限申报办理税务登记的,税务机关可处以1万元以上的罚款。()

的值是：

市场效果是指在一定的市场结构下。通过一定的市场行为使某一产业在价格、产量、费用、利润、产品质量和品种以及在技术进步等方面所达到的某种状况。根据上述定义，下列不属于检测市场效果的一项是：

在声音的数字化过程中，采样时间、采样频率、量化位数和声道数都相同的情况下，所占存储空间最大的声音文件格式是：

Decidewhichofthechoicesgivenbelowwouldbestcompletethepassageifinsertedinthecorrespondingblanks.Markthebestc

在计算机中，算法是指(　　)。

已知表中有字符型字段"职称"和"工龄"，要建立一个索引，要求首先按工龄排序，工龄相同时再按职称排序，正确的命令是(　　)。

在用SQL语句建立数据表时，给字段属性定义默认值，应使用短语(　　)。

SQL语句中，DISTINCT短语的功能是(　　)。

数据表中有50个记录，如果当前记录为第50条记录，把记录指针向下移动一位，使用EOF()函数的值是(　　)。

下列表达式中，写法错误的是(　　)。