首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设有关键码序列(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
2020-10-28
89
问题
设有关键码序列(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
1
为根的树排成堆,就完成了建堆过程。此题中,n=16,i=[16/2]=8,即从第8个结点开始,建堆完成后如下图所示:
所以经过初始建堆后关键码值B在序列中的序号是3。
转载请注明原文地址:https://kaotiyun.com/show/4ZYp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。小李在东方公司担任行政助理,年底他统计了公司员工档案信息的分析和汇总。请你根据东方公司员工档案表(“Excel
某出版社的编辑小王手中有一篇有关财务软件应用的书稿“会计电算化节节高升.docx”,打开该文档,按下列要求帮助小王对书稿进行排版操作并按原文件名进行保存:将考生文件夹下的图片“Tulips.jpg”设置为本文稿的水印,水印处于书稿页面的中间位置图片增加
在考生文件夹下打开文档Word.docx。某高校学生会计划举办一场大学生网络创业交流会的活动,拟邀请部分专家和老师给在校学生进行演讲。因此,校学生会外联部需制作一批邀请函,并分别递送给相关的专家和老师。请按如下要求,完成邀请函的制作:邀请函文档制作
下列叙述中正确的是()。
设某棵树的度为3,其中度为3、1、1的节点个数分别为3、4、15。则该树中总节点数为()。
结构化程序所要求的基本结构不包括()。
下列叙述中正确的是()。
软件测试用例包括
深度为7的二叉树共有127个结点,则下列说法中错误的是()。
某二叉树中共有935个节点,其中叶子节点有435个,则该二叉树中度为2的节点个数为()
随机试题
整理编订《战国策》的人是( )
脾浊音区缩小见于
工程项目人力资源管理的一般过程不包括()
在FIDIC的《施工合同条件》中,争端裁决委员会的成员在与本工程有关的其他工作中()。
某企业为了加强企业内部的绩效管理工作,要求人力资源部的小曾制定一个关于员工绩效管理考评的方法,企业领导对这次工作十分重视。本企业有20~35岁员工400名在第一线工作。技术人员90名,企业领导层30名,请问:
正规教育的主要标志是()
假如重力突然消失,下列情况还存在的是()。
卢梭既提出了自然教育思想。又提出了公民教育思想,二者是否矛盾。为什么?
A、 B、 C、 C
TrustMe,I’maRobot[A]Withrobotsnowemergingfromtheirindustrialcagesandmovingintohomesandworkplaces,roboticists
最新回复
(
0
)