首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若完全二叉树共有n个结点,且从根结点开始,按层序(每层从左到右)用正整数0,1,2,…,n-1,从小到大对结点编号,则对于编号为k的结点,错误的是______。
若完全二叉树共有n个结点,且从根结点开始,按层序(每层从左到右)用正整数0,1,2,…,n-1,从小到大对结点编号,则对于编号为k的结点,错误的是______。
admin
2008-01-12
44
问题
若完全二叉树共有n个结点,且从根结点开始,按层序(每层从左到右)用正整数0,1,2,…,n-1,从小到大对结点编号,则对于编号为k的结点,错误的是______。
选项
A、若k>0,则该结点的父结点编号为[k/2]([]表示取整)
B、若2k>n-1,则编号为k的结点无右子树,但可能有左子树
C、若2k+1<=n-1,则编号为k的结点的右子结点编号为2k+1
D、若k=0,则该结点肯定没有父结点
答案
B
解析
转载请注明原文地址:https://kaotiyun.com/show/w3KZ777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
下列关于Serv_UFTP服务器的描述中,错误的是()。
下列软件中不支持SNMP的是()。
在一台主机上用浏览器无法访问到域名为www.online.tj.cn的网站,并且在这台主机上执行tracert命令时有如下信息。分析以上信息,会造成这种现象的原因是
在下面的攻击手段中,基于网络的入侵防护系统可以阻断的是
网络系统分层设计中层次之间的上联带宽与下一级带宽之比一般控制在
实际吞吐量为28~31Mbit/s,最大容量为432Mbit/s的IEEE802.11标准是()。
下面关于超文本的叙述中,不正确的是()。
在网络的拓扑结构中,只有一个根结点,而其他结点都只有一个父结点的结构称为()。
在面向对象的方法出现以前,我们都是采用面向( )的程序设计方法。
结构化程序设计的3种结构是( )。
随机试题
A.易并发肝癌B.女性多见C.男性多见D.儿童多见E.老年人多见乙型肝炎肝硬化
药剂人员在收方时应注意审核下列哪些内容
治疗阳虚水泛之水肿,最宜选用的方剂是()。
服刑期间王尔德苦等道格拉斯来信,可迟迟没有消息。他为道格拉斯坐牢,道格拉斯却只顾着在外潇洒。更过分的是,他还想把王尔德的信件卖给出版商,趁机捞一票。王尔德十分愤怒,遂奋笔疾书教训这小子。信中王尔德历数了道格拉斯的种种缺陷、自己的种种好处,中心思想是:我对你
甲意图杀死范某,持刀潜伏在范某家门口树林里,久等未见范某归来,因惧怕受到法律惩罚,弃刀回家。甲的行为应认定为()。
关于C++流,下面的表述中正确的是
Howdidchildrenlearnintheearliesttimes?
A、Thewomenofsomestates.B、ThewomeninthestateofWyomingonly.C、ThemembersoftheNationalWomen’sAssociation.D、Thew
Inthe1960s,medicalresearchersThomasHolmesandRichardRahedevelopedachecklistofstressfulevents.Theyappreciatedthe
ItcameassomethingofasurprisewhenDiana,PrincessofWales,madeatriptoAngolain1997,tosupporttheRedCross’scamp
最新回复
(
0
)