首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若完全二叉树共有n个结点,且从根结点开始,按层序(每层从左到右)用正整数 0,1,2,…,n-1从小到大对结点编号,则对于编号为k的结点,错误的是______。
若完全二叉树共有n个结点,且从根结点开始,按层序(每层从左到右)用正整数 0,1,2,…,n-1从小到大对结点编号,则对于编号为k的结点,错误的是______。
admin
2009-07-23
57
问题
若完全二叉树共有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全国计算机二级
相关试题推荐
下列常见的系统定义的异常中,______是输入、输出异常。
在Java开发工具JDK的目录结构中,包含JDK的一些可执行文件的目录是______。
在一个容量为15的循环队列中,若头指针front=6,尾指针rear=9,则该循环队列中共有【】个元素。
下面______组件可以不添加到容器中。
在Java语言中,______是基本的元素。
下面程序的输出结果是()。PublicclassSun{publicstaticvoidmain(Stringargs[]){inti=9;switch
Java中,新建的线程调用start()方法,如mythread.start(),将使线程的状态从New(新建状态)转换为【】。
Java定义的对象流是ObjectlnputStream和【】。
有关线程的哪些叙述是对的?()Ⅰ:一旦一个线程被创建,它就立即开始运行Ⅱ:使用start()方法可以使一个线程成为可运行的,但是它不一定立即开始运行Ⅲ:当一个线程因为抢先机制而停止运行时,它被放在可运行队列的前面Ⅳ:
Java源程序文件编译后产生的文件称为字节码文件,其扩展名为【】。
随机试题
A供试品在碱性条件下水解后,用乙醚萃取,分取乙醚液,加2,2’一联吡啶溶液和三氯化铁溶液,显血红色B取供试品的氯仿溶液,加25%的三氯化锑氯仿溶液,即显蓝色,渐变为紫红色C显氯化物的鉴别反应D显钠盐的鉴别反应
在猪的口腔黏膜、乳房上皮肤、蹄部皮肤出现水疱、烂斑的传染病是()。
第一次工业革命发源地英国于1913年成立()。
某施工企业的一台拖拉机按工作量法计提折旧。该拖拉机原价30000元,预计净残值5%,可工作500个台班时数。投入使用后,第一年工作台班为250个小时,则该拖拉机第一年的折旧额为()。
关于短期借款,下列说法不正确的是()。
关于股票和债券,下列说法正确的有( )。
2014年我国经济社会发展的主要预期目标是国内生产总值增长()左右,居民消费价格涨幅控制在3.5%左右。
工作岗位评价结果有多种表示形式,不包括()
TheAmericaneconomicsystemisorganizedaroundabasicallyprivate-enterprise,market-orientedeconomyinwhichconsumerslarg
可以用来帮助实物期权的认定与描述不正确的是()。
最新回复
(
0
)