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

admin2019-11-14 46

问题设某棵树的度为3，其中度为3、l、O的结点个数分别为3、4、15。则该树中总结点数为

选项 A、22
B、30
C、35
D、不可能有这样的树

答案B

解析本题采用画图法来求出结果。首先，先画出包含3个度为3的结点；然后，添加4个度为1的结点，此时最大度为O的结点数为8。根据题目中描述的度为O的结点数有15个，这时要在书中添加度为2的结点，直到度为0的结点数位15。画图结束后，不管是什么样的树，总结点数都是30。

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

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

根据汉字国标GB2312－80的规定，1KB存储容量可以存储汉字的内码个数是
设表的长度为n。在下列结构所对应的算法中，最坏情况下时间复杂度最低的是
软件测试的目的是
设一棵完全二叉树共有700个结点，则此二叉树中的叶子结点数为
单击“电子表格”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小李今年毕业后，在一家计算机图书销售公司担任市场部助理，主要的工作职责是为部门经理提供销售信息的分析和汇总。请你根据销售数据报表(“
在面向对象方法中，实现信息隐蔽是依靠
某图书集团数据库中有关系模式R(书店编号，书籍编号，库存数量，部门编号，部门负责人)，其中要求①每个书店的每种书籍只在该书店的一个部门销售：②每个书店的每个部门只有一个负责人；③每个书店的每种书籍只有一个库存数量。则关系模式R最高是
有二叉树如下图所示，则前序序列为
某带链的队列初始状态为front=rear=NULL。经过一系列正常的入队与退队操作后，front=rear=10。该队列中的元素个数为
下列关于计算机病毒的说法中，正确的是()。

随机试题

客户服务是基金营销的重要组成部分，通过销售人员主动及时地开发市场，争取客户认同，建立与客户的长期关系，奠定有广度和深度的客户基础，才能达到业务拓展和提升市场占有率的目标。(　　)
已知函数f(x)＝ax4＋bx3在点x＝3处取得极值－27，试求：常数a，b的值；
患者女，18岁，2日前因游泳呛水后出现高热，食欲减退，伴左耳搏动性耳痛，体检发现：左侧外耳道内分泌物呈黄色脓性，量少，彻底清除外耳道分泌物后可见鼓膜紧张部针尖样穿孔。处理原则中错误的是
A．卡托普利B．缬沙坦C．阿利克仑D．氢氯噻嗪E．普萘洛尔AT1受体阻断剂()。
下列关于印花税的说法错误的是()。
科学发展观，第一要义是发展，核心是以人为本，基本要求是全面、协调、可持续，根本方法是()。
教师职业道德评价是教师个人按照教师道德的要求所进行的自我锻炼、自我教育的过程。()
A、 B、 C、 D、 A本题有一定的迷惑性，容易让考生想到移动规律，但是由第一组的移动规律类比发现第二组图中无合适选项。细致观察发现图形内部线条的变化，第一组图形的内部线条数分别是3、2、1，第二组图形的内
若一个问题的求解既可以用递归算法，也可以用递推算法，则往往用(14)算法，因为(15)。
NamesinAmericaMostparentsintheUnitedStatesgivetheir【T1】______afirst,middleandlastnamewhentheyareborn.

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

根据汉字国标GB2312－80的规定，1KB存储容量可以存储汉字的内码个数是

设表的长度为n。在下列结构所对应的算法中，最坏情况下时间复杂度最低的是

软件测试的目的是

设一棵完全二叉树共有700个结点，则此二叉树中的叶子结点数为

在面向对象方法中，实现信息隐蔽是依靠

有二叉树如下图所示，则前序序列为

某带链的队列初始状态为front=rear=NULL。经过一系列正常的入队与退队操作后，front=rear=10。该队列中的元素个数为

下列关于计算机病毒的说法中，正确的是()。

客户服务是基金营销的重要组成部分，通过销售人员主动及时地开发市场，争取客户认同，建立与客户的长期关系，奠定有广度和深度的客户基础，才能达到业务拓展和提升市场占有率的目标。( )

已知函数f(x)＝ax4＋bx3在点x＝3处取得极值－27，试求：常数a，b的值；

患者女，18岁，2日前因游泳呛水后出现高热，食欲减退，伴左耳搏动性耳痛，体检发现：左侧外耳道内分泌物呈黄色脓性，量少，彻底清除外耳道分泌物后可见鼓膜紧张部针尖样穿孔。处理原则中错误的是

A．卡托普利B．缬沙坦C．阿利克仑D．氢氯噻嗪E．普萘洛尔AT1受体阻断剂()。

下列关于印花税的说法错误的是()。

科学发展观，第一要义是发展，核心是以人为本，基本要求是全面、协调、可持续，根本方法是()。

教师职业道德评价是教师个人按照教师道德的要求所进行的自我锻炼、自我教育的过程。()

A、 B、 C、 D、 A本题有一定的迷惑性，容易让考生想到移动规律，但是由第一组的移动规律类比发现第二组图中无合适选项。细致观察发现图形内部线条的变化，第一组图形的内部线条数分别是3、2、1，第二组图形的内

若一个问题的求解既可以用递归算法，也可以用递推算法，则往往用(14)算法，因为(15)。

NamesinAmericaMostparentsintheUnitedStatesgivetheir【T1】______afirst,middleandlastnamewhentheyareborn.

客户服务是基金营销的重要组成部分，通过销售人员主动及时地开发市场，争取客户认同，建立与客户的长期关系，奠定有广度和深度的客户基础，才能达到业务拓展和提升市场占有率的目标。(　　)