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

admin2020-06-16 86

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下程序#includemain(){inta=一1，b=一1；for(；++a；)++b；prinff(“％d％d＼n”，a，b)；}程序运行后的输出结果是()。

一般情况下，当对关系R和S进行自然连接时，要求R和S含有一个或者多个共有的()。

下列测试方法中，()均属于白盒测试的方法。

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

以下叙述中正确的是()。

下列给定程序中函数fun的功能是：统计substr所指的字符串在str所指的字符串中出现的次数。例如，若字符串为aaas1kaaas，子字符串为as，则应输出2。请改正程序中的错误，使它能得出正确的结果。注意：不要改动mai

请编写函数fun，该函数的功能是：将M行N列的二维数组中的数据，按行的顺序依次放到一维数组中，一维数组中数据的个数存放在形参n所指的存储单元中。例如，若二维数组中的数据为：3333333344444444

以下选项中能用作数据常量的是()。

结构化程序设计的基本原则不包括

－2，5，0，7，4，()

药物与含量测定A、汞量法B、硫酸汞盐法C、高效液相色谱法D、气相色谱法E、抗生素微生物检定法头孢羟氨苄

企业在清核资产时对自己拥有的房地产进行估价,房地产开发商对其参加政府举行的土地使用权拍卖,招标出让活动拟报出的购买价格进行评估。()

租赁期间管理不包括()。

销售部李华的病假天数修改为3天，基本工资下调至3000，重新计算“销售部工资表”，数据。

我国目前仍处于郊区化的初期阶段，还没有进入普遍郊区化的时期，主要表现为()。

有些福建人不爱吃辣椒。因此，有些爱吃甜食的人不爱吃辣椒。以下哪项能保证上述推论成立?

A:There’sagoodfinetonight.【11】.B:I’msorry.Ihalefilms.A:Well.【12】B:Sorry.Idon’tlikeTV.either.I

Earthquakes【M11】AttwominutestonooninSeptember1of1923,thegreatclockinTokyostopped.【M12】TokyoBayshookasif