首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设某棵树的度为3,其中度为3、1、0的结点个数分别为3、4、15。则该树中总结点数为
设某棵树的度为3,其中度为3、1、0的结点个数分别为3、4、15。则该树中总结点数为
admin
2017-04-05
61
问题
设某棵树的度为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/PSqp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
下列关于宏操作MessageBox的叙述中,错误的是
在Access2010的数据表视图中,不能进行的操作是
要想改变一个窗体的标题内容,则应该设置的属性是
在宏的参数中,要引用窗体F1上的Text1文本框的值,应该使用的表达式是()。
结构化程序设计的基本原则不包括( )。
下面对软件测试和软件调试叙述错误的是()。
设栈的顺序存储空间为S(1:m),初始状态为top=m+l。现经过一系列入栈与退栈运算后,top=20,则当前栈中的元素个数为()。
下列循环结构中,循环体被执行的次数是()。DimiAsInteger,tAsIntegerFori=9to0t=t+1Nexti
代码编写阶段可进行的软件测试是
在Access数据库对象中,体现数据库设计目的的对象是()。
随机试题
下列词典,属于百科知识词典的有()
转移性右下腹疼可见于右腰部阵发性绞疼并向会阴部放射可见于
海关权力是指国家通过海关行政法规而赋予海关对运输工具,进出境货物、物品的监督管理权。()
期货公司报送的风险监管报表存在虚假记载的,公司住所地中国证监会派出机构可认定公司的风险监管指标不符合规定标准。()
取得融资融券业务试点资格的证券公司在开展融资融券业务前还应向交易所申请融资融券交易()。
中国现代文学的奠基人是鲁迅。()
下图中的立体图形①是由立体图形②、③和④组合而成,下列哪一项能够填入问号处?
甲在从被害人乙手中非法夺取财物时,乙追赶甲不慎跌倒摔成重伤。甲应定()。
某种商品降价20%后,若欲恢复原价,应提价().
WhenwechooseItalyasourholidaydestination,decidetobuyaGermancar,supportthepoliciesoftheSwedishgovernmentorc
最新回复
(
0
)