首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某棵树的度是3,其中度为2、1、0的节点个数分别是3、4、15。则该树的总节点数为( )。
某棵树的度是3,其中度为2、1、0的节点个数分别是3、4、15。则该树的总节点数为( )。
admin
2022-05-04
21
问题
某棵树的度是3,其中度为2、1、0的节点个数分别是3、4、15。则该树的总节点数为( )。
选项
A、25
B、28
C、30
D、不可能有这样的树
答案
D
解析
树中节点的最大度数称为树的度数。树有一个性质:树的节点数比树的边数多1,树的边数是指树的2个节点之间连接的线段,也就是每个节点的度。设度为3的节点个数为x,则节点总数为3+4+15+x=22+x,边数为2×3+1×4+0×15+3×x=3x+10,则22+x=3x+10+1,x=5.5,x不是整数,因此不存在这样的树。
转载请注明原文地址:https://kaotiyun.com/show/0Zap777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
下面不属于软件需求规格说明书内容的是
在数据库中存储的是
构成计算机软件的是
某二叉树的前序序列为ABDFHCEG,中序序列为HFDBACEG。该二叉树按层次输出(同一层从左到右)的序列为
在Word文档编辑过程中,如需将特定的计算机应用程序窗口画面作为文档的插图,最优的操作方法是
设表的长度为n。下列查找算法中,在最坏情况下,比较次数最少的是
下列关于栈的说法错误的是()。
假设你是某高校计算机专业的一名学生,请根据提供的“PPT素材及设计要求.docx”设计制作演示文稿,具体要求如下:(1)新建演示文稿,以“PPT.pptx”为文件名保存到考生文件夹下(“.pptx”为扩展名),并在该文件中进行后续操作。其中每页幻灯片
随机试题
校門の前に、________服を着た少女が立っていた。
Withoutproperplanning,tourismcancauseproblems.Forexample,toomanytouristscancrowdpublicplaces’thatarealsoenjoy
炎症和创伤时,不升高的是
某飞行员,男性,30岁。将要执行为舅一年的夜间飞行任务。膳食中应增加的营养素是()。
A.组胺B.苯茚胺C.苯海拉明D.阿司咪唑E.阿司匹林用于治疗晕动症
烟煤不包括()。
召集基金份额持有人大会不属于基金管理人的具体职责。()
唐代()在《历代名画记》中,第一次从理论上阐述了书画同源的问题。
下列哪种数库系统更适合于在大、中型计算机系统上使用?
结构化布线系统采用的传输介质主要是双绞线和______。
最新回复
(
0
)