首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵完全二叉树共有360个结点,则在该二叉树中度为1的结点个数为
一棵完全二叉树共有360个结点,则在该二叉树中度为1的结点个数为
admin
2022-05-04
59
问题
一棵完全二叉树共有360个结点,则在该二叉树中度为1的结点个数为
选项
A、0
B、1
C、180
D、181
答案
B
解析
对于一个具有n个结点的完全二叉树,其深度为[log
2
n]+1。本题中这个二叉树的深度为[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/Yiap777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是
现代计算机普遍采用总线结构,包括数据总线、地址总线、控制总线,通常与数据总线位数对应相同的部件是()。
数据流图(DFD)中的有向箭头(→)表示()。
在Word文档编辑过程中,如需将特定的计算机应用程序窗口画面作为文档的插图,最优的操作方法是:
学生和课程的关系模式定义为:S(S#,Sn,Sd,Dc,Sa)(其属性分别为学号、姓名、所在系、所在系的系主任、年龄);C(C#,Cn,P#)(其属性分别为课程号、课程名、先选课);Sc(S#,C#,G)(其属性分别学号、课程号和成绩)。关系中包含
软件按功能可以分为:应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是()。
设表的长度为n。下列查找算法中,在最坏情况下,比较次数最少的是
小梅需将PowerPoint演示文稿内容制作成一份Word版本讲义,以便后续可以灵活编辑及打印,最优的操作方法是
定义无符号整数类为UInt,下面可以作为类UInt实例化值的是()。
在IE浏览器中,收藏夹的用途是
随机试题
绩效管理不仅关注“如何管理”的问题,更对“因何而管”这一根本性价值问题发问,通过价值目标明确的绩效活动,最终保障组织战略目标的实现。这表明绩效管理系统在组织中发挥着()
网上拍卖的形式包括
胆总管探查术,安放T管引流,术后拔出T管的时间最短为
患者,男,20岁。右侧前胸被刀刺伤1h,患者有明显呼吸困难,鼻翼扇动,口唇发绀,出冷汗。体检:神志清,烦躁不安,呼吸为26次/分,脉搏为110次/分,血压为90/60mmHg,气管移向左侧。右前胸壁见一直径3cm伤口,可闻及空气进出胸腔的吸吮样音,叩诊呈鼓
医患双方对对方期望未做出适当反应是医生对病人缺乏同情和责任感
具有涩肠,止血,杀虫功效的药物是
李某的诉讼请求是否正确?()如果法院就撤销之诉进行审理,则乡政府在此行政诉讼中的诉讼地位说法正确的是()。
甲和乙共同拥有一项发明专利权,甲乙未对该专利权的行使进行约定。下列说法哪些是正确的?
纸是学习中的必需品,写字时常常用到,然而天气热的时候有的人将纸拿来当扇子扇。这种情况属于思维的()。
副词总是用在动词形容词前面作状语。(暨南大学2017)
最新回复
(
0
)