首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵树的度为3,其中没有度为2的结点,且叶子结点数为6。该树中度为3的结点数为
设一棵树的度为3,其中没有度为2的结点,且叶子结点数为6。该树中度为3的结点数为
admin
2017-11-23
43
问题
设一棵树的度为3,其中没有度为2的结点,且叶子结点数为6。该树中度为3的结点数为
选项
A、1
B、2
C、3
D、不可能有这样的树
答案
D
解析
树的度是指一棵树中,最大的结点的度称为树的度。本题中树的度为3,也就是最少有一个度为3的结点。要求没有度为2的结点,且叶子结点为6,如果要有度为3的结点,那么最多只有5个叶子结点,而画不出6个叶子结点。因此这样的树是没有的。
转载请注明原文地址:https://kaotiyun.com/show/O26p777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
表格控件的数据源可以是
以下关于关系的说法正确的是
数据库(DB)、数据库系统(DBS)和数据库管理系统(DBMS)三者之间的关系是
关系运算中选择某些列形成新的关系的运算是
根据“产品”表建立视图myview,视图中含有包括了“产品号”左边第一位是“1”的所有记录,正确的SQL命令是
在VisualFoxPro中,参照完整性的更新规则不包括
在VisualFoxPro中,如果在表之间的联系中设置了参照完整性规则,并在删除规则中选择“限制”,则当删除父表中的记录时,系统反应是
在VisualFoxPro中,假定数据库表S(学号,姓名,性别,年龄)和SC(学号,课程号,成绩)之间使用“学号”建立了表之间的永久联系,在参照完整性的更新规则、删除规则和插入规则中选择设置了“限制”。如果表s所有的记录在表SC中都有相关联的记录,则
下面关于算法的叙述中,正确的是()。
设R是一个2元关系,有3个元组,S是一个3元关系,有3个元组。如T=R×S,则T的元组的个数为()。
随机试题
输血时主要考虑供血者的
关于可撤销婚姻,下列说法错误的是:()
简述影响货币均衡实现的主要因素。
通常所说的I/O设备指的是()。
在单因子方差分析中,因子A有3个水平,各水平下试验次数分别为6,5,8,则误差平方和的自由度fe=()。
根据以下资料,回答下列问题。表中工业总产值排名第2的行业,其工业新鲜用水量占全市工业新鲜用水总量的比重约为:
有意识记又叫随意识记,是指事先有______的目的、任务,按一定的方法和步骤,需要做一定的______的识记。
根据以下资料,回答下列问题。2012年上半年,全国共完成跨省区电能交易电量3152.42亿千瓦时,同比增长7.53%,其中跨区交易电量完成1392.26亿千瓦时,同比增长15.18%,跨省交易电量完成1760.16亿千瓦时,同比增长2.14%。跨
有以下程序:#include<stdio.h>main()(inta[]={1,2,3,4),y,*p=&a[3];--p;y=*p;printf("y=%d\n",y);}程序的运行结果是()。
Shehasgot______fromallthreetopUniversitiesshehasappliedfor.
最新回复
(
0
)