首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵完全二叉树共有360个结点,则在该二叉树中度为l的结点个数为
一棵完全二叉树共有360个结点,则在该二叉树中度为l的结点个数为
admin
2020-11-18
61
问题
一棵完全二叉树共有360个结点,则在该二叉树中度为l的结点个数为
选项
A、0
B、1
C、180
D、181
答案
B
解析
对于一个具有n个结点的完全二叉树,其深度为[log
2
n]+l。本题中这个二叉树的深度为[log
2
360]+1=8+1=9。根据满二叉树的性质,深度为8的满二叉树其结点数为2
8
-1=256-1=255。这个完全二叉树的第9层的结点数为360-255=105。完全二叉树的性质非叶子结点的子结点都为2,105除以2其商为52余数为1。因此该二叉树中度为1的结点个数为1。选项B正确。
转载请注明原文地址:https://kaotiyun.com/show/eoip777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
下列都属于计算机低级语言的是()。
计算机中组织和存储信息的基本单位是()。
一个教师可讲授多门课程,一门课程可由多个教师讲授,则实体教师和课程间的联系是()。
请在【答题】菜单中单击【考生文件夹】按钮,并按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。文涵是大地公司的销售部助理,负责对全公司的销售情况进行统计分析,并将结果提交给销售部经理。年底,她根据各门店提交的销售报表进
深度为7的二叉树共有127个结点,则下列说法中错误的是()。
若某二叉树中的所有节点值均大于其左子树上的所有节点值,且小于右子树上的所有节点值,则该二叉树遍历序列中有序的是()
张梅是北京瑞海公司的总经理助理,经常为总经理起草各种文件。新年将至,公司定于2017年2月5日下午2:00,在瑞海大厦办公大楼三层多功能厅举办一个联谊会,重要客人的名单保存在名为“重要客户名录.docx”的Word文档中,公司联系电话为010-623658
李东阳是某高校的教授,最近,他撰写了一篇有关质量管理的论文,但受其自身计算机技术水平的限制,他需要找人帮忙完成编辑排版工作。请按照如下要求帮助李教授对论文进行编辑徘版:将表格按“反馈单号”从小到大的顺序排序,并为表格应用一种内置表格样式,所有单元格内容
以下程序设计语言是低级语言的是()。
随机试题
“社会人”假设中,管理工作要“以()为中心”。
从灯丝正面发射出的电子所形成的焦点称为主焦点。从灯丝侧面发射出的电子形成的焦点称为副焦点。焦点聚焦槽与灯丝位置对阴极电子流的流动、焦点的形成会产生重要影响。有效焦点指
下列不属于ACEI制剂治疗慢性心功能不全的作用机制的是
A.原穴B.络穴C.俞穴D.募穴E.下合穴
极管电路如图7-49所示,三个二极管的正向压降均为0.7V,它们的工作状态是()。
法最基本的特征是:()
把“社会支持”定义为是由社区、社会网络和亲密伙伴所提供的感知的和实际的工具性或表达性支持的是( )。
根据意识参与程度可将记忆分为()。
某食品厂的临时推销员吴某持该厂的介绍信(内容是:兹有我厂推销员吴某到贵公司推销新产品,请予接洽)到外县推销该厂新产品时,恰遇该县的贸易公司新近收购的蔗糖质量好、价格低,于是自作主张以食品厂的名义购进3000斤蔗糖,并将推销款拿出一部分预交了1000元的定金
对考生文件夹下WORD.docx文档中的文字进行编辑、排版和保存,具体要求如下:【文档开始】欠残阳技术数据采集技术的工程实际应用问题,归结起来主要有两点:一是要求更高的残阳率,以满足对高频信号的残阳要求;二是要求更大的残阳动态范围,以满足对微弱信号的残
最新回复
(
0
)