首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
8层完全二叉树至少有(63)个结点,拥有100个结点的完全二叉树的最大层数为(64)。
8层完全二叉树至少有(63)个结点,拥有100个结点的完全二叉树的最大层数为(64)。
admin
2010-01-17
78
问题
8层完全二叉树至少有(63)个结点,拥有100个结点的完全二叉树的最大层数为(64)。
选项
A、127
B、128
C、256
D、257
答案
B
解析
本题考查完全二叉树的结构和性质。如果深度为k,有n个结点的二叉树中的结点能够与深度为A的顺序编号的满二叉树从 1到n标号的结点相对应,则称这样的二叉树为完全二叉树。在一棵完全二叉树中,所有的叶子结点都出现在第k层或k-1层,且一棵n层的完全二叉树的前n-1层是一棵满二叉树。8层完全二叉树的前7层是一棵满二叉树,由深度为k的二叉树至多有2k-1个结点可知,结点数为128-1=127个,但第8层至少有一个叶子结点,因此,8层完全二叉树至少有128个结点。同理,可以求得拥有100个结点的完全二叉树的最大层数为7。
转载请注明原文地址:https://kaotiyun.com/show/1ljZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
阅读以下说明,回答问题1~问题5,将解答填入答题纸对应的解答栏内。(2007年5月下午试题二)【说明】某局域网的IP地址为202.117.12.0/24,网络结构如图2.139所示。采用DHCP服务器自动分配IP地址,其中DHCPSer
阅读以下说明,回答问题1~问题4,将解答填入答题纸对应的解答栏内。(2009年5月下午试题一)【说明】某局域网的IP地址为61.100.13.0/24,采用DHCP服务器(DHCPServer)自动分配IP地址,网络结构如图2.133所
阅读以下说明,回答问题,将解答填入答题纸对应的解答栏内。【说明】某单位的内部局域网采用WindowsServer2008配置FTP和DNS服务器。FTP服务器名称为FTPServer,IP地址为10.10.10.1,也可以通过域名ftp.compa
需要在计算机网络的IP地址和物理地址之间建立映射关系,主要是由于(55),在IP地址向物理地址映射时,使用的协议是(56)。
ESQL语言中,删除一个表的命令是(22)。
以下不属于网络安全控制技术的是(48)。
电子邮件客户端应用程序向邮件服务器发送邮件时使用(40)协议。下面关于 FTP叙述错误的是(41)。因特网上最重要、最基本的服务是(42)。下面描述的不是Internet提供的服务的选项是(43)。
按照ISO定义的网管框架,网络管理包括(48)大功能。网管协议的两大体系结构标准中受到厂商广泛支持的是(49),(49)的模型包括(50)大部分,其中的信息在(51)中存放,管理代理是运行在(52)上面的一个软件。
第四代程序语言(4GL)有(54)。
随机试题
A.枸橼酸铁铵B.维生素KC.氨甲环酸D.硫酸鱼精蛋白E.甲酰四氢叶素钙治疗巨幼红细胞性贫血的药物是()
甲施工单位(总承包单位)将部分非主体工程分包给具有相应资质条件的乙施工单位,且已征得建设单位同意,下列关于该分包行为说法正确的是( )。
用友报表系统中,保存报表的默认扩展名是()。
土地使用权出让或者划拨前,县级以上地方人民政府城市规划行政主管部门和房地产开发主管部门应当对( )提出书面意见。
产品售价和单位变动成本变化对盈亏临界点的影响是()。
周原被誉为“青铜器之乡”,位于关中西部,范围包括()四县的大部分。
小芳认为社会法制应符合社会大众利益,当它不符合时就应该修改。根据科尔伯格理论,她现在处于道德发展的()阶段。
现代工业的特点是()。
《刑法》第382条规定:“国家工作人员利用职务上的便利,侵吞、窃取、骗取或者以其他手段非法占有公共财物的,是贪污罪。受国家机关、国有公司、企业、事业单位、人民团体委托管理、经营国有财产的人员,利用职务上的便利,侵吞、窃取、骗取或者以其他手段非法占
Thefollowingparagraphsaregiveninawrongorder.ForQuestions41-45,youarerequiredtoreorganizetheseparagraphsintoa
最新回复
(
0
)