首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵完全二叉树共有700个结点,则此二叉树中的叶子结点数为
设一棵完全二叉树共有700个结点,则此二叉树中的叶子结点数为
admin
2013-09-17
89
问题
设一棵完全二叉树共有700个结点,则此二叉树中的叶子结点数为
选项
A、85
B、120
C、250
D、350
答案
D
解析
①具有n个结点的完全二叉树的深度为[long
2
n]+1,计算出该完全二叉树的深度为10。②设度为0的结点(即叶子结点)为n
0
,度为1的结点为n
1
,度为2的结点为n
2
,总结点数为n,深度为k。n=n
1
+n
2
+n
0
,由于n
0
=n
2
+1则n
2
=n
0
-1,故n=n
1
转载请注明原文地址:https://kaotiyun.com/show/B1Qp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
数据字典是各类数据描述的集合,它通常包括5个部分,即数据项、数据结构、数据流、______和处理过程。
对长度为4的顺序表进行查找,若第一个元素的概率为1/8,第二个元素的概率为1/4,第三个元素的概率3/8,第四个元素的概率为1/4,则查找任一元素的平均查找长度为______。
若某链表最常用的操作是在最后一个节点之后插入一个节点和删除最后一个节点,则采用______存储方式最节省时间。
按照二叉树的定义,深度为5的二叉树至多有______个结点。
在结构化分析中,【】用于详细地定义数据流图中的成分。
下述关于数据库系统的叙述中正确的是______。
在树中,一个结点的直接子结点的个数称为该结点的【】。
由事务型数据流图映射为软件结构的设计首先应设计一个______它有两个功能:接收事务数据,根据事务类型调度相应的处理模块。
数据流图是进行软件需求分析常用的工具,其中最基本的图符是:变换、数据流、数据存储和外部实体,其中用______图符来代表图中的数据池(数据最终的目的地)。
一间宿舍可住多个学生,则实体宿舍和学生之间的联系是
随机试题
不完全归纳推理是一种_______性推理。
A.当跟调节静止时,平行光线经眼的屈光系统后聚焦在视网膜上B.当眼调节静止时,平行光线经眼的屈光系统后聚焦在视网膜前C.当眼调节静止时,平行光线经眼的屈光系统后聚焦在视网膜后D.眼球在不同子午线上屈光力不同,形成两条焦线E.眼的功能调节力下降近
涵管两侧对称水平分层填筑,层铺厚度以()cm为宜。
将房屋租赁分为定期租赁、自动延期租赁和意愿租赁,是按()划分的。
对于侦查破案、拘留逮捕、审讯、处置突发暴力事件、制裁违法犯罪等项工作,公安机关的工作对策主要是()。
给定资料1.政府公信力是政府依据自身的信用所获得的社会公众的信任程度,是社会组织和民众对政府信誉的一种主观价值判断,是政府实施行政行为时的形象和所产生的信誉在社会组织和民众中形成的心理反应。一句话,政府公信力是政府的影响力与号召力,体现的是政
宪法是我国根本法,其特征具体表现在()
【B1】【B2】
Sincethedawnofhumaningenuity,peoplehavedevisedevermorecunningtoolstocopewithworkthatisdangerous,boring,burd
【B1】【B16】
最新回复
(
0
)