首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于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
87
问题
对于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
程序员上午基础知识考试
软考初级
相关试题推荐
扩展访问控制列表的编号范围是(25)。如果允许来自子网172.16.0.0/16的分组通过路由器,则对应ACL语句应该是(26)。(26)
Windows磁盘碎片整理程序(1),通过对磁盘进行碎片整理(2)。(1)
著作权法中,计算机软件著作权保护的对象是(16)。
在计算机系统工作环境中的下列诸因素中,对磁盘工作影响最小的因素是(11);为了提高磁盘存取效率,通常需要利用磁盘碎片整理程序(12)。(11)
如果杀毒软件报告一系列的Word文档被病毒感染,则可以推断病毒类型是(54),如果用磁盘检测工具(CHKDSK、SCANDISK等)检测磁盘发现大量文件链接地址错误,表明磁盘可能被(55)病毒感染。(54)
IEEE 802.11定义了无线局域网的两种工作模式,其中的(44)模式是一种点对点连接的网络,不需要无线接入点和有线网络的支持,用无线网卡连接的设备之间可以直接通信。IEEE 802.11的物理层规定了三种传输技术,即红外技术、直接序列扩频(DSSS)和
ADSL采用1._____技术在一对电话线上划分出上行信道和下行信道,使用ADSL拨号上网,客户端需要支持2.____协议。1._____A.FDMB.TDMC.CDMAD.SDM
下列叙述不是关系模式设计解决的问题的是(17)。
以下网络地址中属于私网地址(Private Address)的是(27)。
在Excel中,设A1单元格的值为23,A2单元格中的值为36,若在A3单元格中输入A1一A2,则A3单元格中的内容为(1);若在A3单元格输入公式“=TEXT(A2,”¥0.00”)”,则A3单元格的值为(2)。(1)
随机试题
患者,女,26岁。停经11周。1个月前自测尿妊娠试验阳性,恶心呕吐3周,近1周加重,B型超声示宫内早孕。孕妇出现恶心、呕吐等早孕反应,与哪种激素有关
一般情况下法定传染病报告人不包括
间接信用指导是指中央银行通过()等办法来间接影响商业银行等金融机构行为的做法。
隧道通风控制系统的功能包括()。
刘某为甲期货公司从业人员,在得知乙期货公司给居间人较高的返佣后,私下将新开发的客户介绍给乙期货公司。[2012年11月真题]根据上述事实,请回答以下问题。刘某违反的期货从业人员执业行为准则是()。
下列各项中,属于营业税兼营行为的有()。
简述教育研究的意义。
学生先学习了质量与能量、热与体积、遗传结构与变异等概念之间的关系,之后又学习需求与价格之间的关系。这种学习属于()
A、 B、 C、 D、 B
Thegovernmentissaid______.(正在考虑采取紧急措施来减轻其承受的金融压力)
最新回复
(
0
)