首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于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
29
问题
对于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://jikaoti.com/ti/vxL7FFFM
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
设某条指令中的操作数(地址)部分为x,地址为X的单元内容为Y,地址为Y的单元内容为z。如果用直接寻址方式,参与操作的数据为(8);如果用立接寻址方式,参与操作的数据为(9):如果用间接寻址方式,参与操作的数据为(10)。
有人反映计算机近两周反应较慢,你已将问题缩小到细缆网络的同轴电缆噪声。这是关于TCP/IP模型(55)层的问题。
Midas WWW是基于(47)系统的浏览程序。
Passwordisasecretseriesof(73)thatenablesausertoaccessafile,computer,orprogram.Onmulti-usersystems,eachuser
Spywareandotherformsofmalwarearethebiggestonlinethreattoyourcomputer’s(1)_____nowadays.Theremalicious(2)_____
OSPFisalink-stateroutingprotocol.Itisdesignedtoberuninternaltoasingle(71)system.EachOSPFroutermaintainsaniden
数据结构是—门研究非数值计算的程序设计问题中计算机的(34)以及它们之间的(35)和运算等的学科。
An instruction is made up of operations that(68)the function to be performed and operands that represent the data to be operated
In(75)programming,theuserdeterminesthesepuenceofinstionstobeexecuted,notprogrammer.
随机试题
VBA中定义符号常量使用的关键字是( )。
血吸虫卵引起的急性虫卵结节内浸润的细胞为
暴发型流脑(休克型)的典型表现不包括
我国大华公司向美国小山公司发出传真稿:“急购一级田纳西大米2000吨,每吨500美元CⅣ深圳,2001年12月9日至21日装船”。美国小山公司回电称:“完全接受你方条件,2001年12月4日装船”。双方的合同是否成立?
设备监造与施工监理的不同点包括()。
建筑物基础埋深指的是()。
施工单位处置施工过程中产生的废水、废物的下列做法中,符合环境保护相关法律法规规定的是( )。
A、 B、 C、 D、 C
[*]
A、Theirtastymeat.B、Theprincipleoftheirdefensesystemagainstdisease.C、Theirsolidskin.D、Theprincipleoftheirbirth
最新回复
(
0
)