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

admin2020-06-16 52

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

下列给定程序中，函数fun的功能是：计算整数n的阶乘。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构!试题程序：#include#includedoublefun(intn){

以下关于C语言函数参数传递方式的叙述中正确的是()。

软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。下列各项中属于应用软件的是()。

下列选项中，能够满足“只要字符串s1等于字符串s2，则执行sT”要求的是()。

支持子程序调用的数据结构是

结构化程序设计的基本原则不包括()。【08年4月】

保险公司与张某签定受益人为张妻的人身意外伤害保险合同，双方约定由张某一次性支付50元保险费，则在合同生效后的一年内，如张某受到意外事故的伤害，由保险公司支付理赔费一万元。该保险合同属于()

E公司简化的现金流量表如下：要求：计算表中A、B、C、D、E五项数据，并填在表格相应位置。

A、滋阴清热，解毒消肿B、消肿利咽，化腐止痛C、解毒化腐，敛疮生肌D、清热解毒，消肿止痛E、清热泻火，凉血解毒冰硼散的功能是()。

无限售条件股份不包括境内上市外资股，即B股。()

Google和百度这两种搜索引擎都是通过互联网提取各个网站的信息(以网页文字为主)建立数据库，然后检索与用户查询条件匹配的相关记录，最后按照一定的顺序将结果反馈给用户。这两种搜索引擎都属于()。

出乎意料的紧张情景所引起的情绪状态被称为()。

唐朝“品色衣”规定士兵穿()的衣服。

“忧心忡忡的穷人甚至对最美丽的景色都没有什么感觉；贩卖矿物的商人只看到矿物的商业价值，而看不到矿物的美和特性；他没有矿物学的感觉”。从哲学上讲，这段话说明

VoltsfromtheSky1．Lightninghascausedaweandwondersinceoldtimes.AlthoughBenjaminFranklindemonstratedlightninga

AShortHistoryoftheOriginsandDevelopmentofEnglishI.Origins—datedbackto【T1】__ofthreeGermanictribes:【T1】

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

二级C语言

NCRE全国计算机二级

下列给定程序中，函数fun的功能是：计算整数n的阶乘。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构!试题程序：#include#includedoublefun(intn){

以下关于C语言函数参数传递方式的叙述中正确的是()。

软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。下列各项中属于应用软件的是()。

下列选项中，能够满足“只要字符串s1等于字符串s2，则执行sT”要求的是()。

支持子程序调用的数据结构是

结构化程序设计的基本原则不包括()。【08年4月】

保险公司与张某签定受益人为张妻的人身意外伤害保险合同，双方约定由张某一次性支付50元保险费，则在合同生效后的一年内，如张某受到意外事故的伤害，由保险公司支付理赔费一万元。该保险合同属于()

E公司简化的现金流量表如下：要求：计算表中A、B、C、D、E五项数据，并填在表格相应位置。

A、滋阴清热，解毒消肿B、消肿利咽，化腐止痛C、解毒化腐，敛疮生肌D、清热解毒，消肿止痛E、清热泻火，凉血解毒冰硼散的功能是()。

无限售条件股份不包括境内上市外资股，即B股。()

Google和百度这两种搜索引擎都是通过互联网提取各个网站的信息(以网页文字为主)建立数据库，然后检索与用户查询条件匹配的相关记录，最后按照一定的顺序将结果反馈给用户。这两种搜索引擎都属于()。

出乎意料的紧张情景所引起的情绪状态被称为()。

唐朝“品色衣”规定士兵穿()的衣服。

“忧心忡忡的穷人甚至对最美丽的景色都没有什么感觉；贩卖矿物的商人只看到矿物的商业价值，而看不到矿物的美和特性；他没有矿物学的感觉”。从哲学上讲，这段话说明

VoltsfromtheSky1．Lightninghascausedaweandwondersinceoldtimes.AlthoughBenjaminFranklindemonstratedlightninga

AShortHistoryoftheOriginsandDevelopmentofEnglishI.Origins—datedbackto【T1】______ofthreeGermanictribes:【T1】____

AShortHistoryoftheOriginsandDevelopmentofEnglishI.Origins—datedbackto【T1】__ofthreeGermanictribes:【T1】