计算机二级选择题:某棵树中共有25个结点,且只有度为3的结点和叶子结点,叶子结点有7个,度为3的结
计算机二级选择题:某棵树中共有25个结点,且只有度为3的结点和叶子结点,叶子结点有7个,度为3的结点数是多少?答案是不存在这样的树,为什么?...
计算机二级选择题:某棵树中共有25个结点,且只有度为3的结点和叶子结点,叶子结点有7个,度为3的结点数是多少?答案是不存在这样的树,为什么?
展开
3个回答
2016-03-21
展开全部
推倒一下其实不难明白
只有度为3,所谓度,也就是一个节点所有用的子树的个数
那么
每层节点数分别是 1(根节点)、3、9
到第三层就已经有13个
那么第四层就应该是25-13=12个
这样推导下来,无论第四层怎么接,都不可能只有7个叶子节点。
如果真的有25个节点,并且只有度为3的节点和叶子节点的话,那么叶子节点的数目应该是
12+9-(12÷3)=21-4=17个叶子节点。
只有度为3,所谓度,也就是一个节点所有用的子树的个数
那么
每层节点数分别是 1(根节点)、3、9
到第三层就已经有13个
那么第四层就应该是25-13=12个
这样推导下来,无论第四层怎么接,都不可能只有7个叶子节点。
如果真的有25个节点,并且只有度为3的节点和叶子节点的话,那么叶子节点的数目应该是
12+9-(12÷3)=21-4=17个叶子节点。
本回答被提问者和网友采纳
已赞过
已踩过<
评论
收起
你对这个回答的评价是?
展开全部
选择题都是一些电脑知识基础而已,粗略地看一遍就行了,脑子里面有印象就好了,不要花太多时间做选择题,最容易得分的还是操作题。然后,我这里有MS office的选择题题库,看了下好像有上千道选择题,考试的题目基本上都涵盖了。
操作题满分好像有80分?我当时考试的时候,选择题看都没有看过,选择题都是蒙的,全凭操作题得分的。建议你花多点时间练习操作题,特别是Excel,里面有大量的函数,熟练地掌握函数,那么你就随便能过二级了。
如果想要题库的话,我可以发给你。操作题有20+道(包含Word 、Excel、PPT),选择题1000+道。
打字速度也要练的,不然你做word很吃亏的,word里面的内容是不能复制的。
考试就俩小时,即使你会做,但是速度太慢,就导致后面的题目根本没法下手了。
很多人说考二级时间不够,最主要的原因就是打字速度太慢。
操作题满分好像有80分?我当时考试的时候,选择题看都没有看过,选择题都是蒙的,全凭操作题得分的。建议你花多点时间练习操作题,特别是Excel,里面有大量的函数,熟练地掌握函数,那么你就随便能过二级了。
如果想要题库的话,我可以发给你。操作题有20+道(包含Word 、Excel、PPT),选择题1000+道。
打字速度也要练的,不然你做word很吃亏的,word里面的内容是不能复制的。
考试就俩小时,即使你会做,但是速度太慢,就导致后面的题目根本没法下手了。
很多人说考二级时间不够,最主要的原因就是打字速度太慢。
已赞过
已踩过<
评论
收起
你对这个回答的评价是?
推荐律师服务:
若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询
广告 您可能关注的内容 |