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

admin2020-11-27 107

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

设有定义：intx=11,y=12,z=0;，以下表达式值不等于12的是（）。

软件生命周期可分为定义阶段、开发阶段和维护阶段，下面属于定义阶段任务的是

若有以下程序#includemain(){charw[20],a[5][10]={"abcdef","ghijkl","mnopq","rstuv","wxyz"};intp[6][2]={{0,1},{1,5},{0,0},{0,2},{1,4}

若有定义语句：chars[10]="1234567＼0＼0"；，则strlen(s)的值是

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

设栈的存储空间为S(1：m)，初始状态为top=m+1。经过一系列入栈与退栈操作后，top=m。现又在栈中退出一个元素后，栈顶指针top值为()。

设s1和s2分别指向两个字符串。若要求：当s1所指字符串大于s2所指字符串时，执行语句S；则以下选项中正确的是()。

通常软件测试实施的步骤是()。

IlosesomanythingsthatIamsuretheyjustgetupandwalk.PerhapsIhaveneveradmittedit—eventomyself,butIamextrem

28岁一男性，自觉前尿道有轻度痒感，排尿微痛，尿道分泌物稀薄、有黏液性或黏脓性，经诊断为非淋菌性尿道炎，可选用的抗菌药物有

以下药物中，可能引起肾毒性蛋白尿的药物是()。

未成年人刑事案件诉讼程序需要贯彻分案处理原则，关于分案处理原则，下列说法错误的是：()

施工组织总设计技术经济分析中的节约材料百分比不包括()。

群体决策的优点有()。

属于负强化的实例是()。

Thereisnothing______aboutanativeEnglish-speakingteacherexceptthathespeaksEnglisheasilyandwell.

WhenKarlMarxAwaslivinginLondon,heBpublishedthefirstvolumeofDasKapital,whichCbecomethefundamentalDwrittenwork