首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵完全二叉树共有700个结点,则此二叉树中的叶子结点数为
设一棵完全二叉树共有700个结点,则此二叉树中的叶子结点数为
admin
2013-10-22
28
问题
设一棵完全二叉树共有700个结点,则此二叉树中的叶子结点数为
选项
A、85
B、120
C、250
D、350
答案
D
解析
①具有n个结点的完全二叉树的深度为[1ong
2
n]+1,计算出该完全二叉树的深度为10。
②设度为O的结点(即叶子结点)为no,度为1的结点为n1,度为2的结点为n2,总结点数为n,深度为k。n=
12
+n
2
+n
n
,由于n
0
=n
2
+1则n
2
=n
0
-1,故n=n
1
+n
0
-1+n
0
=n
1
+2n
0
-1。由于完全二叉树中度为l的结点数只有两种可能:0或1。
③假设度为1的结点数为0即满二叉树,根据满二叉树的定义,其2
m
-1个结点,根据以上计算所得的深度10来计算,应有2
10
-1-1024-1=1023个结点,显然与题目中700个结点不符。因此,度为1的结点数必然为l。
故n=n
1
+2n
0
-1=1+2n
0
-1=2n
0
,则n
0
=n/2=700/2=350。
转载请注明原文地址:https://jikaoti.com/ti/RnV0FFFM
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
下列关于链式存储的叙述中正确的是()。
图书管理系统中有一个与书籍表相关的书籍分类表,它仅有两个字段分类编号和分类名称。现在要为该书籍分类表创建一个书籍分类窗体且尽可能多的在该窗体中浏览记录,那么适宜创建的窗体是()。
在数据库的概念结构设计中,常用的描述工具是【】。
数据字典(DD)是定义以下哪种系统描述工具中的数据的工具()。
常用的结构数据模型有关系型、【】和【】。
Access中,以下______不属于查询操作方式。
确定一个控件在窗体或报表上的位置的属性是(2005年4月)
在查询中,默认的字段显示顺序是()。
用二维表的形式来表示实体之间联系的数据模型叫做__________________。
为了反映事物本身及事物之间的各种联系,数据库中的数据必须有一定的结构,这种结构用_______________来表示。
随机试题
如图标志的含义是什么?
下列各项,不属于妊娠生理现象的是
在协调所有者与经营者矛盾的方法中,通过市场来约束经营者的办法是()。
我国土地资源复杂多样,耕地比重小,十分珍惜、合理利用土地和保护耕地是我国的()。
我们人类很自以为是,往往把这个世界及其历史,甚至史前都看做是通往那个伟大的时刻——人类将至高无上地统治一切。事实上,尽管可能有些事实令人难以接受,但我们在这个星球上的卓越表现并非预先注定的。我们人类的祖先本来也可能步恐龙的后尘,而他们确实差点就与恐龙一样灭
按照世界银行的界定,基尼系数反映的是收入或消费支出在不同个人或家庭的分布。世界上大多数国家统计的是收入的分布,并且将收入界定为税后的可支配收入,但也有一些国家统计的是消费支出的分布,比如印度。由于边际消费倾向递减的因素,用消费支出计算的基尼系数会明显低于用
《大西洋宪章》
有三个关系R、S和T如下:则由关系R和S得到关系T的操作是
Whichcountryanditscityhavethesamename?Whichistrueaboutthethreecountries?
A、Theman’stiredness.B、Theman’sspeeding.C、Astonethathadgotthroughthefrontwindow.D、Apieceofbreakingglassonthe
最新回复
(
0
)