首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵完全二叉树共有360个结点,则在该二叉树中度为1的结点个数为
一棵完全二叉树共有360个结点,则在该二叉树中度为1的结点个数为
admin
2020-07-25
84
问题
一棵完全二叉树共有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/RAcp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
在考生文件夹下,“samp1.accdb”数据库文件中已建立两个表对象(名为“员工表”和“部门表”)。试按以下要求,顺序完成表的各种操作:建立表对象“员工表”和“部门表”的表间关系,实施参照完整性。
在考生文件夹下,“samp1.accdb”数据库文件中已建立两个表对象(名为“员工表”和“部门表”)。试按以下要求,顺序完成表的各种操作:将表对象“员工表”数据导出到考生文件夹下,以文本文件形式保存,命名为Test.txt。要求:第一行包含字
考生文件夹下存在一个数据库文件“samp2.accdb”,里面已经设计好表对象“档案表”和“水费”,试按以下要求完成设计:设置“档案表”表中的“性别”字段的有效性规则为其值只能为“男”或“女”,有效性文本为“性别字段只能填写男或女”。
考生文件夹下存在一个数据库文件“samp1.accdb”,里面已经设计好表对象“tEmployee”。试按以下要求,完成表的编辑:删除表结构中的“照片”字段;并删除表中职工“编号”为“000004”和“000014”的两条记录。
考生文件夹下存在一个数据库文件“samp2.accdb”,里面已经设计好“tStud”“tCourse”和“tScore”三个关联表对象及一个临时表对象“tTemp”。试按以下要求完成设计:创建一个交叉表查询,以学生性别为行标题,以所属院系为列标题,
考生文件夹下存在一个数据库文件“samp1.accdb”,里面已经设计好表对象“tStud”和“tScore”,窗体对象“fTest”和宏对象mTest。并按照以下要求完成操作:将窗体“fTest”中显示标题为“Button1”的命令按钮改为显示“按钮
考生文件夹下存在一个数据库文件“samp3.accdb”,里面已经设计好表对象“tStud”,同时还设计出窗体对象“fStud”。请在此基础上按照以下要求补充“fStud”窗体的设计:在窗体中有一个“退出”命令按钮,名称为“CmdQuit”,其功能为关
在考生文件夹下,“samp1.accdb”数据库文件中已建立三个关联表对象(名为“职工表”、“物品表”和“销售业绩表”)。试按以下要求,完成表和窗体的各种操作:将考生文件夹下Excel文件Test.xls中的数据导入到当前数据库中。要求:数据中的第一行
在窗体中要显示一名学生基本信息和该学生各门课程的成绩,窗体设计时在主窗体中显示学生基本信息,在子窗体中显示学生课程的成绩,则主窗体和子窗体数据源之间的关系是
下列选项中,不属于窗体控件的是
随机试题
简述市场细分的作用。
使用治疗量γ放射性药物的患者床边多大范围内应划为临时控制区
疱疹性口腔炎与鹅口疮的共同特点是
王某自1985年以来一直受雇子X市Y县的W公司从事汽车驾驶员工作,月工资1500元,双方从未签订书面劳动合同。2008年2月10目,王某要求与W公司签订无固定期限劳动合同,不料得到的却是W公司的解雇通知书,要求王某在月底前办理离职手续,工资结算至2月底。此
E公司在生产上急需一种原料,因供应短缺而一时无法购进。后得知F公司有部分存货暂时闲置未用,遂与F公司签订了转让合同,约定F公司在本公司仓库交付该原料,E公司以支票付款。其后,传说G公司亦需要此种原料,且能够支付较高价款,F公司遂感到与E公司的交易吃了亏,有
茅台酒的香型属于()。
《国语》载,“同姓则同德,同德则同心,同心则同志”。“同志”的基础是
设3阶对称阵A的特征值为λ1=6,λ2=λ3=3,其中与特征值λ1=6对应的特征向量为P1=(1,1,1)T,求A.
下面关于关系数据库范式的描述中,错误的是()。
OnSeptember7,2001,a68-year-oldwomaninStrasbourg,France,hadhergallbladder(胆囊)removedbysurgeonsoperating,viacomputer
最新回复
(
0
)