首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某棵树中共有25个结点,且只有度为3的结点和叶子结点,其中叶子结点有7个,则该树中度为3的结点数为( )。
某棵树中共有25个结点,且只有度为3的结点和叶子结点,其中叶子结点有7个,则该树中度为3的结点数为( )。
admin
2020-02-26
13
问题
某棵树中共有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/CJYp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
小李今年毕业后,在一家计算机图书销售公司担任市场部助理,主要的工作职责是为部门经理提供销售信息的分析和汇总。请你根据销售数据报表(“Excel.xlsx”文件),按照如下要求完成统计和分析工作:请对“订单明细”工作表进行格式调整,通过套用表格
在Excel工作表中存放了第一中学和第二中学所有班级总计300个学生的考试成绩,A列到D列分别对应“学校”、“班级”、“学号"、“成绩”,利用公式计算第一中学3班的平均分,最优的操作方法是:
某学校初中二年级五班的物理老师要求学生两人一组制作一份物理课件。小曾与小张自愿组合,他们制作完成的第一章后三节内容见文档“第3-5节.pptx”,前两节内容存放在文本文件“第1-2节.pptx”中。小张需要按下列要求完成课件的整合制作:为演示文稿“第1
在Excel成绩单工作表中包含了20个同学成绩,C列为成绩值,第一行为标题行,在不改变行列顺序的情况下,在D列统计成绩排名,最优的操作方法是:
某公司销售部门主管大华拟对本公司产品前两季度的销售情况进行统计,按下述要求帮助大华完成统计工作:在“产品销售汇总表”中,在不改变原有数据顺序的情况下,按一二季度销售总额从高到低给出销售额排名,填入Ⅰ列相应单元格中。将排名前3位和后3位的产品名次分别用标
为了保证公司网络的安全运行,预防计算机病毒的破坏,可以在计算机上采取的方法是
在数据库的三级模式中,可以有任意多个
见有表示患者和医疗的关系如下:P(P#,Pn,Pg,By),其中P#为患者编号,Pn为患者姓名,Pg为性别,By为出生日期,Tr(P#,D#,Date,Rt),其中D#为医生编号,Date为就诊日期,Rt为诊断结果。检索在1号医生处就诊的病人姓名的表达式是
有三个关系R,S和T如下图所示,则由关系R和S得到关系T的运算是
在满足实体完整性约束的条件下()。
随机试题
明清时期建于浙江宁波的藏书楼是()。
哲学主要通过______这一中介对艺术产生影响。()
液体在固体表面的润湿程度,常以接触角θ大小来表示。当0°<θ<90°时表示
关于炎症,正确的叙述是
A.特级保护野生药材物种B.一级保护野生药材物种C.二、三级保护野生药材物种D.四级保护野生药材物种禁止采猎的是
某项目部承建了总长为551m的斜坡式结构防波堤工程,采用扭王字块护面块体。问题:护面块体有哪几种类型?
下列选项中,不属于工程成本的有()。
儿童最早发展的是身体的中部动作,然后是双臂和腿部动作,最后是腕、手及手指动作,这表明儿童动作发展遵循了()。
Inrecentyears,Chinesefancyknotshavebecomeverypopular.【76】Theyarehand-madeornamentsnotedfortheirpatternsandbri
Theballwasprobablyinventedbecause______.TheEgyptiansthoughtthatballplayingwas______.
最新回复
(
0
)