首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设某棵树的度为3,其中度为2、1、0的结点个数分别为3、4、15。则该树中总结点数为
设某棵树的度为3,其中度为2、1、0的结点个数分别为3、4、15。则该树中总结点数为
admin
2017-06-20
48
问题
设某棵树的度为3,其中度为2、1、0的结点个数分别为3、4、15。则该树中总结点数为
选项
A、22
B、30
C、35
D、不可能有这样的树
答案
D
解析
本题采用画图法来求出结果。首先先画出包含3个度为2的结点;然后再添加4个度为1的结点。根据题目中描述的度为0的结点数有15个,这时要在书中添加度为3的结点,不管怎么添加都不能添加出15个度为0的结点,因此不可能有这样的树。
转载请注明原文地址:https://kaotiyun.com/show/3I6p777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
假设表单上有一选项组:⊙男〇女,如果选择第二个按钮"女",则该选项组Value属性的值为( )。
下面程序的运行结果是( )。SETTALKOFFSTORE0TOs,iDOWHILEi
下面关于运行应用程序的说法正确的是( )。
在SELECT语句中,以下有关HAVING短语的正确叙述是( )。
在VisualFoxPro中,有如下程序,函数IIF()返回值是( )。*程序PRIVATEX,YSTORE"男"TOXY=LEN(X)+2?IIF(Y<4,"男","女")RETURN
有以下两个表:读者(借书证号C,姓名C,单位C,性别L,职称C,联系电话C)借阅(借书证号C,总编号C,借书日期D)查询没有借阅任何图书的读者信息,不正确的SQL语句是:
在SQL语句中,与表达式"年龄BETWEEN12AND46"功能相同的表达式是( )。
支持子程序调用的数据结构是( )。
在VisualFoxPro中,如果希望内存变量只能在本模块(过程)中使用,不能在上层或下层模块中使用,说明该种内存变量的命令是
软件测试的目的是
随机试题
市场开发战略的特点是不断地改进技术研发新产品,由此得到新的、可靠的、经济的和高质量的销售渠道。()
下列何种情况与中骨盆狭窄无关()
A、头重如裹B、头晕头痛,口渴多饮C、精神衰惫,头晕嗜睡,多汗肢冷D、昏倒不省人事,高热无汗E、高热神昏,手足抽搐阴暑临床表现可见
根据FIDIC合同条件,如果在()以后,由于国家或地方的任何法规、法令、政令等发生变更,导致承包商成本上升,承包商由此增加的开支,业主应予补偿。
有效的资产配置( )降低投资风险,提高投资收益。
保理业务中银行提供的金融服务主要有()。
Maybeeveryonehastroubleinlearningnewwords.Itisnoteasytorememberandusethem【C16】______Thefollowing【C17】______will
传统的木桶定律一木桶装水的多少取决于最短的一块板子,这是把木桶放在平面上来衡量的。但是,如果把木桶放置在一个斜面上的时候,木桶装水的多少就取决于最长的一块板子的长度。当然这要求长与长要正相对,并且长木板的周围要有相应长度的木板作为它的辅助。也就是说当我们比
设则α1,α2,α3,α4的一个极大线性无关组为______,其余的向量用极大线性无关组表示为______.
设函数f(x)在(0,+∞)上二阶可导,且f’’(x)>0,记un=f(n),n=1,2,…,又u1<u2证明
最新回复
(
0
)