首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵完全二叉树共有699个结点,则在该二叉树中的叶子结点数为
设一棵完全二叉树共有699个结点,则在该二叉树中的叶子结点数为
admin
2009-03-15
76
问题
设一棵完全二叉树共有699个结点,则在该二叉树中的叶子结点数为
选项
A、349
B、350
C、255
D、351
答案
2
解析
根据完全二叉树性质6,按从上到下,从左至右给结点编号,若k>l,则父结点编号为 INT(k/2),所以第699号结点的父结点的编号是349号。因为第699号结点是完全二叉树中最后的一个叶子结点,因此,其父结点即349号结点也一定是最后一个非叶子结点。那么从第350号至699号结点都是叶子结点。因此叶子结点数为699-349=350。
转载请注明原文地址:https://kaotiyun.com/show/qz7Z777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
如下图所示,网络站点A发送数据包给B,在数据包经过路由器转发的过程中,封装在数据包3中的目的IP地址和目的MAC地址是()。
下列Windows命令中,可以用于检测本机配置的域名服务器是否工作正常的命令是()。
提高Catalyst6500发生间接链路失效的收敛速度,正确配置STP可选功能的命令是()。
下列可以用于测试域名到IP地址转换的命令是()。
在Cisco路由器上进行SNMP设置时,如果团体名为manage,访问权限为只读,那么正确的配置语句是()。
网络系统分层设计中层次之间的上联带宽与下一级带宽之比一般控制在()
在设计一个要求具有NAT功能的小型无线局域网时,应选用的无线局域网设备是()
请编写函数countValue(),其功能是:计算500~800之间素数的个数count,并按所求素数的值从小到大排序,再计算其间隔加、减之和,即第1个素数一第2个素数+第3个素数一第4个素数+第5个素数……的值sum。函数WriteData()负责把结果
如果某一结点要进行数据发送,在CSMA/CD控制方法中,则必须()。
下列关于操作系统设备管理的叙述中,说法不正确的是()。
随机试题
No.7信令的基本功能结构分为两部分:___________和适合不同业务的独立用户部分(UP)。
国际私法包含的规范。
以下符合特发性血小板减少性紫癜的实验室检查结果是
我国的设计程序是如以下()所表述的。
流动性风险监管指标衡量商业银行流动性状况及其波动性。()
阅读以下文字,完成下列问题淮扬菜与鲁菜、川菜、粤菜并称为中国四大菜系。淮扬菜,始于春秋,兴于隋唐,盛于明清,素有“东南第一佳味,天下之至美”的美誉。淮扬菜系是淮安、扬州、镇江三地风味菜的总称;“淮”即淮菜,以淮安为代表,“扬”即扬菜,以扬州、镇江
下列网络互连设备中,工作在数据链路层的是(53)。
系统产生死锁的四个必要条件是:资源的独占使用、资源的非抢占分配、资源的循环等待和资源的______。
Whenyoubecomeaparent,muchofyourfocusshiftsfromyourownfuturetoyourkids’future.Butoneofthemosteffectiveway
JazzisAmerica’scontributiontopopularmusic.【C1】______classicalmusic,whichfollowsformalEuropeantraditions,jazzis【C2
最新回复
(
0
)