首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若完全二叉树共有n个结点,且从根结点开始,按层序(每层从左到右)用正整数0,1,2,…,n-1,从小到大对结点编号,则对于编号为k的结点,错误的是______。
若完全二叉树共有n个结点,且从根结点开始,按层序(每层从左到右)用正整数0,1,2,…,n-1,从小到大对结点编号,则对于编号为k的结点,错误的是______。
admin
2008-01-12
71
问题
若完全二叉树共有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全国计算机二级
相关试题推荐
下图是校园网某台主机在命令行模式执行某个命令时用sniffer捕获的数据包。请根据图中信息回答下列问题。图中的①~④删除了部分显示信息,其中②处应该是【19】,③处应该是【20】。
下列对IPv6地址FA32:0:0:080l:FE:0:0:A150的简化表示中,错误的是
下列对STP生成树结构的描述中,错误的是()。
下图是网络地址转换NAT的一个实例根据图中信息,标号为②的方格中的内容应为()。
请根据下图所示网络结构回答下列问题。如果将10.7.17.128/25划分3个子网,其中第一个子网能容纳50台主机,另外两个子网分别能容纳20台主机,第1个和第3个子网掩码分别是_______和____,第1个子网第一个可用TP地址是________
下列关于接入技术特征的描述中,错误的是()。
可设置Winmail邮件服务器是否允许自行注册新用户的选项是
下列选项中,在WindowsServer2003系统中DHCP服务器添加排除时必须输入的是()。
使用Outlook邮件客户端软件创建邮件帐户时,发送邮件服务器类型通常是()。
使数据库表变为自由表的命令是
随机试题
下述不属于水溶性维生素的是
常用的平均数指标不包括
流行性感冒病毒的常见感染类型是乙型肝炎病毒常见的临床感染类型是
下列哪一行为应以妨害公务罪论处?()
( )属于要约邀请。
windows打开的多个窗口,既可以平铺,亦可以层叠。()
某企业有房屋、设备等固定资产1000万元,折旧率6%;银行长期贷款100万元,年利率5%;生产工人工资总额120万元;管理人员工资10万元;原料、材料、动力费用1.500万元。则其总固定成本为()万元。
甲、乙公司为同一集团下的两个子公司。甲公司2012年初取得乙公司10%的股权,划分为可供出售金融资产核算。同年5月份,又从母公司M公司手中取得乙公司45%的股权,对乙公司实现控制。第一次投资支付银行存款20万元,当日乙公司可辨认净资产公允价值为300万元,
有以下程序int a=2;int f(int *a){return (*a)++;}main( ){ int s=0; { int a=5; s+=f(&a); } s+=f(&a); printf(“%d\n”,
A、Thecareandproperselectionofdogsasfamilypets.B、Differentbreedsofdogs.C、Responsibilityforseeingthatdogsarepr
最新回复
(
0
)