首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设某棵树的度为3,其中度为2、1、0的结点个数分别为3、4、15。则该树中总结点数为
设某棵树的度为3,其中度为2、1、0的结点个数分别为3、4、15。则该树中总结点数为
admin
2017-06-20
54
问题
设某棵树的度为3,其中度为2、1、0的结点个数分别为3、4、15。则该树中总结点数为
选项
A、22
B、30
C、35
D、不可能有这样的树
答案
D
解析
本题采用画图法来求出结果。首先先画出包含3个度为2的结点;然后再添加4个度为1的结点。根据题目中描述的度为0的结点数有15个,这时要在书中添加度为3的结点,不管怎么添加都不能添加出15个度为0的结点,因此不可能有这样的树。
转载请注明原文地址:https://kaotiyun.com/show/3I6p777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
在表设计器中设置的索引包含在( )。
在"项目管理器"下为项目建立一个新报表,应该使用的选项卡是( )。
在SQL的SELECT查询的结果中,消除重复记录的方法是( )。
设有关系评分(歌手号,分数,评委号),插入一条记录到"评分"关系,歌手号、分数和评委号的值分别是"1001"、9.9和"105",正确的SQL语句是( )。
在下列模式中,能够给出数据库物理存储结构与物理存取方法的是( )。
下面对对象概念描述正确的是
假设表文件TEST.DBF已经在当前工作区打开,要修改其结构,可使用命令( )。
算法的有穷性是指( )。
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
结构化程序设计的基本原则不包括()。
随机试题
TheroadwhereIliveisverylongandverystraight.Thesurfaceismadeofwoodandtheroadiswelllightedatnight.Theres
下列账户中,其明细分类账适宜采用多栏式格式的是()。
子宫肉瘤早期症状________。最常见的症状为________及________,晚期可出现________表现。
A.手三阴经穴B.手三阳经穴C.任脉、督脉穴D.足三阳经穴治疗咽喉病、热病,宜选用的经穴是
A.动作电位B.阈电位C.局部电位D.静息电位兴奋性突触后电位是
患者不能拒绝的是()
下列影像处理工作中,属于数字航空影像预处理内容的有()。
按照《货物进口指定经营管理办法》国家对少数重要商品实行进口指定经营,即必须由外经贸部指定的企业进行经营。但是,以特定贸易方式经营指定经营商品时不受限制。下列哪些贸易方式进口的商品不受指定经营资格限制:
在交易所资金清算流程中,()日,托管人将经复核、授权确认的清算指令交付执行。
A、Ninepercent.B、Tenpercent.C、Twelvepercent.D、Twentypercent.C对话最后,女士答应男士将给他加薪百分之十二,并有额外五天的假期。由此可见,女士给男士加薪百分之十二。
最新回复
(
0
)