首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设某棵树的度为3,其中度为2、1、0的结点个数分别为3、4、15。则该树中总结点数为
设某棵树的度为3,其中度为2、1、0的结点个数分别为3、4、15。则该树中总结点数为
admin
2022-05-04
22
问题
设某棵树的度为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/XsU0FFFM
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
数据库设计中反映用户对数据要求的模式是
全高清视频的分辨率为1920×1080P,如果一张真彩色像素的1920×1080BMP数字格式图像,所需存储空间是()。
设循环队列为Q(1:m),初始状态为front=rear=m。现经过一系列的入队与退队运算后,front=rear=1,则该循环队列中的元素个数为
定义学生选修课程的关系模式:SC(S#,Sn,C#,Cn,G)(其属性分别为学号、姓名、课程号、课程名、成绩)。则对主属性部分依赖的是
数据库设计中反映用户对数据要求的模式是()。
下列关于栈的说法错误的是()。
将二进制数11101011111转换成十六进制数是
计算机操作系统常具备的五大功能是()。
十进制数18转换成二进制数是()。
在标准ASCII编码表中,数字码、小写英文字母和大写英文字母的前后次序是()。
随机试题
期权的买方支付权利金后,既承担很大风险,也拥有巨大的获利潜力。()
根据以下资料。回答以下问题。2013年末全国共有群众文化机构44260个,比上年末增加384个,其中乡镇文化站34343个,增加242个。年末群众文化机构从业人员164355人,比上年末增加8127人。群众文化机构实际使用房屋建筑面积3389.4
患者咳吐大量脓血痰2周后,身热渐退,咯吐脓血减少,胸胁隐痛,气短,自汗,盗汗,午后潮热,心烦口干,形体日渐消瘦,舌红苔薄,脉细数无力。其治疗主方是
患者咳嗽阵作半月,牵引胸胁作痛,咯痰黄稠带血,或咳鲜血,急躁易怒,大便秘结,小便短赤,舌质红,苔薄黄,脉弦数,此病的病机是( )。
A、溃疡孤立存在,表面微凹,少量黄色渗出物,周缘充血B、溃疡深达黏膜下,边缘高起,咽部及口角可见瘢痕C、溃疡大小、部位、深浅不一,与刺激物相适应D、溃疡较深,边缘不整,基底有浸润E、溃疡浅表,基底暗红色桑葚样肉芽肿,边缘鼠啮状轻型口疮的溃疡特点
在项目总说明中作出介绍的有()。
某旅游团结束了郊外的游览返回市内用餐,快到餐厅时,一位旅游者提出换餐,地陪应该()
桑代克的准备律与现代学习心理学中的()相一致。
确需复制军事秘密载体时,须经()同意。
全面建成小康社会,实现中华民族伟大复必,必须推动社会主义文化大发展、大繁荣,兴起社会主义文化建设新高潮,发挥文化引领风尚、教育人民、服务社会。推动发展的作用。坚持中国特色社会主义文化发展道路,发展社会主义先进文化的根本任务是
最新回复
(
0
)