首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某棵树中共有25个节点,且只有度为3的节点和叶子节点,其中叶子节点有7个,则该树中度为3的节点数为( )。
某棵树中共有25个节点,且只有度为3的节点和叶子节点,其中叶子节点有7个,则该树中度为3的节点数为( )。
admin
2021-04-07
30
问题
某棵树中共有25个节点,且只有度为3的节点和叶子节点,其中叶子节点有7个,则该树中度为3的节点数为( )。
选项
A、6
B、7
C、8
D、不存住这样的树
答案
D
解析
根据题意,树中只有度为3的节点和叶子节点(7个),则度为3的节点有25-7=18个;又根据树中的节点数:树中所有节点的度之和+1,设度为3的节点数为n,则3n+1=25,得n=8。两种方式得到的度为3的节点数不同,故不存在这样的树。
转载请注明原文地址:https://kaotiyun.com/show/HASp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
在考生文件夹下的“samp1.accdb”数据库文件中已建立了两个表对象(名为“员工表”和“部门表”)。请按以下要求,完成表的各种操作。建立表对象“员工表”和“部门表”的表间关系,实施参照完整性。
在考生文件夹下,“sampl.accdb”数据库文件中已建立表对象“tStud”。试按以下操作要求,完成表的编辑修改:完成上述操作后,将考生文件夹下文本文件tStud.txt中的数据导入并追加保存在表“tStud”中。
在考生文件夹下存在一个数据库文件“samp2.accdb”,里面已经设计好表对象“tOrder”“tDetail”“tEmployee”和“tBook”,试按以下要求完成设计。创建一个查询,查找某月出生雇员的售书信息,并显示“姓名”“书籍名称”“订购日
考生文件夹下存在一个数据库文件“samp2.accdb",里面已经设计好“tStud”、“tCourse”和“tScore"三个关联表对象。此外,还提供窗体“frest”和宏“mTest”,试按以下要求完成设计:创建生成表查询,组成字段是没有书法爱好学
考生文件夹下存在一个数据库文件“samp2.accdb”,里面已经设计好四个关联表对象“tDoctor”、“tOffice”、“tPatient”和“tSubscribe”以及表对象“tTemp”,同时还设计出窗体对象“fQuery”。试按以下要求完成设计
在具有2n个结点的完全二叉树中,叶子结点个数为
下列各组的排序方法中,最坏情况下比较次数相同的是
在数据库管理系统提供的数据语言中,负责数据模式定义的是
软件生命周期可分为定义阶段、开发阶段和维护阶段,下面不属于开发阶段任务的是
以下程序运行后,消息框的输出结果是()。a=sqr(3)b=sqr(2)c=a>bMsgBoxc+2
随机试题
下列广义积分发散的是().
防火门处于故障状态时,防火门监控器应能发出声、光报警信号。声信号的声压级(正前方1m处)应为65~85dB。()
A.羊水中淀粉酶值B.羊水肌酐值C.羊水甲胎蛋白测定D.羊膜腔镜检E.羊水细胞培养
患者,男,24岁,症见四肢厥冷,恶寒,腹痛吐利,神疲欲寐、舌淡苔白,脉微细。治宜选用
(2018年真题)下列文件中,被马克思称为“世界上第一个人权宣言”的是()。
金属基体表面旧漆膜的处理方法有()。
关于融资租赁房产的房产税处理,下列说法正确的有()。(2012年)
我国于1985年加入联合国《保护世界文化与自然遗产公约》。()
耐力训练可使安静时血浆胰高血糖素的基础浓度( )
Wemodempeopleeatnotonlywhenwearehungrybutalsowhenweareinbadmood.Itisnecessaryforustoknowhealthyweight
最新回复
(
0
)