首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设某棵树的度为3,其中度为2、1、0的结点个数分别为3、4、15。则该树中总结点数为
设某棵树的度为3,其中度为2、1、0的结点个数分别为3、4、15。则该树中总结点数为
admin
2018-10-15
41
问题
设某棵树的度为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/hG6p777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
下面的程序的功能是将11到2011之间的素数插入数据库prime,程序中的错误语句是CREATETABLEprime(datf)n=11DOWHILEn
下面关于数据环境和数据环境中两个表之间关联的陈述中,正确的是
设有学生表S(学号,姓名,性别,年龄),查询所有年龄小于等于18岁的女同学,并按年龄进行降序排序,生成新的表WS,正确的SQL语句是
用DIMENSION命令定义数组后,数组各元素的值是
下面对视图的描述中错误的是
算法的时间复杂度是指()。
设R是一个2元关系,有3个元组,S是一个3元关系,有3个元组。如T=R×S,则T的元组的个数为()。
在考生文件夹下完成下列操作:(1)用命令新建一个名为“外汇”的数据库,并将该命令存储于one.txt中。(2)将自由表“外汇汇率”、“外汇账户”、“外汇代码”加入到新建的“外汇”数据库中。(3)用SQL语句在“外汇”数据库中新建一个数据库表rate,
读者(借书证号C,姓名C,单位C,性别L,职称C,联系电话借阅(借书证号C,总编号C,借书日期D)统计每个读者借阅图书的次数,若没有借阅过,则显示次数为0,正确的SQL语句是
一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈,然后再依次出栈,则元素出栈的顺序是()。
随机试题
青年诗人张某的散文诗《看海去》被选入小学语文课本,根据我国《著作权法》,该语文教科书编辑者使用张某的作品,()
A.意识障碍伴发热B.意识障碍伴瞳孔散大C.意识障碍伴瞳孔缩小D.意识障碍伴高血压E.意识障碍伴低血压有机磷杀虫药中毒可见
维生素B12缺乏导致的巨幼红细胞性贫血特殊的临床表现是
患者,女,33岁。有重金属接触史,常感腹痛,尿常规:PRO(+),WBC(+++),RBC(+),蛋白电泳显示多为小分子量蛋白。最有可能诊断的疾病是
关于最高管电压的描述,正确的是
A.温胆汤B.清气化痰丸C.茯苓丸D.半夏白术天麻汤E.小陷胸汤痰热内结,症见咳嗽痰黄,胸闷痞满,小便短赤,舌质红,苔黄腻,脉滑数者,治宜选用()
右前臂尺桡骨开放性骨折,清创后复位,石膏外固定后36小时,患者高热,脉快,白细胞计数明显增高,伤口剧痛。有大量恶臭渗出液,X线片显示皮下有气体,触诊有握雪感,应首先考虑
A.湿热患者慎用B.气虚血瘀、体弱年迈者慎用C.月经量多或气血亏虚、肝肾不足之月经不调者当慎用D.孕妇及脾胃虚寒者慎用E.气血两虚之月经不调者慎用七制香附丸
设g(x)在(一∞,+∞)严格单调递减,且f(x)在x=x0处有极大值,则必有()。
组织变革【湖南师范大学2014】
最新回复
(
0
)