首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设有关键码序列(Q,G,M,Z,A,N,P,X,H),下面(44)是从上述序列出发建堆的结果。
设有关键码序列(Q,G,M,Z,A,N,P,X,H),下面(44)是从上述序列出发建堆的结果。
admin
2010-01-17
38
问题
设有关键码序列(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://kaotiyun.com/show/2YjZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
在以太网的帧结构中,帧首定界符的长度为一个字节,其值为(45)。当以太网中数据传输率提高时,帧的传输时间要求按比例缩短,这样有可能会影响到冲突检测。为了能有效地检测冲突,应该(46)。当收发两站相距S,光速为C,网络的传输速率为R,发送站的物理层时延为tP
数据库管理技术是在(20)的基础上发展起来的。数据模型的三要素是数据结构、数据操作和(21)。建立数据库系统的主要目标是减少数据的冗余,提高数据的独立性,并集中检查(22)。
TCP/IP协议分为4层,分别为应用层、传输层、网际层和网络接口层。不属于应用层协议的是(39),属于网际层协议的是(40)。
ADSL使用的多路复用技术是(33)。目前应用最广泛的时分多路复用是贝尔系统的T1载波,它是将(34)音频信道复用在一条通信线路上。
CPU执行程序时,为了从内存中读取指令,需要先将(13)的内容输送到(14)上。
综合布线系统由六个子系统组成,其中将用户的终端设备连接到布线系统的子系统称为(26);用于连接各层配线室,并连接主配线室的子系统为(27)。设计建筑群子系统时应考虑的是(28)。
为增强访问网页的安全性,可以采用(14)协议;为证明数据发送者的身份与数据的真实性需使用(15)。
下面选项中,(40)属于动态配置VLAN的方法。
虚拟存储管理系统的基础是程序的(15)理论,这个理论的基本含义是指程序执行时往往会不均匀地访问主存储器的单元。根据这个理论,Denning提出了工作集理论。工作集是进程运行时被频繁访问的页面集合。在进程运行时,如果它的工作集页面都在(16)内,则能够使该进
某电子商务公司由相对独立的6个子公司组成,在管理上其中3个子公司管理基础完善,基本达到科学管理的要求。企业高层为企业长远发展考虑决定建设一个基于B/S结构的管理信息系统。该系统项目可使用(9)进行开发建设。
随机试题
简述PPT的应用领域。
采用三角带传动时,摩擦力是平带的()倍。
孕37周之后胎膜早破的发生率平均为:
自动气象观测设备可以提供的数据有()。
基坑开挖方法可分为()。
只要股票分割后每股现金股利的下降幅度小于股票分割幅度,股东仍能多获现金股利。()
少昊陵是我国著名的名陵之一,现为全国重点文物保护单位。()
根据所给资料,回答下列问题。注:“进口额”指中国自“一带一路”沿线国家进口额;“出口额”指中国对“一带一路”沿线国家出口额;“进口额占比”指上述进口额占全国进口总额的比重,“出口额占比”指上述出口额占全国出口总额的比重。2011~2016
在Java中,实现用户界面功能的包是
Thecompany’spolicystatesthatthenamebadgeandtheuniformmust______bewornwhileonduty.
最新回复
(
0
)