首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设有关键码序列(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-02-24
51
问题
设有关键码序列(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/tnap777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
打开考生文件夹下的演示文稿yswg.pptx,按照下列要求完成对此文稿的制作:将制作完成的演示文稿以bx.pptx为文件名进行保存。
小许正在撰写一篇有关质量管理的论文,按照如下要求帮助小许对论文进行编辑排版。为表格所在的页面添加编辑限制保护,不允许随意对该页内容进行编辑修改,并设置保护密码为空。
刘老师正准备制作家长会通知,根据考生文件夹下的相关资料及示例,按下列要求帮助刘老师完成编辑操作:文档制作完成后,分别保存“Word.docx”和“正式家长会通知.docx”两个文档至考生文件夹下。
晓雨任职人力资源部门,她需要对企业员工Office应用能力考核报告进行完善和分析。按照如下要求帮助晓雨完成数据处理工作。设置“员工编号”列的数据格式为“001,002,…334”;在G3:K336单元格区域中的所有空单元格中输入数值0。
文涵是大地公司的销售部助理,负责对全公司的销售情况进行统计分析,并将结果提交给销售部经理。年底,她根据各门店提交的销售报表进行统计分析。打开“计算机设备全年销量统计表.xlsx”,帮助文涵完成以下操作:为工作表“销售情况”中的销售数据创建一个数据透视
某台微机安装的是64位操作系统,“64位”指的是
某二叉树的前序序列为ABCDEFG,中序序列为DCBAEFG,则该二叉树的后序序列为
一般而言,Internet环境中的防火墙建立在
下列叙述中正确的是()。
在关系数据库设计中,关系模型是用来记录用户数据的()
随机试题
DNA损伤的切除修复过程
下列关于解剖描述,正确的是
乙型肝炎的发病的季节特点是()
刘先生与金女士一家属于高收入、高消费的家庭,理财规划师正在帮助其订立理财规划。通过与刘先生和金女士沟通,获得了以下家庭、职业与财务信息:一、家庭成员二、收支情况1.收入情况:刘先生月收入为1.8万元,同时每年还可以分得红利40万元(税前)。每年可以
下列选项不属于负债和分红变化引起的需求是()
每隔一个固定的间隔周期去订货,每次订货量不固定,订货量由当时库存情况确定,以达到目标库存量为限度的库存控制方法是()。
企业生产工人的社会保险费应计入当期管理费用。()
根据合同法律制度的规定,下列情形中,民间借贷合同无效的有()。
中国主要骨干网络为()。
在进程状态转换时,下列哪一种状态转换是不可能发生的?()。
最新回复
(
0
)