设某棵树的度为3，其中度为2、1、0的结点个数分别为3、4、15。则该树中总结点数为

admin2017-03-05 53

问题设某棵树的度为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/3A40FFFM

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

如有数组声明语句Dima(2，－3to2,4)，则数组a包含元素的个数是(　　)。
设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为
某二叉树中有15个度为1的结点，16个度为2的结点，则该二叉树中总的结点数为
在考生文件夹下有一个数据库文件“samp2．accdb”，里面已经设计好了一个关联的表对象“tStud”、“tScore”、“tCourse”和一个空表“tTemp”，请按以下要求完成设计。(1)创建一个查询，查找并显示年龄在18～20岁之间(包括18岁
在考生文件夹下有一个数据库文件“samp2．accdb”，里面已经设计好两个表对象“tA”和“tB”，请按以下要求完成设计。(1)创建一个查询，查找并显示6月份入住客人的“姓名”、“房间号”、“电话”和“入住日期”4个字段的内容，将查询命名为“qT1”。
在考生文件夹下有一个数据库文件“samp2．accdb”，里面已经设计好3个关联表对象“tStud”、“tCourse”和“tScore”及一个临时表对象“tTemp”。请按以下要求完成设计。(1)创建一个查询，查找并显示入校时间非空的男同学的“学号”、
在考生文件夹下有一个数据库文件“samp3．accdb”，里面已经设计好表对象“产品”、“供应商”，查询对象“按供应商查询”和宏对象“打开产品表”、“运行查询”、“关闭窗口”。请按以下要求完成设计。创建一个名为“menu”的窗体，要求如下：(1)对窗体

随机试题

A.对乙酰氨基酚B.吲哚美辛C.尼美舒利D.双氯芬酸E.美洛昔康可用于耳鼻咽部炎症引起的疼痛、痛经的是
胸痹隐痛时作时止，纠缠不休，动则多发，口干苔少属
某患者女性，30岁，既往有l型糖尿病史。3天前自行中断胰岛素治疗，5小时前突发昏迷，入院检测随机血糖33．3mmol／L，pH7．2，尿糖、尿酮强阳性。若出现上述情况，应采取的治疗措施是
尿道狭窄用金属尿道探条行尿道扩张，以下哪一项是错误的
关于偏瘫痪者从轮椅转移到床上正确的是
在收集了必需的权属来源文件等资料后，土地登记代理人应运用自己的专业知识对所收集权属资料的()进行核实。
定标签订合同，应以()作为中标的合同价。
总监理工程师必须根据实际情况、设计变更文件和其他有关资料，按照施工合同的有关款项，在指定专业监理工程师完成()工作后，对工程变更的费用和工期做出评估。
以下与销售业务相关的内部控制中，你认可的有()。
在空战中,甲机先向乙机开火,击落乙机的概率为80%,若乙机未被击落,就进行还击,击落甲机的概率为50%,若甲机未被击落,则再进攻乙机,击落乙机的概率为60%,则在这几个回合中,甲机被击落的概率为________。

最新回复(0)

设某棵树的度为3，其中度为2、1、0的结点个数分别为3、4、15。则该树中总结点数为

二级MS Office高级应用

NCRE全国计算机二级

如有数组声明语句Dima(2，－3to2,4)，则数组a包含元素的个数是( )。

设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为

某二叉树中有15个度为1的结点，16个度为2的结点，则该二叉树中总的结点数为

在考生文件夹下有一个数据库文件“samp2．accdb”，里面已经设计好了一个关联的表对象“tStud”、“tScore”、“tCourse”和一个空表“tTemp”，请按以下要求完成设计。(1)创建一个查询，查找并显示年龄在18～20岁之间(包括18岁

A.对乙酰氨基酚B.吲哚美辛C.尼美舒利D.双氯芬酸E.美洛昔康可用于耳鼻咽部炎症引起的疼痛、痛经的是

胸痹隐痛时作时止，纠缠不休，动则多发，口干苔少属

某患者女性，30岁，既往有l型糖尿病史。3天前自行中断胰岛素治疗，5小时前突发昏迷，入院检测随机血糖33．3mmol／L，pH7．2，尿糖、尿酮强阳性。若出现上述情况，应采取的治疗措施是

尿道狭窄用金属尿道探条行尿道扩张，以下哪一项是错误的

关于偏瘫痪者从轮椅转移到床上正确的是

在收集了必需的权属来源文件等资料后，土地登记代理人应运用自己的专业知识对所收集权属资料的()进行核实。

定标签订合同，应以()作为中标的合同价。

总监理工程师必须根据实际情况、设计变更文件和其他有关资料，按照施工合同的有关款项，在指定专业监理工程师完成()工作后，对工程变更的费用和工期做出评估。

以下与销售业务相关的内部控制中，你认可的有()。

在空战中,甲机先向乙机开火,击落乙机的概率为80%,若乙机未被击落,就进行还击,击落甲机的概率为50%,若甲机未被击落,则再进攻乙机,击落乙机的概率为60%,则在这几个回合中,甲机被击落的概率为________。

如有数组声明语句Dima(2，－3to2,4)，则数组a包含元素的个数是(　　)。