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

admin2009-02-15 58

问题若一棵度为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://www.kaotiyun.com/show/2fxZ777K

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

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

软考中级

相关试题推荐

DDN为用户提供(10)信道。DDN上的帧中继主要用于(11)的互连。使用DDN连接方式时，需要在用户及ISP两端分别安装(12)。
在局域网中，常用的介质访问控制方法CSMA/CD、令牌总线和令牌环，IEEE802.4标准采用(16)媒体访问控制方法，IEEE802.5标准采用(17)媒体访问控制方法。其中(18)介质访问控制方法对最短帧长度有要求。假设这种网络的传输速率为10Mbi
RS-232C是(46)之间的接口标准，它规定的电平的表示方式为(47)。当使用RS-232C连接相关设备时，电缆的长度不应超过(48)m。当用RS-232C直接连接两台计算机时，采用零调制解调器方式，其连接方式为(49)。当计算机需要通过相连的M
在WindowsServer2003WebEdition上，用于远程管理的Web界面是基于(36)的应用程序。
下列属于PC机的并行接口工作模式的是(23)。
以太网交换机是根据(129)转发数据包的。在Switch模式下，在交换机命令中，如果键入con，则表示(130)。访问交换机的方式有多种，配置一台新的交换机时可以(131)进行访问。
MIB对象标识符分级树根未命名，但是有3个直接后裔，分别由ISO、(1)及(2)进行管理。分级树中关于MIB-Ⅱ节点下包括10个功能组，共171个对象。在这些功能组中是一个联系各种接口的特殊节点，与接口组相配合，提供与子网类型有关的专用信息的功能组是(3)
阅读下列C程序和程序说明，将应填入(n)处的字句写在对应栏内。【说明】本程序从正文文件text.in中读入一篇英文短文，统计该短文中不同单词及出现次数，并按词典编辑顺序将单词及出现次数输出到正文文件word．out中。程序用一棵有序二叉树存
阅读下列C++程序和程序说明,将应填入(n)处的字句写在答题纸的对应栏内。【说明】构造最优二叉查找树。具有n个结点的有序序列a1,a2,…,an存在于数组元素a[1]、a[2],…,a[n]之中,a[0]未被使用。结点a1,a2
阅读以下预备知识、函数说明和C代码，将应填入(n)处的字句填写完整。[说明](1)对给定的字符集合及相应的权值，采用哈夫曼算法构造最优二叉树，并用结构数组存储最优二叉树。例如，给定字符集合{a,b,c,d)及其权值2、7、4、5，可构造如

随机试题

以下情形中，可以参加执业医师资格考试的，其正确说法是
三焦的功能是()。
【背景资料】某单位新建一办公楼，建筑面积8600m2，建筑物檐高16．75m，地上4层，砖混结构，每层均设置构造柱和圈梁，现浇钢筋混凝土楼板。施工过程中，发生了如下事件：事件一：为方便施工，项目经理要求施工时先浇筑构造柱后砌砖
可以在所在地海关办理注册登记的包括报关企业和进出口货物收发货人。（）
已知：某公司2011年第1～3月实际销售额分别为38000万元、36000万元和41000万元，预计4月份销售额为40000万元。每月销售收入中有70％能于当月收现，20％于次月收现，10％于第3个月收现。假定该公司销售的产品在流通环节只需交纳消费
下列损伤哪项属于闭合性软组织损伤()
已知某次学业测验的成绩为正态分布，σ＝8，从这个总体中随机抽取n＝64的样本，并计算得出其平均分为71，那么下列成绩在全体考生成绩均值μ的95％的置信区间之内的有()。
例如：您是来参加今天会议的吗?您来早了一点儿，现在才8点半。您先进来坐吧。★会议最可能几点开始?A8点B8点半C9点√在“朋友”和“友谊”中，“友”的读音不同。★在“朋友”这个词中，“友”的声
Whereistheheadquarter?
A、1.96million.B、19.6million.C、1.97million.D、19.7million.A录音最后提到，根据BBC的描述，在英国上大学的学生人数在近代历史上第一次下降，从2007年的197万下降至去年(2008年)的

最新回复(0)

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

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

软考中级

DDN为用户提供(10)信道。DDN上的帧中继主要用于(11)的互连。使用DDN连接方式时，需要在用户及ISP两端分别安装(12)。

在局域网中，常用的介质访问控制方法CSMA/CD、令牌总线和令牌环，IEEE802.4标准采用(16)媒体访问控制方法，IEEE802.5标准采用(17)媒体访问控制方法。其中(18)介质访问控制方法对最短帧长度有要求。假设这种网络的传输速率为10Mbi

RS-232C是(46)之间的接口标准，它规定的电平的表示方式为(47)。当使用RS-232C连接相关设备时，电缆的长度不应超过(48)m。当用RS-232C直接连接两台计算机时，采用零调制解调器方式，其连接方式为(49)。当计算机需要通过相连的M

在WindowsServer2003WebEdition上，用于远程管理的Web界面是基于(36)的应用程序。

下列属于PC机的并行接口工作模式的是(23)。

以太网交换机是根据(129)转发数据包的。在Switch模式下，在交换机命令中，如果键入con，则表示(130)。访问交换机的方式有多种，配置一台新的交换机时可以(131)进行访问。

阅读下列C++程序和程序说明,将应填入(n)处的字句写在答题纸的对应栏内。【说明】构造最优二叉查找树。具有n个结点的有序序列a1,a2,…,an存在于数组元素a[1]、a[2],…,a[n]之中,a[0]未被使用。结点a1,a2

以下情形中，可以参加执业医师资格考试的，其正确说法是

三焦的功能是()。

可以在所在地海关办理注册登记的包括报关企业和进出口货物收发货人。（）

下列损伤哪项属于闭合性软组织损伤()

已知某次学业测验的成绩为正态分布，σ＝8，从这个总体中随机抽取n＝64的样本，并计算得出其平均分为71，那么下列成绩在全体考生成绩均值μ的95％的置信区间之内的有()。

例如：您是来参加今天会议的吗?您来早了一点儿，现在才8点半。您先进来坐吧。★会议最可能几点开始?A8点B8点半C9点√在“朋友”和“友谊”中，“友”的读音不同。★在“朋友”这个词中，“友”的声

Whereistheheadquarter?

A、1.96million.B、19.6million.C、1.97million.D、19.7million.A录音最后提到，根据BBC的描述，在英国上大学的学生人数在近代历史上第一次下降，从2007年的197万下降至去年(2008年)的