首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于n个元素的关键字序列{k1,k2,…,kn},当且仅当满足关系ki≤K2i且ki≤K2i(2i≤n,2i+1≤n)称其为小根堆,反之则为大根堆。以下序列中,(38)不符合堆的定义。
对于n个元素的关键字序列{k1,k2,…,kn},当且仅当满足关系ki≤K2i且ki≤K2i(2i≤n,2i+1≤n)称其为小根堆,反之则为大根堆。以下序列中,(38)不符合堆的定义。
admin
2013-02-02
48
问题
对于n个元素的关键字序列{k1,k2,…,k
n
},当且仅当满足关系k
i
≤K
2i
且k
i
≤K
2i
(2i≤n,2i+1≤n)称其为小根堆,反之则为大根堆。以下序列中,(38)不符合堆的定义。
选项
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个选项序列的元素放入一棵完全二叉树,如图4-6所示,以便于观察节点k
i
、k
2i
、k
2i+1
(2i≤n,2i+1≤n)之间的关系。
按照小根堆的定义检查选项A、B的二叉树,按照大根堆的定义检查选项C、D的二叉树,显然,选项B不符合小根堆的定义。
转载请注明原文地址:https://kaotiyun.com/show/ETVZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
计算机病毒常隐藏在引导扇区、文件或(30)中。假如某张软盘上已感染了病毒,那么为了防止病毒感染计算机系统,应(31)。
克服网络故障问题的最有效的方法是(36)。
(24)是构成我国保护计算机软件著作权的两个基本法律文件。
在ISDN系统结构中,用于家庭的配置,在符合ISDN标准的用户设备和ISDN交换系统之间(53)。
关于Windows NT中域和工作组的描述,下面表述(39)是正确的。
在计算机中广泛使用的ASCⅡ码共可表示128种字符,若每个字符加一位奇偶校验位,则每个字符的代码占(8)位。
下列选项(42)是属于树型拓扑的缺点。
局域网最初的协议标准有(42);局域网中定义以太网的介质访问控制方法和物理层技术规范是(43);快速以太网和传统以太网在(44)上的标准不同;快速以太网与传允以太网相比,(45)提高了10倍。
在Word编辑状态下,可以把一段字符的格式快速应用到另一段字符上,这样能够提高编排文章的效率,其方法是:单击常用工具栏上的(16)按钮,然后移动鼠标到待格式化的文本开始处,(17)。
Spywareandotherformsofmalwarearethebiggestonlinethreattoyourcomputer’s(1)_____nowadays.Theremalicious(2)_____
随机试题
1967年签署的下列哪个公约将反不正当竞争的权利作为知识产权的范围()
直线制组织结构的专业化水平低且对管理人员的要求不高。()
下述哪项是急性脱髓鞘性多发性神经炎脑脊液的特征性表现
色谱法中,属于质量型检测器的是
百部之杀虫功效可治疗
患者男性,38岁。因频繁呕吐、腹泻1天入院。查体:神志清楚,口唇干燥,眼窝内陷,患者主诉原体重为63kg,入院后测体重减轻3kg,抽血测得血清钠156mmoL/L。估计体内失液总量约为
铺底流动资金一般应按流动资金的()计算。
【背景资料】C施工单位承接了新建机场场道工程项目某标段,土基最大填筑深度为20m,设计要求采用强夯法分层进行地基处理。施工单位成本测算为:人工费140万元,管理人员工资30万元,材料费950万元,临时设施费20万元,安全施工费15万元,
人造骨要求作为原料的金属具有耐热性、韧性和生物相容性等特点。据此,下列材料最适合制作人造骨的是:
Readthefollowingarticleandchoosethebestwordforeachspace.Forquestions26~45,markoneletterA,B,CorDonyou
最新回复
(
0
)