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

admin2021-06-03 82

问题设某棵树的度为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://www.kaotiyun.com/show/bIvp777K

本试题收录于：二级Access题库NCRE全国计算机二级分类

二级Access

NCRE全国计算机二级

相关试题推荐

在数据库系统中，所谓数据独立性是指()。
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)/2的排序方法是
如下程序段定义了学生成绩的记录类型，由学号、姓名和三门课程成绩(百分制)组成。TypeStudnoAsIntegernameAsStringscore(1t03)AsSingle
窗体是Access数据库中的一个对象，通过窗体用户可以完成下列哪些功能？()。①输入数据②编辑数据③存储数据④以行、列形式显示数据⑤显示和查询表中的数据⑥导出数据
SELECT命令中用于返回非重复记录的关键字是
违背数据流图(DFD)构造规则的是
在报表设计时，如果只在报表最后一页的主体内容之后输出规定的内容，则需要设置的是
下列叙述中正确的是
循环队列的存储空间为Q(1：40)，初始状态为front=rear=40。经过一系列正常的入队与退队操作后，front=rear=15，此后又退出一个元素，则循环队列中的元素个数为
设非空二叉树的所有子树中，其左子树上的结点值均小于根结点值，而右子树上的结点值均不小于根结点值，则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是

随机试题

甲上市公司发生下列长期股权投资业务：(1)20×7年1月3日，购入乙公司股票580万股，占乙公司有表决权股份的25％，对乙公司的财务和经营决策具有重大影响，甲公司将其作为长期股权投资核算。每股买入价8元，每股价格中包含已宣告但尚末发放的现金股利0
[*][*]
Motherputmany______(taste)dishesonthetable.
我国通常使用的围生期定义是
患者女性，28岁，产后3天，高热，血压70/40mmHg，恶露奇臭，四肢及躯干皮肤呈大片状瘀斑，既往无肝炎及出血病史。血红蛋白90g/L，白细胞4.0×109/L，血小板进行性下降，最低为30×109/L，PT20秒(对照13秒)，APTT65秒(对照
非全面调查的形式有()。
2003年12月14日甲与乙签订一份借款合同，约定借期为一年。后借期届满甲未归还借款，乙也未向甲催讨借款。根据规定，至2006年12月13日该借款合同的诉讼时效完成，但由于发生特殊情况可以依法延长。下列有关诉讼时效延长的说法，符合规定的是(　　)。
在中国的传统社会里，家族血缘观念是很强烈的，强调的是一种__________感、认同感，但随着现代社会的变迁，这种观念正逐步动摇，很多人都“__________”。为了唤回人们对家族的认同感，多一些传承感，《百家姓》还是值得一讲的。填入划横线部分最恰当的一
查韦斯在国内被认为是个“勇敢的改革者”。他认为新自由主义发展模式不适合拉美发展中国家，因此，他试图建立一种以人为中心、结合市场机制和国家调节作用、充分利用国内优势、实行合理开放的发展道路，______“不现实”的共产主义，______“野蛮”的资本主义，_
PassageOneJune15,2005DearSir,Yourshipmentoft

最新回复(0)

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

二级Access

NCRE全国计算机二级

在数据库系统中，所谓数据独立性是指()。

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)/2的排序方法是

如下程序段定义了学生成绩的记录类型，由学号、姓名和三门课程成绩(百分制)组成。TypeStudnoAsIntegernameAsStringscore(1t03)AsSingle

窗体是Access数据库中的一个对象，通过窗体用户可以完成下列哪些功能？()。①输入数据②编辑数据③存储数据④以行、列形式显示数据⑤显示和查询表中的数据⑥导出数据

SELECT命令中用于返回非重复记录的关键字是

违背数据流图(DFD)构造规则的是

在报表设计时，如果只在报表最后一页的主体内容之后输出规定的内容，则需要设置的是

下列叙述中正确的是

循环队列的存储空间为Q(1：40)，初始状态为front=rear=40。经过一系列正常的入队与退队操作后，front=rear=15，此后又退出一个元素，则循环队列中的元素个数为

设非空二叉树的所有子树中，其左子树上的结点值均小于根结点值，而右子树上的结点值均不小于根结点值，则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是

[*][*]

Motherputmany______(taste)dishesonthetable.

我国通常使用的围生期定义是

患者女性，28岁，产后3天，高热，血压70/40mmHg，恶露奇臭，四肢及躯干皮肤呈大片状瘀斑，既往无肝炎及出血病史。血红蛋白90g/L，白细胞4.0×109/L，血小板进行性下降，最低为30×109/L，PT20秒(对照13秒)，APTT65秒(对照

非全面调查的形式有()。

PassageOneJune15,2005DearSir,Yourshipmentoft

[][]