已知一棵度为3的树(一个节点的度是指其子树的数目，树的度是指该树中所有节点的度的最大值)中有5个度为1的节点，4个度为2的节点，2个度为3的节点，那么，该树中的叶子节点数目为(61)。

admin2021-01-13 34

问题已知一棵度为3的树(一个节点的度是指其子树的数目，树的度是指该树中所有节点的度的最大值)中有5个度为1的节点，4个度为2的节点，2个度为3的节点，那么，该树中的叶子节点数目为(61)。

选项 A、10
B、9
C、8
D、7

答案B

解析树的节点总数为：5+4×2+2×3+1=20，叶子节点数为：20—5—4—2=9。

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

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

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

软考中级

相关试题推荐

阅读下列说明和数据流图，回答问题l至问题3，将解答填入答题纸的对应栏内。【说明】考务处理系统具有如下功能：(1)对考生送来的报名单进行检查。(2)对合格的报名单编好准考证号后将准考证送给考生，并将汇总后的考生名单送给阅卷。(3)对阅卷站送来的成绩
阅读下列说明和图，回答问题1至问题3，将解答填入答题纸的对应栏内。【说明】为了有效记录交通事故情况，欲设计一个交通事故记录系统。一辆汽车有一个唯一的“车牌号”，车主购买汽车时需要提供相关信息，包括身份证、姓名、年龄、性别、地址等。一个车主可以拥有多辆汽
阅读下列说明和图，回答问题1至问题4，将解答填入答题纸的对应栏内。【说明】某大型企业的数据中心为了集中管理、控制用户对数据的访问并支持大量的连接需求，欲构建数据管理中间件，其主要功能如下：(1)数据管理员可通过中间件进行用户管理、操作管理和权限管理。
阅读以下说明和图，回答问题l至问题3．将解答填入答题纸的对应栏内。【说明】某时装邮购提供商拟开发订单处理系统，用于处理客户通过电话、传真、邮件或web站点所下订单。其主要功能如下：(1)增加客户记录。将新客广信息添加到客户文件，并分配一个客户号以备后
阅读下列说明和图，回答问题1至问题4，将解答填入答题纸的对应栏内。【说明】某医院欲开发病人监控系统。该系统通过各种设备监控病人的生命体征，并在生命体征异常时向医生和护理人员报警。该系统的主要功能如下：(1)本地监控：定期获取病人的生命特征，如体温、血
阅读下列说明和Java代码，将应填入(n)处的字句写在答题纸的对应栏内。【说明】某公司的组织结构图如图17—9所示，现采用组合(Composition)设计模式来设计，得到如图17—10所示的类图。其中Company为抽象类，定义了在组织结构图上添
某汽车停车场欲建立一个信息系统，已经调查到的需求如下：(1)在停车场的入口和出口分别安装一个自动栏杆、一台停车卡打印机、一台读卡器和一个车辆通过传感器，示意图如图14-10所示。(2)当汽车到达入口时，驾驶员按下停车卡打印机的按钮获取
阅读下列说明和图，回答问题。【说明】某大学为进一步推进无纸化考试，欲开发一考试系统。系统管理员能够创建包括专业方向、课程编号、任课教师等相关考试基础信息，教师和学生进行考试相关的工作。系统与考试有关的主要功能如下。(1)考试设置。教师制定试
以关键字比较为基础的排序算法在最坏情况下的计算时间下界为O(nlogn)。下面的排序算法中，最坏情况下计算时间可以达到O(nlogn)的是(59)；该算法采用的设计方法是(60)。
设浮点数字长16位，其中阶码5位(含1位阶符)，以2为底补码表示，尾数11位(含1位数符)补码表示，下列十进制数表示成规格化浮点数为多少?设浮点数字长16位,其中阶码5位(含1位阶符),以2为底补码表示,尾数11位(含1位数符)补码表示,下列十位进制数表

随机试题

寻寻觅觅，冷冷清清，___________。(李清照《声声慢》＜寻寻觅觅＞)
在Windows7中，如果菜单项的文字后出现“√”标记，则表明________。
初孕妇于妊娠几周开始自觉胎动
我国的国债专指()代表中央政府发行的国家公债。
股份有限公司董事、监事、高级管理人员应当向公司申报所持有的本公司的股份及其变动情况，在任职期间每年转让的股份不得超过其所持有本公司股份总数的()；所持本公司股份自公司股票上市交易之日起()内不得转让。
2016年11月，甲公司与王某的劳动合同期限尚未届满，但甲公司主动与王某协商解除劳动合同。已知王某在甲公司的工作年限为5年零4个月，合同解除前12个月王某的月平均工资为10000元，上年度当地职工月平均工资为3000元。有关劳动合同解除时甲公司应向王某支付
在编制现金预算的过程中，可作为其编制依据的有()。
Withthevillager______theway,wehadnotrouble______thecottage.
据报道，一名家长将孩子的户籍，落在了某名校附近公共厕所的街牌号上，孩子成为“公厕户主”，并因此获得名校的入学资格。请就此谈谈你的看法。
甲公司将一台机床转让给丙公司，作为受让丙公司持有的乙公司60％的股权的对价(甲和丙为非同一控制)。已知该机床原值为300万元，已提折旧120万元，未计提减值准备；其公允价值为160万元。另外为进行投资发生的评估费、律师咨询费等2万元，乙公司可辨认净资产公允

最新回复(0)

已知一棵度为3的树(一个节点的度是指其子树的数目，树的度是指该树中所有节点的度的最大值)中有5个度为1的节点，4个度为2的节点，2个度为3的节点，那么，该树中的叶子节点数目为(61)。

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

软考中级

以关键字比较为基础的排序算法在最坏情况下的计算时间下界为O(nlogn)。下面的排序算法中，最坏情况下计算时间可以达到O(nlogn)的是(59)；该算法采用的设计方法是(60)。

寻寻觅觅，冷冷清清，___________。(李清照《声声慢》＜寻寻觅觅＞)

在Windows7中，如果菜单项的文字后出现“√”标记，则表明________。

初孕妇于妊娠几周开始自觉胎动

我国的国债专指()代表中央政府发行的国家公债。

股份有限公司董事、监事、高级管理人员应当向公司申报所持有的本公司的股份及其变动情况，在任职期间每年转让的股份不得超过其所持有本公司股份总数的()；所持本公司股份自公司股票上市交易之日起()内不得转让。

在编制现金预算的过程中，可作为其编制依据的有()。

Withthevillager______theway,wehadnotrouble______thecottage.

据报道，一名家长将孩子的户籍，落在了某名校附近公共厕所的街牌号上，孩子成为“公厕户主”，并因此获得名校的入学资格。请就此谈谈你的看法。

Withthevillagertheway,wehadnotroublethecottage.