首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设某棵树的度为3,其中度为3、1、0的结点个数分别为3、4、15。则该树中总结点数为
设某棵树的度为3,其中度为3、1、0的结点个数分别为3、4、15。则该树中总结点数为
admin
2019-06-12
63
问题
设某棵树的度为3,其中度为3、1、0的结点个数分别为3、4、15。则该树中总结点数为
选项
A、22
B、30
C、35
D、不可能有这样的树
答案
B
解析
本题采用画图法来求出结果。首先先画出包含3个度为3的结点;然后再添加4个度为1的结点,此时最大度为0的结点数为8。根据题目中描述的度为O的结点数有15个,这时要在书中添加度为2的结点,直到度为0的结点数位15。画图结束后,不管是什么样的树,总结点数都是30。
转载请注明原文地址:https://kaotiyun.com/show/3qep777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。在考生文件夹下打开文档WORD.DOCX,按照要求完成下列操作并以该文件名(WORD.DOCX)保存文档。某高校为了使学生更好地进行职
下列度量单位中,用来度量计算机网络数据传输速率(比特率)的是
下列叙述中,不符合良好程序设计风格要求的是
下列叙述中正确的是
请在“答题”菜单中选择相应的命令,并按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。在某展会的产品展示区,公司计划在大屏幕投影上向来宾自动播放并展示产品信息,因此需要市场部助理小王完善产品宣传文稿的演示内容。按照如下
下面描述中错误的是()。
某二叉树共有7个结点,其中叶了结点只有1个,则该二叉树的深度为(假设根结点在第1层)()。
在Excel工作表中,编码与分类信息以“编码1分类”的格式显示在了一个数据列内,若将编码与分类分为两列显示,最优的操作方法是()。
设树T的深度为4,其中度为1,2,3,4的结点个数分别为4,2,1,1。则T中的叶子结点数为
某企业为了构建网络办公环境,每位员工使用的计算机上应当具备的设备是
随机试题
England’sbinge-drinkinghabitisoneofthemostentrenchedinEurope—evenRomaninvaderswroteaboutitwithhorror.Manyfear
离心泵的密封环损坏会导致泵的流量下降。 ()
费用可能表现为企业负债的减少。()
控制性降压时,老年患者肱动脉压的安全下限是
在驾驶员、接线员、银行出纳员等工作人群中,高血压患者数增加,此病属于
可以用于抵押的土地使用权有()。
尽管电灯在发明后的一段时间里遇到了前所未有的阻力,大多数人都持观望态度而继续使用油灯。但是到了19世纪中后期,电灯还是最终战胜了油灯,成为欧美诸国主要的照明工具。电灯必然取代油灯的哲学依据是
下列软件中不支持SNMP的是()。
Theworldisnotonlyhungry,butalsothirstyforwater.Thismayseemstrangetoyou,sincenearly75percentoftheearth’ss
Whatisthepurposeofthespeaker?Togivesomeadviceonhowto______abookstore.
最新回复
(
0
)