首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若完全二叉树共有n个结点,且从根结点开始,按层序(每层从左到右)用正整数 0,1,2,…,n-1从小到大对结点编号,则对于编号为k的结点,错误的是______。
若完全二叉树共有n个结点,且从根结点开始,按层序(每层从左到右)用正整数 0,1,2,…,n-1从小到大对结点编号,则对于编号为k的结点,错误的是______。
admin
2009-07-23
31
问题
若完全二叉树共有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/Sy1p777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
下列叙述中,正确的是()
下面说法正确的是______。
按照运算符的功能划分,运算符|属于______。
关系模型的完整性规则是对关系的某种约束条件,包括实体完整性、【】和自定义完整性。
下列程序将类C15的对象写入文件filetxt,选择正确的语句填入下列程序的横线处。packagech2;importjava.util.*;importjava.io.*;classC15______{public
下列选项中,不属于JDK文件子文件夹的是()。
Java中,新建的线程调用start()方法,如mythread.start(),将使线程的状态从New(新建状态)转换为【】。
对于长度为n的线性表,若进行顺序查找,则时间复杂度为【】。
在深度为5的完全二叉树中,度为2的结点数最多为【】。
若某二叉树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是()。
随机试题
少先队、共青团组织是学校()的主要途径。
交际是否等同于公共关系?简单说明一下。
A.脓血症B.菌血症C.毒血症D.革兰阳性菌败血症E.革兰阴性菌败血症突然寒战,发热呈间歇热
采用价值工程的方法是投资控制的纠偏措施的( )。
言语的特点包括()。
创造力是少数人的天赋。()
阅读材料,按要求完成设计。《义务教育生物学课程标准(2011年版)》关于“消化和吸收”具体内容要求是掌握人体消化系统的组成和功能,能够说出食物的消化和营养物质的吸收过程,同时理解小肠的结构与吸收功能相适应的特点。要求:根据“消化和吸收”的具体内容设
十八大的报告中论述:全面实施素质教育,深化教育领域综合改革,完善终身教育体系,建设学习型社会。加强教师队伍建设,提高师德水平和业务能力,增强教师教书育人的荣誉感。素质教育的时代特征是()。
(2015年真题)下列犯罪中,属于结果犯的是()。
A.条件(1)充分,但条件(2)不充分B.条件(2)充分,但条件(1)不充分C.条件(1)和(2)单独都不充分,但条件(1)和条件(2)联合起来充分D.条件(1)充分,条件(2)也充分E.条件(1)和(2)单独都不充分,两个条件联合起来也不充分
最新回复
(
0
)