首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若完全二叉树共有n个结点,且从根结点开始,按层序(每层从左到右)用正整数0,1,2,…,n-1,从小到大对结点编号,则对于编号为k的结点,错误的是______。
若完全二叉树共有n个结点,且从根结点开始,按层序(每层从左到右)用正整数0,1,2,…,n-1,从小到大对结点编号,则对于编号为k的结点,错误的是______。
admin
2008-01-12
84
问题
若完全二叉树共有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全国计算机二级
相关试题推荐
封禁ICMP协议,只转发212.78.170.166/27所在子网的所有站点的ICM数据包,正确的access-list配置是()。
下列IPv6地址表示中,错误的是()。
下列关于IEEE802.11b的基本运作模式的描述,错误的是()。
下列关于增量备份特点的描述中,错误的是()。
在IIS6.0中用虚拟服务器构建多个网站时,错误的方法是()。
下列标准中,不是综合布线系统标准的是()。
在某台Cisco路由器OSPF配置模式下,定义参与OSPF的子网地址,错误的配置是()。
采用PKCS算法,网络中N个用户之间进行加密通信,需要密钥个数是()。
以下关于主索引和候选索引的叙述正确的是
下面关于完全二叉树的叙述中,错误的是______。
随机试题
张老师在教学中经常用奖励来激发学生的学习动机,培养学生良好的学习习惯。张老师的这种做法符合()。
既能治疗风湿性关节炎,又有抗血栓作用的药物是()。
下列关于食管静脉曲张的描述不正确的是
正常时从胎儿娩出到胎盘娩出所需的时间为
A.45%~65%B.45%~75%C.20℃D.25℃E.30℃药品经营企业阴凉库温度不高于
在黏性土层中取土时,取土器取土质量由高到低排列,下列哪个选项的排序是正确的?
不可撤销的信用证一旦寄达受益人以后,在其有效期间内,非经开证人、开证银行、保兑银行或受益人等有关方面的同意,不得将该信用证的条款进行修改或撤销。()
赵某、钱某都是某公司的职员,两人同住一宿舍。2007年春,公司派赵某到珠海办事处工作1年。临行前,赵某将已使用了1年的一台电脑委托给钱某保管并允许其使用。1个月后,赵某给钱某写信说自己买了一台笔记本电脑,委托其保管的电脑可以适当价格出售,但modem因还有
UDP可以为其用户提供不可靠的、面向【】的传输服务。
在考生文件夹下,打开文档WORD1.DOCX,按照要求完成下列操作并以该文件名(WORD1.DOCX)保存文档。将正文第三段(“农业部副部长……技术途径。”)分为等宽的两栏。
最新回复
(
0
)