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

admin2017-03-22 55

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

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

答案B

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

(1)在考生文件夹下的“samp1．acedb”数据库中建立表“tTeacher”，表结构如表所示。(2)根据“tTeaczher。”表的结构，判断并设置主键。(3)设置“工作时间”字段的有效性规则：只能输入上一年度5月1日以前(含)的日期(规定：本
考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计好表对象“tStud”、窗体对象“fSys”和报表对象“rStud”。请在此基础上按照以下要求补充“fSys”窗体和“rStud”报表的设计：(1)在“rStud”报表的报表页眉节区位
学校图书馆规定，一名旁听生同时只能借一本书，一名在校生同时可以借5本书，一名教师同时可以借10本书，在这种情况下，读者与图书之间形成了借阅关系，这种借阅关系是
已知“借阅”表中有“借阅编号”、“学号”和“借阅图书编号”等字段，每名学生每借阅一本书生成一条记录，要求按学生学号统计出每名学生的借阅次数，下列SQL语句中，正确的是（）。
某学生成绩管理系统的“主窗体”如下图左侧所示，点击“退出系统”按钮会弹出下图右侧“请确认”提示框；如果继续点击“是”按钮，才会关闭主窗体退出系统，如果点击“否”按钮，则会返回“主窗体”继续运行系统。为了达到这样的运行效果，在设计主窗体时为“退出系统”按
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是(　　)。
下面属于黑盒测试方法的是
窗体中有文本框Text1。运行程序，输入大于0的整数m，单击按钮Command1，程序显示由星号组成的高度为m的等腰三角形。例如，当m=5时，显示图形如下。*************
某二叉树的中序序列为DCBAEFG，后序序列为DCBGFEA，则该二叉树的深度（根结点在第1层）为
设树T的深度为4，其中度为1，2，3，4的结点个数分别为4，2，1，1。则T中的叶子结点数为

随机试题

经营战略管理是企业管理中最核心的部分，是企业高层管理者所担负的主要职责。()
科学技术对于教育和文化事业的发展具有强大促进作用有()。
有关血皮质醇测定方法评价正确的是A．荧光法灵敏度最高B．高相液相色谱应用最广泛C．荧光法需特殊仪器不易推广D．毛细管电泳法样品不需预处理E．免疫法测的是总皮质醇浓度
患者女性，23岁。未孕，月经规律，曾有盆腔炎史，现停经34天，阴道出血淋漓7天，下腹痛3小时就诊。最可能的诊断是
当事人在订立合同过程中实施的下列行为，属于法律行为的是(　　)。
()是指基金份额的登记过户、存管和结算等业务活动。
甲个人兴办个人独资企业A，并与乙个人共同兴办了合伙企业B，合伙企业出资比例为6：4。2019年个人独资企业A的应纳税所得额为6．59万元。2019年合伙企业B的经营情况如下：(1)营业收入220万元。(2)营业成本78万元。(3)营业税金及附加26万
将以下6个句子重新排列组合：①任何心理活动，任何创作，也许都具有“一次性”。②揣度别人是很困难的。子非鱼，安知鱼之乐?③作者的回顾，事后的创作谈，能在多大程度上与实际创作情状复合，是值得怀疑的。④甚至揣度自己也未见得容易多少
OnecharacteristicoftheElNinoisWhichofthefollowingwouldmostseriouslyunderminethevalidityofthemodelofElNino
在中国，“结”字代表着团结、友爱、和平、婚姻、爱情等，因此“中国结”(ChineseKnot)常用来表示美好的祝愿。

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

(1)在考生文件夹下的“samp1．acedb”数据库中建立表“tTeacher”，表结构如表所示。(2)根据“tTeaczher。”表的结构，判断并设置主键。(3)设置“工作时间”字段的有效性规则：只能输入上一年度5月1日以前(含)的日期(规定：本

考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计好表对象“tStud”、窗体对象“fSys”和报表对象“rStud”。请在此基础上按照以下要求补充“fSys”窗体和“rStud”报表的设计：(1)在“rStud”报表的报表页眉节区位

学校图书馆规定，一名旁听生同时只能借一本书，一名在校生同时可以借5本书，一名教师同时可以借10本书，在这种情况下，读者与图书之间形成了借阅关系，这种借阅关系是

已知“借阅”表中有“借阅编号”、“学号”和“借阅图书编号”等字段，每名学生每借阅一本书生成一条记录，要求按学生学号统计出每名学生的借阅次数，下列SQL语句中，正确的是（）。

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是( )。

下面属于黑盒测试方法的是

窗体中有文本框Text1。运行程序，输入大于0的整数m，单击按钮Command1，程序显示由星号组成的高度为m的等腰三角形。例如，当m=5时，显示图形如下。*************

某二叉树的中序序列为DCBAEFG，后序序列为DCBGFEA，则该二叉树的深度（根结点在第1层）为

设树T的深度为4，其中度为1，2，3，4的结点个数分别为4，2，1，1。则T中的叶子结点数为

经营战略管理是企业管理中最核心的部分，是企业高层管理者所担负的主要职责。()

科学技术对于教育和文化事业的发展具有强大促进作用有()。

有关血皮质醇测定方法评价正确的是A．荧光法灵敏度最高B．高相液相色谱应用最广泛C．荧光法需特殊仪器不易推广D．毛细管电泳法样品不需预处理E．免疫法测的是总皮质醇浓度

患者女性，23岁。未孕，月经规律，曾有盆腔炎史，现停经34天，阴道出血淋漓7天，下腹痛3小时就诊。最可能的诊断是

当事人在订立合同过程中实施的下列行为，属于法律行为的是( )。

()是指基金份额的登记过户、存管和结算等业务活动。

OnecharacteristicoftheElNinoisWhichofthefollowingwouldmostseriouslyunderminethevalidityofthemodelofElNino

在中国，“结”字代表着团结、友爱、和平、婚姻、爱情等，因此“中国结”(ChineseKnot)常用来表示美好的祝愿。

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是(　　)。

当事人在订立合同过程中实施的下列行为，属于法律行为的是(　　)。