首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于n个元素的关键码序列{k1,k2,…,kn),当且仅当满足关系ki≤k2i且ki≤k2i+1(i=1,2,…)时称为小根堆。对于关键码序列{10,20,12,32,14,56,25,51,35},将________互换后该序列就成为小根堆。
对于n个元素的关键码序列{k1,k2,…,kn),当且仅当满足关系ki≤k2i且ki≤k2i+1(i=1,2,…)时称为小根堆。对于关键码序列{10,20,12,32,14,56,25,51,35},将________互换后该序列就成为小根堆。
admin
2021-03-24
67
问题
对于n个元素的关键码序列{k
1
,k
2
,…,k
n
),当且仅当满足关系k
i
≤k
2i
且k
i
≤k
2i+1
(i=1,2,…
)时称为小根堆。对于关键码序列{10,20,12,32,14,56,25,51,35},将________互换后该序列就成为小根堆。
选项
A、14、12
B、14、20
C、12、32
D、12、25
答案
B
解析
将关键码序列的元素按顺序放入一个完全二叉树中,可方便地确定k
i
与k
2i
以及k
i
与k
2i+1
间的大小关系,将题中关键码序列用完全二叉树表示如下图(左)所示,显然将14、20互换后,满足小根堆的定义。
转载请注明原文地址:https://kaotiyun.com/show/g6NZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
在HTML页面文件中,文档的标题应放在__________之间。
无线城域网标准IEEE 802.16规定的有效覆盖范围最大可达(36)。
PC1接入Internet的拓扑如下图所示,其中Server1为Web服务器,则PC1的Internet协议属性参数的配置中,IP地址可能为(69),默认网关为(70)。(70)
设信号的波特率为600Baud,采用4相DPSK调制,则信道支持的最大数据速率为(19)。
著作权的权利人不包括______。
以下关于端口隔离的叙述中,错误的是(52)________________。
采用telnet202.110.101.34命令不能访问服务器,原因不可能是(49)。
(21)put computers to practical business use, but below the surface it is the heart of an(22) - the kernel - that provides the te
Theterm,_____________loop,referstoaloopthatiscontainedwithinanotherloop.
下列命题中是简单命题(或称原子命题)的为
随机试题
显像剂被脏器或组织摄取的机制与显像方法的关系,99mTc—DTPA肾动态显像为
根据《药品流通监督管理办法》,药品生产、经营企业不能进行的行为是
1mol的单原子分子理想气体从状态A变为状态B,如果不知是什么气体,变化过程也不知道,但A、B两态的压强、体积和温度都知道,则可求出( )。
某白酒灌装车间设置推车式灭火器,应优先选择的是()。
通过证券交易所的交易系统发行和交易,可以记名、挂失的国债是()。
企业通过建立内部保险机制或保险机构,承担企业的各种可能风险,这种应对风险的措施称为()。
横綱
Inhis______tofurtherknowledgeoftheuniverse,manhasnowbeguntoexplorespace.
Youshouldspendabout20minutesonQuestions27-40,whicharebasedonReadingPassage3below.Quie
A、Farmmachineshelpedlowertheirprices.B、Peoplediscoveredtheirmedicinalvalue.C、Therewereseriousfoodshortages.D、The
最新回复
(
0
)