首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设某棵树的度为3,其中度为2、1、0的结点个数分别为3、4、15。则该树中总结点数为
设某棵树的度为3,其中度为2、1、0的结点个数分别为3、4、15。则该树中总结点数为
admin
2018-10-15
25
问题
设某棵树的度为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://jikaoti.com/ti/Oy50FFFM
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
在VisualFoxPro中,通常以窗口形式出现,用以创建和修改表、表单、数据库等应用程序组件的可视化工具称为
向一个项目中添加一个数据库,应该使用项目管理器的
将表结构为(职工号,姓名,工资)的表Employee中所有职工的工资增加20%,正确的SQL命令是
在VisualFoxPro中,下面关于属性、方法和事件的叙述错误的是
下列有关SQL内外层互相关嵌套查询叙述正确的是()。从订单表中删除客户号为“1001”的订单记录,正确的SQL语句是()。
下列有关SQL内外层互相关嵌套查询叙述正确的是()。查询订单数在3个以上、订单的平均金额在200元以上的职员号,正确的SQL语句是()。
在考生文件夹下,有一个学生数据库sdb,打开该数据库,完成如下操作:(1)在学生表student中增加一个名为“照片”的字段,字段数据类型为“通用”。(2)在教师表teacher中建立一个索引名为“教师号”的主索引(升序),索引表达式为教师号。在课程表
1.在考生文件夹下新建一个名为“库存管理”的项目文件。2.在新建的项目中建立一个名为“使用零件情况”的数据库,并将考生文件火下的所有自由表添加到该数据库中。3.修改“零件信息”表的结构,为其增加一个字段,字段名为“规格”,类型为字符型,长度为8
一般情况下,当对关系R和s进行自然连接时,要求R和S含有一个或者多个共有的
下列关于二叉树的叙述中,正确的是()。
随机试题
简述机构单位的基本特点。
关于脾破裂的叙述,下列哪项不恰当
A.医生对病人的呼叫或提问给予应答B.医生的行为使某个病人受益,但却给别的病人带来了损害C.妊娠危及母亲的生命时,医生给予引产D.医生给病人实施粗暴性的检查E.医生尊重病人是指满足病人的一切要求上述属于医生违背尊重原则的是
乙肝病毒()丙肝病毒()
大体积混凝土采用斜面分层方案浇筑时,混凝土一次浇筑到顶,混凝土振捣工作从浇筑层()。
一般来说,()是马柯威茨均值方法模型中的投资者的偏好特征。
行政事业单位财务管理,是指对行政事业单位的()所进行的预算、控制、分析、考核等的总称。
按企业会计准则规定,企业发生的销售折让应作为财务费用处理。()
(2020年)下列经营者集中附加的限制性条件中,属于行为性条件的有()。
①数据足迹通过互联网络和云技术实现对外开放和共享②因此带来了我们以前从未遇到过的伦理和责任问题③形成与物理足迹相对应的数据足迹④大数据技术通过智能终端、物联网、云计算等技术手段来“量化世界”⑤其中最突出的是数据权益、数据隐私和人性自由等三个重要问题
最新回复
(
0
)