首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设有关键码序列(Q,G,M,Z,A,N,P,X,H),下面(44)是从上述序列出发建堆的结果。
设有关键码序列(Q,G,M,Z,A,N,P,X,H),下面(44)是从上述序列出发建堆的结果。
admin
2010-01-17
32
问题
设有关键码序列(Q,G,M,Z,A,N,P,X,H),下面(44)是从上述序列出发建堆的结果。
选项
A、H,G,M,P,A,N,Q,X,Z
B、G,M,Q,A,N,P,X,H,Z
C、A,G,M,H,Q,N,P,X,Z
D、A,G,H,M,N,P,Q,X,Z
答案
C
解析
本题考查建堆的过程。从一个无序序列建堆的过程是一个反复“筛选”的过程。若将此序列看成是一个完全二叉树,则最后一个非终端结点是第|n/2|,因此“筛选”只需要从这个元素开始就可以了。关键码序列(Q,G,M,Z,A,N,P,X,H)的|n/2|等于4,对应的元素是Z,根据与这个关键码序列对应的完全二叉树可以知道,Z>H,则交换。接着是对第3个元素M进行“筛选”,由于它不大于其左、右孩子结点的值,则筛选后序列不变。再接下来是对第2个元素G进行“筛选”,由于它大于右孩子结点A的值,则交换。最后是对第1个元素Q进行“筛选”,它此时大于其左孩子结点A的值,则交换之,后又大于其右孩子结点G的值,再交换后得到建堆的结果是(A,G,M,H,Q,N,P,X,Z)。
转载请注明原文地址:https://jikaoti.com/ti/8pW7FFFM
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
如果使用大量的连接请求攻击计算机,使得所有可用的系统资源都被消耗殆尽,最终计算机无法再处理合法用户的请求,这种手段属于(59)攻击。
某人的电子邮箱为Rjspks@163.com,对于Rjspks和163.com的正确理解为(41),在发送电子邮件时,常用关键词使用中,(42)是错误的,采用的协议是(43)。若电子邮件出现字符乱码现象,以下方法中(44)一定不能解决该问题。
(3)是Excel工作簿的最小组成单位。若用户需要对某个Excel工作表的A1: G1的区域快速填充星期一、星期二、……、星期日,可以采用的方法是在A1单元格填入“星期一”并(4)拖动填充柄至G1单元格。
下面对三层交换机的描述中最准确的是(37)。
按照10BASE-2标准,一个网段的最大段长为(23),网段之间采用中继器最多可以连接(24)个网段。
下面选项中,(40)属于动态配置VLAN的方法。
关于网络性能测量,下列说法中不正确的是(65)。
在Internet服务中,标准端口号是指(23)。
假定学生关系是S(S#,SNAME,SEX,AGE),课程关系是C(C#,CNAME,TEACHER),学生选课关系是SC(S#,C#,GRADE)。要查找选修“COMPUTER”课程的“女”学生姓名,将涉及关系(11)。
某电子商务公司由相对独立的6个子公司组成,在管理上其中3个子公司管理基础完善,基本达到科学管理的要求。企业高层为企业长远发展考虑决定建设一个基于B/S结构的管理信息系统。该系统项目可使用(9)进行开发建设。
随机试题
D公司为某企业集团的一个投资中心,X是D公司下设的一个利润中心,相关资料如下:资料一:2018年X利润中心的营业收入为120万元,变动成本为72万元,该利润中心副主任可控固定成本为10万元,不可控但应由该利润中心负担的固定成本为8万元。资料二:D公司2
保持物质原有成分和—切化学性质的最小微粒子是()。
以下对长期平均成本曲线的描述中,正确的是()
不是说做女神,我希望我们都做个“海化”的青年。像涵说的,海是温柔而沉静。杰说的,海是超绝而威严。楫说得更好了,海是神秘而有容,也是虚怀,也是广博……“希望我们都做个‘海化’的青年"一句表达了作者的什么思想?
患者小便量多,混浊如膏,面色黧黑,耳轮焦干,腰膝酸软,形寒肢冷,伴多饮,舌淡白,脉沉细无力,辨病为
关于行政强制的设定,下列哪些说法是错误的?
金融脱媒效应是指非金融部门的融资需求从向股市和债市直接融资转为向银行借贷,进而导致银行贷款占比的上升。()
实行财政授权支付的支出包括()。
在回归分析中,考察回归效果使用的指标是()
设某一时点我国流通中现金为10000亿元,居民活期储蓄存款20000亿元,居民定期储蓄存款40000亿元,农村存款8000亿元,企业活期存款9000亿元,企业定期存款7000亿元,机关团体部队存款6000亿元,其他存款4000亿元。试计算M
最新回复
(
0
)