首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于n个元素的关键字序列{k1,k2,…,kn),当且仅当满足关系Ki≤K2i且Ki≤K2i+1(2i≤n,2i+1≤n)称其为小根堆,反之则为大根堆。以下序列中,(58)不符合堆的定义。
对于n个元素的关键字序列{k1,k2,…,kn),当且仅当满足关系Ki≤K2i且Ki≤K2i+1(2i≤n,2i+1≤n)称其为小根堆,反之则为大根堆。以下序列中,(58)不符合堆的定义。
admin
2013-05-11
50
问题
对于n个元素的关键字序列{k1,k2,…,kn),当且仅当满足关系Ki≤K2i且Ki≤K2i+1(2i≤n,2i+1≤n)称其为小根堆,反之则为大根堆。以下序列中,(58)不符合堆的定义。
选项
A、(5,10,15,76,39,27,18)
B、(5,10,18,76,39,27,15)
C、(59,27,36,15,8,25,9)
D、(59,36,27,15,8,25,9)
答案
B
解析
将4个选项的序列中元素放入一棵完全二叉树,如图1-7所示,以便于观察节点ki、k2i、k2i+1≤n,2i+1≤n)之间的关系。按照小根堆的定义检查选项A、B的二叉树,按照大根堆的定义检查选项C、D的二叉树,显然,选项B不符合小根堆的定义。
转载请注明原文地址:https://kaotiyun.com/show/CQRZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
某局域网采用SNMP进行网络管理,所有被管设备在15min内轮询一次,网络没有明显拥塞,单个轮询时间为0.4s,则该管理站最多可支持__________个设备。(2010年上半年试题)
IDEA加密过程一共进行(1)个循环,其中奇数循环使用(2)个密钥,偶数循环使用(3)个密钥。每轮循环输出的4个子块作为下一轮循环的输入。奇数循环和偶数循环相应的处理也各不相同,但这种处理都是加密和解密(4)的,只是(5)不同,因此加密和解密可
配置路由器时,PC的串行口与路由器的(1)相连,路由器与PC串行口通信的默认数据速率为(2)。(2011年下半年试题)(2)
参见下面的网络连接图,4个选项是HostA的ARP表,如果HostApingHostB,则ARP表中的哪一选项用来封装传输的帧?(63)。
多协议标记交换(MPLS)是IETF提出的第三层交换标准,以下关于MPLS的叙述中,正确的是__________。
我国自行研制的移动通信3G标准是()。
如图2.1所示,有四台Linux主机进行互联,则实现PC1与PC4之间互访的步骤应该是:1.首先运行(29)命令关闭计算机,在PC2与PC3上添加第二块网卡(ethl)后重新启动;2.在PC2与PC3上为第二块网卡分配IP地址,并激
阅读下列说明和C函数,将应填入(n)处的字句写在对应栏内。【说明】已知集合A和B的元素分别用不含头结点的单链表存储,函数Difference()用于求解集合A与B的差集,并将结果保存在集合A的单链表中。例如,若集合A={5,10,20,15,
阅读下列算法说明和算法,将应填入(n)的字句写在对应的栏内。[说明]下列最短路径算法的具体流程如下:首先构造一个只含n个顶点的森林,然后依权值从小到大从连通网中选择不使森林中产生回路的边加入到森林中去,直至该森林变成一棵树为止,这棵树便是
Spread spectrum simply means that data is sent in small pieces Over a number of the(46)frequencies available for use at any time
随机试题
()是指由一定的社会物质生活条件所制约的社会责任,是保证法律所规定的义务人按照权利人要求从事一定行为或不从事一定行为以满足权利人利益的法律手段。
CriticsthoughtthatKeikowould______.Keikohas______.
哪些药物可抑制细菌细胞壁的合成?
患者遍体浮肿,皮肤绷急光亮,胸脘痞闷,烦热口渴,小便短赤,或大便干结,舌红,苔黄腻,脉沉数或濡数。治当宜选
关于细菌性发热的叙述,错误的是
关于冠状动脉分布类型正确的是
2005年5月,某县的A药品生产企业在K疫苗(第二类疫苗)生产、销售过程中,采用偷工减料、弄虚作假等手段逃避监督管理,致使若干“效价不符合规定”的产品流向市场,有证据证明已造成接种人员健康的严重伤害后果。药品监督管理部门依据《药品管理法》有关规定,没收A企
安全生产管理是实现安全生产的重要()。
HereIwanttotrytogiveyouananswertothequestion;Whatpersonalqualitiesaredesirableinateacher?Probablynotw
MyViewonChina’sCollegeEducation1.近日,北大原校长指出“中国目前没有世界一流的大学”2.分析中国大学教育存在的问题3.我的看法
最新回复
(
0
)