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

admin2020-07-28 45

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

本试题收录于：二级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(){intb[3][3]={0，1，2，0，1，2，0，1，2}，i，j，t=1；for(i=0；i＜=i；j++)t+=b[i][b[j][i]]；printf("％d＼n"，t)；}程序运行后的输出结果

若有定义inta；floatb；doublec；程序运行时输入：345能把值3输入给变量a、4输入给变量b、5输入给变量c的语句是

若有定义：doublea=22；imi=0，k=18；则不符合C语言规定的赋值语句是

设顺序表的长度为16，对该表进行简单插入排序。在最坏情况下需要的比较次数为

一个工作人员可使用多台计算机，而一台计算机被多个人使用，则实体工作人员与实体计算机之间的联系是

下列定义数组的语句中，正确的是

设数据集合为D={1，3，5，7，9}，D上的关系为R，下列数据结构B=(D，R)中为非线性结构的是()。

基尼系数

注重运用“老三论”、“新三论”、行为科学等理论对教育管理进行研究，反映了教育管理发展趋势的()

男，32岁。皮肤反复出现紫癜2周，加重并出现恶心、腹痛l天。查体：四肢皮肤散在紫癜，心肺未见异常，腹平软，脐周轻压痛，无反跳痛和肌紧张，肝、脾肋下未触及，肠鸣音活跃。患者目前不需要的治疗药物是

投资者预期某股票价格将上升，于是预先买入该股票，如果股票价格上升，便可以将先前买入的股票卖出获利。这种交易方式称为()。

案例中的这种计划可以被称为()。实施绩效工资方案的一个要求是，应当能够对员工的绩效进行合理的评论，关于这种评价，正确的陈述是()。

下列关于股份支付的会计处理中，表述正确的有()。

下列与生产设备购建相关的支出项目中，构成一般纳税企业生产设备价值的有（）。

下列各项中，企业不应计入管理费用的是()。

根据《会计法》的规定，单位内部会计监督的对象是会计机构、会计人员。()

中国戏曲是中华民族文化的一个重要组成部分，它以富于艺术魅力的表演形式，为历代人民群众所喜闻乐见。以下关于中国戏曲与其代表作对应不正确的是()。