首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
8层完全二叉树至少有(63)个结点,拥有100个结点的完全二叉树的最大层数为(64)。
8层完全二叉树至少有(63)个结点,拥有100个结点的完全二叉树的最大层数为(64)。
admin
2010-01-17
61
问题
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至问题4,将解答填入答题纸对应的解答栏内。【说明】某园区组网方案如图1-1所示,网络规划如表1-1内容所示。在该网络的数据规划中,需要在Switch1和Router设备上各配置一条静态缺省路由,其中,在Switch1配
阅读以下说明,回答问题1和问题2,将解答填入答题纸对应的解答栏内。【说明】某学生成绩信息管理系统可以实现考试成绩录入保存、根据学号查询指定学生的成绩等功能。文件描述如表4-1所示。所有数据均存储在Access数据库中,数据库文件名为stulnf
ADSL使用的多路复用技术是(33)。目前应用最广泛的时分多路复用是贝尔系统的T1载波,它是将(34)音频信道复用在一条通信线路上。
(3)是Excel工作簿的最小组成单位。若用户需要对某个Excel工作表的A1: G1的区域快速填充星期一、星期二、……、星期日,可以采用的方法是在A1单元格填入“星期一”并(4)拖动填充柄至G1单元格。
在Word编辑状态下,有些英文单词和汉字下面会自动加上红色或绿色的波浪型细下划线。以下叙述中,“波浪型细下划线(14)”是错误的;按(15)键与工具栏上的按钮功能相同。
(52)主要包括网络模拟攻击、漏洞检测、报告服务进程、提取对象信息以及评测风险、提供安全建议和改进措施等功能。
由EIA组织制订的RS—232—C标准,是常见的一种接口标准。该标准的设计数据速率为(22)b/s。
电子邮件客户端应用程序向邮件服务器发送邮件时使用(40)协议。下面关于 FTP叙述错误的是(41)。因特网上最重要、最基本的服务是(42)。下面描述的不是Internet提供的服务的选项是(43)。
TCP/IP协议集中用来报告差错或提供有关意外情况的信息的协议是(24)。
(59)是用于增强控制网页样式并允许将样式信息与网页内容分离的一种标记性语言,它扩充了 HTML各标记的属性设定,使网页内容的视觉效果有更多变化。
随机试题
下列文章中,属于上奏君主的有()
脊柱骨折的常见部位是()
膈下脓肿,肝郁化火证盆腔脓肿,湿毒蕴结证
朱砂安神丸中泻火除烦的药物是
新生儿期接种的疫苗是
2014年6月经法院受理,甲公司进入破产程序。现查明,甲公司所占有的一台精密仪器,实为乙公司委托甲公司承运而交付给甲公司的。关于乙公司的取回权,下列哪一表述是错误的?(2014年卷三第31题)
简述货币政策工具的类型。
古诗云:“王子去求仙,丹成人九天。洞中方七日,世上已千年。”这是用神话形式说明时间()。
某公司针对A、B、C三种岗位招聘了35人,其中只能胜任B岗位的人数等于只能胜任C岗位人数的2倍,而只能胜任A岗位的人数比能兼职别的岗位的人多1人,在只能胜任一个岗位的人群中,有一半不能胜任A岗位,则招聘的35人中能兼职别的岗位的有()。
设总体X的概率密度为f(x;θ)=其中0<θ<1是未知参数,c是常数,X1,X2,…,Xn为来自总体X的简单随机样本,则c=_______;θ的矩估计量=_______.
最新回复
(
0
)