首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵完全二叉树共有360个结点,则在该二叉树中度为1的结点个数为
一棵完全二叉树共有360个结点,则在该二叉树中度为1的结点个数为
admin
2022-05-04
43
问题
一棵完全二叉树共有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全国计算机二级
相关试题推荐
设置PowerPoint演示文稿中的SmartArt图形动画,要求一个分支形状展示完成后再展示下一分支形状内容,最优的操作方法是
下列各项指标中,属于数据通信系统的主要技术指标之一的是()。
在Word文档中,学生“张小民”的名字被多次错误地输入为“张晓明”、“张晓敏”、“张晓民”、“张晓名”,纠正该错误的最优操作方法是
在关系数据库设计中,关系模式设计属于()。
下面叙述中错误的是()。
先于或随着操作系统的系统文件装入内存储器,从而获得计算机特定控制权并进行传染和破坏的病毒是()。
定义学生选修课程的关系模式如下:S(S#,Sn,Sd,Sa)(其属性分别为学号、姓名、所在系、年龄);C(C#,Cn,P#)(其属性分别为课程号、课程名、先选课);SC(S#,C#,G)(其属性分别学号、课程号和成绩)。检索选修了课程号为2且成绩不
定义学生选修课程的关系模式:SC(S#,Sn,C#,Cn,G)(其属性分别为学号、姓名、课程号、课程名、成绩)。则对主属性部分依赖的是
在Excel工作表中存放了第一中学和第二中学所有班级总计300个学生的考试成绩,A列到D列分别对应“学校”、“班级”、“学号”、“成绩”,利用公式计算第一中学3班的平均分,最优的操作方法是
在标准ASCII编码表中,数字码、小写英文字母和大写英文字母的前后次序是
随机试题
为社会和家庭操劳了大半辈子,晚年与天真活泼的孙辈相伴,享受中国式“儿孙满堂”的天伦之乐,以获得心理上的平衡与精神上的慰藉。这是祖辈参与学前儿童家庭教育的()
十进制153转换成二进制数应为()。
设计阶段的HSE管理具体内容包括()。
泵站起重设备的起重量≤5t,主泵台数()时,选用手动单梁起重机。
以下各项中,不属于变革障碍中私人障碍的是()。
已知二次型f(x1,x2,x3)=(1-a)x12+(1-a)x22+2x32+2(1+a)x1x2的秩为2.求正交变换x=Qy,把f(x1,x2,x3)化成标准形;
设f(x)在[0,+∞)上连续,在(0,+∞)内可导且满足f(0)=0,f(x)≥0,f(x)≥f’(x)(x>0),求证:f(x)≡0.
Youaretowriteinnolessthan120wordsaboutthetopic"Doweneedashoppingcenterintheneighborhood?"Yourcomposition
Tobesuccessful,abusinessneedstobeawareofits______andweaknessascomparedwithitsopponents.
Wheredomanystampcollectorsgoinordertobuynewstamps?Theygotothe______.
最新回复
(
0
)