首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
8层完全二叉树至少有(63)个结点，拥有100个结点的完全二叉树的最大层数为(64)。
8层完全二叉树至少有(63)个结点，拥有100个结点的完全二叉树的最大层数为(64)。
admin
2010-01-17
35
问题
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://jikaoti.com/ti/q3W7FFFM
本试题收录于：
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
阅读以下说明，回答问题，将解答填入对应的解答栏内。【说明】某便利店要为收银台PC、监控摄像机、客户的无线终端等提供网络接入，组网方案如图1-1所示。网络中各设备IP分配和所属VLAN如表1-1所示，其中vlan1的接口地址是192．168．
阅读以下说明，回答问题1至问题3，将解答填入答题纸对应的解答栏内。【说明】某公司员工可通过WindowsServer配置的FTP访问公司服务器上的资料，各部门地址分配如表2一1所示，管理员在D盘建立了一个名为FtpFiles的目录用于FTP。
内部局域网中，客户机通过代理服务器访问Internet的连接方式如丁图所示，在 Windows操作系统中，以下(53)软件不能提供代理服务器功能。若代理服务器与 ISP采用点到点通信方式，则代理服务器上p地址为220.110.10.1的网卡配置“TCP/I
设机罪码的长度为8位，已知X、Z为带符号的纯整数，Y为带符号的纯小数，[X]原+[Y]补+[Z]移=11111111，求出X、Y、Z的十进制真值为：X=(16)，Y=(17)，Z=(18)。
不属于计算机病毒防治策略的是(53)。
由EIA组织制订的RS—232—C标准，是常见的一种接口标准。该标准的设计数据速率为(22)b/s。
按照ISO定义的网管框架，网络管理包括(48)大功能。网管协议的两大体系结构标准中受到厂商广泛支持的是(49)，(49)的模型包括(50)大部分，其中的信息在(51)中存放，管理代理是运行在(52)上面的一个软件。
在异步通信中，每个字符包括1位起始位、7位数据位、1位奇偶校验位和2位终止位，每秒钟传送100个字符，则数据速率为______。A．500bpsB．700bpsC．1000bpsD．1100bps
立新软件公司根据市场需求，组织开发出最新应用软件，并对其公司的职工进行了保密的约束，以确保市场竞争。但该公司某开发人员将该应用软件的程序设计技巧和算法(由该开发人员设计)作为论文向社会发表，使得立新软件公司丧失了该应用软件的______。
在面向对象程序设计语言中，(31)是利用可重用成分构造软件系统的最有效的特性，它不仅支持系统的可重用性，而且还有利于提高系统的可扩充性；(32)可以实现发送一个通用的消息而调用不同的方法；(33)是实现信息隐蔽的一种技术，其目的是使类的(34)相互分离。
随机试题
小儿，1岁，出生体重3kg。自幼以人工喂养，10个月后食欲低下，不愿进食，多哭闹，渐消瘦。大便呈不消化状，每天2～3次。体检时测体重6.5kg，身长73cm，腹部皮褶厚度0.1cm。该患儿常见的并发症有
关于反转恢复序列(inversionrecovery，IR)的构成，叙述正确的是
A、后下B、另煎C、入丸散D、冲服E、先煎番泻叶宜
寸口位置在
最易酸水解的苷类是
船坞坞首的作用是挡水。()
证券在我国属于“舶来品”，最早的股票是外商股票。()
课程标准的作用有哪些?
你的同学，来信诉说他(她)在生活中的苦恼，请你给他(她)回复一条短信，鼓励他(她)战胜自我，勇敢面对生活中的困难，并祝愿他(她)一切顺心。
Thispartistotestyourabilitytodopracticalwriting.YouarerequiredtowriteaLetterofApplicationaccordingtothefo
最新回复
(
0
)
