首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设有关键码序列(Q，G，M，Z，A，N，B，P，X，H，Y，S，T，L，K，E)，采用堆排序法进行排序，经过初始建堆后关键码值B在序列中的序号是( )。
设有关键码序列(Q，G，M，Z，A，N，B，P，X，H，Y，S，T，L，K，E)，采用堆排序法进行排序，经过初始建堆后关键码值B在序列中的序号是( )。
admin
2021-04-28
38
问题
设有关键码序列(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为结点的个数)的结点Ki开始，逐步把以K
[n／2]
，K
[n／2]-1
，K
[n／2]-2
，…为根的子树排成堆，直到以K
1
为根的树排成堆，就完成了建堆过程。此题中，n=16，i=[16／2]=8，即从第8个结点开始，建堆完成后如下图：
所以经过初始建堆后关键码值B在序列中的序号是3。
转载请注明原文地址:https://kaotiyun.com/show/RCtp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有以下程序#include＜stdio．h＞intfun(intx){intp；if(x：：0||x==1)return(3)；p=x-fun(x-2)；return(p)；}main(){printf("％d＼n"，fun(9))；}程
在一个C源程序中所定义的全局变量，其作用域为
关于C语言的符号常量，以下叙述中正确的是
设有定义语句：char*aa[2]={"abcd","ABCD"};则以下叙述正确的是
以下叙述中正确的是（）。
在学生管理的关系数据库中，存取一个学生信息的数据单位是
给定程序中，函数fun的功能是：判断形参S所指字符串是否是“回文”(Palindrome)，若是，函数返回值为1；不是，函数返回值为0。“回文”是正读和反读都一样的字符串(不区分大小写字母)。例如，LEVEL和Level是“回文”，而LEVLEV不是。
函数fun的功能是：逆置数组元素中的值。例如：若a所指数组中的数据依次为：1、2、3、4、5、6、7、8、9，则逆置后依次为：9、8、7、6、5、4、3、2、1。形参n给出数组中数据的个数。请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的
给定程序中，函数fun的功能是：利用指针数组对形参ss所指字符串数组中的字符串按由长到短的顺序排序，并输出排序结果。ss所指字符串数组中共有N个字符串，且串长小于M。请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。注意：源程序存放
在满足实体完整性约束的条件下
随机试题
2020年老张夫妇收养了3岁的豆豆，并依法办理了收养手续。关于豆豆与其亲生父母及老张夫妇之间的权利义务关系，下列说法正确的是()。
公证的独立性
一列火车驶过车站时，站台边上观察者测得火车鸣笛声频率的变化情况（与火车固有的鸣笛声频率相比）为：
B石化分公司双苯厂硝基苯精馏塔发生爆炸，造成8人死亡，60人受伤，直接经济损失6908万元，并引发江水污染事件。国务院事故及事件调查组认定，D石油B石化分公司双苯厂爆炸事故和江水污染事件是一起特大生产安全责任事故和特别重大水污染责任事件。(1)爆炸事故的
用于施工井壁混凝土的模板，其组装后的外沿半径应()。
新苑街道通过努力使教育部门在辖区内开办了特殊教育学校，从而保障了辖区残疾人的()。
有20位运动员参加长跑，他们的参赛号码分别是1，2，3，……，20，至少要从中选出多少个参赛号码，才能保证至少有两个号码的差是13？
已知某产品的净利润P与广告支出x有如下的关系：Pˊ＝b－a(x＋P)其中a、b为正的已知常数，用P(0)＝P。≥0．求P＝P(x)．
下列叙述中正确的是()。
Forthispart,youareallowed30minutestowriteanessayoncelebrationofwesternfestivals.Youressayshouldfocusonthe
最新回复
(
0
)
