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

admin2020-06-16 30

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

下面选项中关于位运算的叙述正确的是()。

以下关于结构化程序设计的叙述中正确的是()。

设数据元素的集合D={1，2，3，4，5}，则满足下列关系R的数据结构中为线性结构的是()。

下面不能作为结构化方法软件需求分析工具的是()。

关于地址和指针，以下说法中正确的是()。

有以下程序：#includemain(){intk=10；printf(“％4d，％0，％x＼n”，k，k，k)；}程序的运行结果是()。(口代表一个空格。)

下列各项中不合法的常量是()。

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

在单侧检验中，给定显著性水平α和P值，可以拒绝原假设的是()。

癃的含义是指：

与急性肾小球肾炎有关的细菌是

×××××××××××××政复[2013]102号××市人民政府办公厅：你市《关于设立阳澄湖生态保护区的请示》(×府呈[2013]105号)收悉。经研究，批复如下：一、同意设立

依据《中华人民共和国行政复议法》和《中华人民共和国行政诉讼法》的有关规定，对于下列决定不服，可以提起行政诉讼的是()。

0,1,1,2,3,()，22。

微分方程y+y=e－xcosx满足条件y(0)=0的解为y=____________。

AccordingtoAmericanlaw,ifsomeoneisaccusedofacrime,heisconsidered【B1】______untilthecourtprovesthepersonisguil