首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设某棵树的度为3，其中度为3、1、0的结点个数分别为3、4、15。则该树中总结点数为
设某棵树的度为3，其中度为3、1、0的结点个数分别为3、4、15。则该树中总结点数为
admin
2020-06-06
28
问题
设某棵树的度为3，其中度为3、1、0的结点个数分别为3、4、15。则该树中总结点数为
选项
A、22
B、30
C、35
D、不可能有这样的树
答案
B
解析
本题采用画图法来求出结果。首先先画出包含3个度为3的结点；然后再添加4个度为1的结点，此时最大度为0的结点数为8。根据题目中描述的度为0的结点数有15个，这时要在书中添加度为2的结点，直到度为0的结点数位15。画图结束后，不管是什么样的树，总结点数都是30。
转载请注明原文地址:https://kaotiyun.com/show/yzcp777K
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
下面显示的是查询设计视图的“设计网络”部分，从此部分所示的内容中可以判断出要创建的查询是
若查找某个字段中以字母A开头且以字母Z结尾的所有记录，则条件表达式应设置为
不能够使用宏的数据库对象是
软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是
下列叙述中正确的是
考生文件夹下存在一个数据库文件“samp1．accdb”，里面已经设计好表对象“tStud”。请按照以下要求，完成对表的修改：将“入校时间”字段的显示设置为“××月××日××××”形式。 注意：要求月日为两位显示、年四位显示，如“12月15日200
在考生文件夹下，“samp1．accdb”数据库文件中已建立两个表对象(名为“职工表”和“部门表”)。试按以下要求，顺序完成表的各种操作：设置表对象“职工表”的聘用时间字段默认值为系统日期。
设数据元素的集合D={112，3，4，5)，则满足下列关系R的数据结构中为线性结构的是
运行下列子程序，结果是()。PrivateSubCommand2_Click()f0=1：f1=1：f2=1：k=1DoWhilek＜=4f=f0+f1+f2
支持子程序调用的数据结构是()。
随机试题
G蛋白是细胞信号传递中重要的成员，G蛋白指的是
在体内转化成甲巯咪唑才能产生抗甲状腺作用的药物是
治疗崩漏实证的主穴是
A、伤寒B、钩端螺旋体病C、恙虫病D、肾综合征出血热E、地方性斑疹伤寒女性，23岁，高热8天，伴有畏寒、头痛、全身酸痛。体检：胸腹部可见少量散在淡红色小斑丘疹，肝、脾均在肋下1cm。血WBC2.8×109／L，外斐反应1：
鼠标是计算机最常用的输入设备，在屏幕上显示的各种对象都可以由它来操作。()
客户订单分拣的任务是主要的搬运活动，涉及产品的重新分类与拣选及最后包装，根据分拣的特点，此项活动还可分为()。
[a]恰当的措辞是()。[b]恰当的措辞是()。
人的任何意识都是对客观世界的主观反映。（）
有三个关系R、S和T如下：则由关系R和S得到关系T的操作是()。
Completethesummaryusingthelistofwords,A-l,below.Writethecorrectletter,A-l,inboxes37-40onyouranswersheet.Re
最新回复
(
0
)
