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

admin2020-11-27 51

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

若有以下程序intf(inta[]，intn){if(n＞1){intt；t=f(a，n-1)；returnt＞a[n-1]?t：a[n-1]；}elsereturna

以下选项中不能作为C语言合法常量的是

若有以下程序main(){inta=6，b=0，c=0；for(；a&&(b=0)；){b+=a：a-=c++；}printf("％d，％d，％dkn"，a,b，c)；}

若变量已正确定义为int型，要通过语句scanf("％d，％d，％d"，&a，&b，&c)；给a赋值1、给b赋值2、给c赋值3，以下输入形式中错误的是(注：□代表一个空格符)

若有定义语句：inta，b，c，*p=&c；，接着执行以下选项中的语句，则能正确执行的语句是()。

某完全二叉树按层次输出（同一层从左到右）的序列为ABCDEFGH。该完全二叉树的中序序列为

以下选项中，合法的一组C语言数值常量是()。

对长度为n的线性表作快速排序，在最坏情况下，比较次数为（）。

软件测试的目的是

公司的开发人员可以同时参加多个项目的开发，则实体开发人员和实体项目问的联系是

意识性本体感觉第一级神经元位于①，第二级神经元位于②，第三级神经元位于③。

患者男，24岁。因发热、头痛、呕吐1周入院。查体：T38．4℃，颈项强直。脑脊液细胞计数，有核细胞数为415×106／L，主要为淋巴细胞。对该患者脑脊液生化检查最可能出现的组合结果是

先有意识障碍然后有发热，多见于()

常用的热轧型钢有()。

某投资者拥有敲定价格为840美分/蒲式耳的3月大豆看涨期权，最新的3月大豆成交价格为839.25美分/蒲式耳。那么，该投资者拥有的期权属于()。

商业银行最关心的是借款人的()。

观察

符号的基本功能是什么?

Heisnowateacheranda________memberofthecommunity.

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

二级C语言

NCRE全国计算机二级

若有以下程序intf(inta[]，intn){if(n＞1){intt；t=f(a，n-1)；returnt＞a[n-1]?t：a[n-1]；}elsereturna

以下选项中不能作为C语言合法常量的是

若有以下程序main(){inta=6，b=0，c=0；for(；a&&(b=0)；){b+=a：a-=c++；}printf("％d，％d，％dkn"，a,b，c)；}

若变量已正确定义为int型，要通过语句scanf("％d，％d，％d"，&a，&b，&c)；给a赋值1、给b赋值2、给c赋值3，以下输入形式中错误的是(注：□代表一个空格符)

若有定义语句：inta，b，c，*p=&c；，接着执行以下选项中的语句，则能正确执行的语句是()。

某完全二叉树按层次输出（同一层从左到右）的序列为ABCDEFGH。该完全二叉树的中序序列为

以下选项中，合法的一组C语言数值常量是()。

对长度为n的线性表作快速排序，在最坏情况下，比较次数为（）。

软件测试的目的是

公司的开发人员可以同时参加多个项目的开发，则实体开发人员和实体项目问的联系是

意识性本体感觉第一级神经元位于①____________，第二级神经元位于②____________，第三级神经元位于③____________。

患者男，24岁。因发热、头痛、呕吐1周入院。查体：T38．4℃，颈项强直。脑脊液细胞计数，有核细胞数为415×106／L，主要为淋巴细胞。对该患者脑脊液生化检查最可能出现的组合结果是

先有意识障碍然后有发热，多见于()

常用的热轧型钢有()。

某投资者拥有敲定价格为840美分/蒲式耳的3月大豆看涨期权，最新的3月大豆成交价格为839.25美分/蒲式耳。那么，该投资者拥有的期权属于()。

商业银行最关心的是借款人的()。

观察

符号的基本功能是什么?

Heisnowateacheranda________memberofthecommunity.

意识性本体感觉第一级神经元位于①，第二级神经元位于②，第三级神经元位于③。