首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设某棵树的度为3,其中度为3、1、0的结点个数分别为3、4、15。则该树中总结点数为
设某棵树的度为3,其中度为3、1、0的结点个数分别为3、4、15。则该树中总结点数为
admin
2017-04-05
52
问题
设某棵树的度为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全国计算机二级
相关试题推荐
关系模型中的术语"元组"对应的概念在Access数据库中的是
Access中,以下不属于查询操作方式的是()。
下列链表中,其逻辑结构属于非线性结构的是
定义了二维数组A(1to6,6),则该数组的元素个数为
下列选项中,属于标签控件的"数据"属性的是
在Access中为窗体上的控件设置Tab键的顺序,应选择“属性”对话框的()。
下列程序段的功能是:计算1+2+3……+10的值,程序空白处应填写的语句是Dimt,kassinglek=0DOWhilek
要想改变一个窗体的标题内容,则应该设置的属性是()。
在VBA中按文件的访问方式不同,可以将文件分为()。
随机试题
对诊断尚未明确的急腹症患者,可以采取的措施是
铸石具有()。
采用填埋法处理垃圾时,一般采用的防渗技术有()。
关于正式投标及投标文件的说法,正确的有()。
甲公司与乙公司签订了一份买卖合同。合同约定:乙公司供给甲公司限量生产的X型号的手表1000块,每块单价100元;甲公司应交付定金3万元;如果一方违约,则应支付总价款的20%作为违约金。合同签订后,甲公司立即将3万元定金交付乙公司,并很快与丙公司就同一批货物
实验证明,当过度学习程度达到150%时,记忆效果最好。()
何某与孙某签订了一份买卖合同,在履行合同过程中发生纠纷。何某向律师许某咨询,许某认为根据合同法,孙某行为构成违约,如提起诉讼,有较大胜诉把握。许某的分析体现了法的()。
有以下程序 main() { int k=5,n=0; do { switch(k) { case 1: case 3:n+=1;k--;break; default:n=0;k--;
DearSir/Madam,Inresponsetoyouradvertisementinyesterday’sTimeEducationalSupplement,Iwouldliketoapplyforthe
DearProf.Smith,Thankssomuchforyourwarmwelcomeandkindhospitalityyoushowedmeduringmyrecentvisittoyouruni
最新回复
(
0
)