首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设某棵树的度为3,其中度为2、1、0的结点个数分别为3、4、15。则该树中总结点数为
设某棵树的度为3,其中度为2、1、0的结点个数分别为3、4、15。则该树中总结点数为
admin
2017-06-22
32
问题
设某棵树的度为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/yZgp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
下列关于数据库设计的叙述中,正确的是
在工资表中有姓名和工资等字段,若要求查询结果按照工资降序排列,可使用的SQL语句是:SELECT姓名,工资FROM工资表ORDERBY工资【】。
常见的软件工程方法有结构化方法和面向对象方法,类、继承以及多态性等概念属于【】。
下列关于栈的叙述中,正确的选项是()。
给定一个关键字序列(24,19,32,43,38,6,13,22),进行快速排序,扫描一趟后的结果是___________。
下面对象不能作为窗体记录源的是()。
空字符串的长度是_________。
数据模型分为格式化模型与非格式化模型,层次模型与网状模型属于_________。
在窗体中有一个名为Command1的命令按钮,Click事件所完成的功能是:接受从键盘输入的10个大于。的整数,找出其中的最大值和对应的输入位置。Click事件的程序如下。请依据上述功能要求将程序补充完整。PrivateSubCommand1
随机试题
以下哪个国家不是中国的邻国?()
社会总产品的两大部类是指_______。
关于药源性肝损害下列叙述哪项不正确
下列对金融工作人员购买假币、以假币换取货币罪的说法中,正确的是()。
某县一加工企业因账簿不全,县主管国家税务局对其核定征收企业所得税,企业认为核定数额过高,在双方协商无果的情况下,企业准备请求法律救济。下列关于企业的做法正确的是()。
一、注意事项1.申论考试与传统的作文考试不同,是分析驾驭材料的能力与表达能力并重的考试。二、给定资料1.6:1和16:1——这是重庆2008与2009两年大学生“村官”的录取比例;72.5%和3.2%——这是重庆基层对农林牧渔专业大学生的需求
(天津、湖北、陕西联考2009—87)1,4,11,30,85,()
口译
如果在列表框List1中没有选中项目,则List1.ListIndex的值为
Forthispart,youareallowed30minutestowriteashortessay.Youshouldstartyouressaywithabriefdescriptionofthepi
最新回复
(
0
)