若一棵度为7的树有8个度为1的结点，有7个度为2的结点，有6个度为3的结点，有5个度为4的结点，有4个度为5的结点，有3个度为6的结点，有2个度为7的结点，则该树一共有(48)叶结点。

admin2009-02-15 67

问题若一棵度为7的树有8个度为1的结点，有7个度为2的结点，有6个度为3的结点，有5个度为4的结点，有4个度为5的结点，有3个度为6的结点，有2个度为7的结点，则该树一共有(48)叶结点。

选项 A、35
B、36
C、77
D、78

答案D

解析 n-1=所有结点度之和，所以有：n-1=8×1+7×2+6×3+5×4+4×5+3×6+2×7，即n=113；　　又因为n=n0+n1+n2+n3+n4+n5+n6+n7所以有113=n0+8+7+6+5+4+3+2，所以叶结点数n0为78。

转载请注明原文地址:https://kaotiyun.com/show/2fxZ777K

本试题收录于：软件设计师上午基础知识考试题库软考中级分类

软件设计师上午基础知识考试

软考中级

相关试题推荐

HTTP是WWW的核心，它是一个(31)协议，当访问一个URL为http：//www.ccidedu.com.cn/index.htm的网页时，浏览器首先向(32)请求解析http：//www.ccidedu.com.cn的IP地址。获得解析后的IP地
在UNIX操作系统中，以下Shell程序实现当用户键入的命令参数的个数为1时，执行cat$1命令；若用户键入的命令参数的个数为2时，执行cat＞＞$2＜$1命令。case(36)in1)cat$1;;2)cat
说明现有虚拟局域网络的四种划分方式。在基于端口的VLAN划分中，交换机上的每一个端口允许以哪三种模式划入VLAN中，并简述它们的含义。
MIB对象标识符分级树根未命名，但是有3个直接后裔，分别由ISO、(1)及(2)进行管理。分级树中关于MIB-Ⅱ节点下包括10个功能组，共171个对象。在这些功能组中是一个联系各种接口的特殊节点，与接口组相配合，提供与子网类型有关的专用信息的功能组是(3)
内存单元按字节编址，地址0000A000H～0000BFFFH共有()个存储单元。
阅读下列说明、图和C代码。[说明5-1]B树是一种多叉平衡查找树。一棵m阶的B树，或为空树，或为满足下列特性的m叉树：①树中每个结点最多有m棵子树；②若根结点不是叶子结点，则它至少有两棵子树；⑧除根之外的所有非叶子结点至少有
[说明]公司IT部门决定开发一个计算机管理系统以记录期刊的传阅情况。期刊在公司内部传阅，员工可以要求加入传阅队列。图书室登记公司收到的期刊，交给名单中的第一名员工。员工应在三个工作日内完成阅读，员工阅读完毕后通知系统，系统提醒下一位阅读者取
某一确定性有限自动机(DFA)的状态转换图如下图所示，令d=0|1|2|…|19，则以下字符串中，不能被该DFA接受的是(28)，与该DFA等价的正规式是(29)。(其中，ε表示空字符)①3857　　　　②1.2E+5　　　　③-123．　　　　④.576
某一确定有限自动机(DFA)的状态转换图如下图所示，该DFA接受的字符串集是(28)，与之等价的正规式是(29)。

随机试题

解放战争时期，中国共产党明确规定废除封建性及半封建性剥削的土地制度，实现耕者有其田的土地制度的文献是
A．督脉循行B．旰经循行C．膀胱经循行D．胃经循行E．胆经循行
对于工程建设项目招标投标活动的投诉，行政监督部门不予受理的情形包括()。
某企业持有A企业普通股100股，每股面值100元，评估时预计下一年A企业的分红派息率为20%，当时国债利率为14%，A企业的风险报酬率定为3%，该股票每年红利递增率为2%，企业持有的100股股票的评估值为()。
目前我国货币市场基金能够进行投资的金融工具包括()。
下列关于“开展中小学心理健康教育必须坚持的基本原则”的表述不恰当的是()。
下列表述错误的是()。
Oneofthemostimportantresultsofresearchintoageinghasbeentopinpointthesignificanceofshort-termmemory.Thisfacul
【T1】Inafamilywheretherolesofmenandwomenarenotsharplyseparatedandwheremanyhouseholdtasksaresharedtoagreate
A、Highlypopular.B、Ratherdifficult.C、Toosimple.D、Quitenice.D事实细节题。题目询问男士对工作计划的看法。对话中男士的回答是：“我认为很不错(rathergood)。”D项Quite

最新回复(0)

若一棵度为7的树有8个度为1的结点，有7个度为2的结点，有6个度为3的结点，有5个度为4的结点，有4个度为5的结点，有3个度为6的结点，有2个度为7的结点，则该树一共有(48)叶结点。

软件设计师上午基础知识考试

软考中级

HTTP是WWW的核心，它是一个(31)协议，当访问一个URL为http：//www.ccidedu.com.cn/index.htm的网页时，浏览器首先向(32)请求解析http：//www.ccidedu.com.cn的IP地址。获得解析后的IP地

在UNIX操作系统中，以下Shell程序实现当用户键入的命令参数的个数为1时，执行cat$1命令；若用户键入的命令参数的个数为2时，执行cat＞＞$2＜$1命令。case(36)in1)cat$1;;2)cat

说明现有虚拟局域网络的四种划分方式。在基于端口的VLAN划分中，交换机上的每一个端口允许以哪三种模式划入VLAN中，并简述它们的含义。

内存单元按字节编址，地址0000A000H～0000BFFFH共有()个存储单元。

某一确定性有限自动机(DFA)的状态转换图如下图所示，令d=0|1|2|…|19，则以下字符串中，不能被该DFA接受的是(28)，与该DFA等价的正规式是(29)。(其中，ε表示空字符)①3857 ②1.2E+5 ③-123． ④.576

某一确定有限自动机(DFA)的状态转换图如下图所示，该DFA接受的字符串集是(28)，与之等价的正规式是(29)。

解放战争时期，中国共产党明确规定废除封建性及半封建性剥削的土地制度，实现耕者有其田的土地制度的文献是

A．督脉循行B．旰经循行C．膀胱经循行D．胃经循行E．胆经循行

对于工程建设项目招标投标活动的投诉，行政监督部门不予受理的情形包括()。

某企业持有A企业普通股100股，每股面值100元，评估时预计下一年A企业的分红派息率为20%，当时国债利率为14%，A企业的风险报酬率定为3%，该股票每年红利递增率为2%，企业持有的100股股票的评估值为()。

目前我国货币市场基金能够进行投资的金融工具包括()。

下列关于“开展中小学心理健康教育必须坚持的基本原则”的表述不恰当的是()。

下列表述错误的是()。

Oneofthemostimportantresultsofresearchintoageinghasbeentopinpointthesignificanceofshort-termmemory.Thisfacul

【T1】Inafamilywheretherolesofmenandwomenarenotsharplyseparatedandwheremanyhouseholdtasksaresharedtoagreate

A、Highlypopular.B、Ratherdifficult.C、Toosimple.D、Quitenice.D事实细节题。题目询问男士对工作计划的看法。对话中男士的回答是：“我认为很不错(rathergood)。”D项Quite

某一确定性有限自动机(DFA)的状态转换图如下图所示，令d=0|1|2|…|19，则以下字符串中，不能被该DFA接受的是(28)，与该DFA等价的正规式是(29)。(其中，ε表示空字符)①3857　　　　②1.2E+5　　　　③-123．　　　　④.576