首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若完全二叉树共有n个结点,且从根结点开始,按层序(每层从左到右)用正整数0,1,2,…,n-1,从小到大对结点编号,则对于编号为k的结点,错误的是______。
若完全二叉树共有n个结点,且从根结点开始,按层序(每层从左到右)用正整数0,1,2,…,n-1,从小到大对结点编号,则对于编号为k的结点,错误的是______。
admin
2008-01-12
110
问题
若完全二叉树共有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全国计算机二级
相关试题推荐
邮件系统中用于读取邮件的协议是()。
下列对VLAN标识的描述中,错误的是()。
下列关于HiperLAN/2技术与标准的描述中,错误的是()。
下列Windows命令中,可以用于检测本机配置的DNS服务器是否工作正常的命令是
一台Cisco交换机和一台3COM交换机相连,相连端口都工作在VLANtrunk模式,这两个端口应使用的VLAN协议是()。
请根据下图所示网络结构回答下列问题。如果需要第三方软件采用无连接方式监控路由器RG的运行状态,请写出路由器RG必须支持的协议名称。
超文本(hypettext)是一种信息管理技术,也是一种电子文献形式,下面关于超文本的叙述中错误的是()。Ⅰ.超文本采用一种非线性的网状结构来组织信息Ⅱ.超文本就是超大规格的文本文件Ⅲ.超文本以结点作为基本单位,比传统
下列叙述中,错误的是()。
下列关于OSI模型关系的叙述,正确的是()。
在网络的拓扑结构中,只有一个根结点,而其他结点都只有一个父结点的结构称为()。
随机试题
食管静脉曲张硬化剂治疗的主要作用包括()
巨噬细胞的功能是
矩形截面挖去一个边长为a的正方形,如图所示,该截面对z轴的惯性矩Iz为()。
有一岩石边坡,坡率1:1,坡高12m,存在一条夹泥的结构面,如图,已知单位长度滑动土体重量为740kN/m,结构面倾角35°,结构面内夹层c=25kPa,φ=18°,在夹层中存在静水头为8m的地下水,问该岩坡的抗滑稳定系数最接近下列哪一选项?(
当高层建筑结构采用时程分析法进行补充计算所求得的底部剪力应符合______项规定。
股价走出对称三角形的形态,,表明股价今后走向最大的可能是沿原有的趋势方向运动。()
单件小批生产类型企业编制生产作业计划时,宜采用()。
根据题目要求完成下列任务。用中文作答。下面是某教师的课堂听力教学片段的描述:(1)听力课上,教师播放材料之前没有提供任何信息,甚至连一些生词和简单的介绍都没有。(2)听的过程中仍然没有提示,也没有其他辅助活动帮助学生理解。(3)听完之后,教师立即对
UNESCO
在长度为n的有序线性表中进行二分查找。最坏的情况下,需要的比较次数为【】。
最新回复
(
0
)