首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设某棵树的深度为3,其中度为2、1、0的节点数分别为3、4、15,则该树中总节点数为( )。
设某棵树的深度为3,其中度为2、1、0的节点数分别为3、4、15,则该树中总节点数为( )。
admin
2022-09-09
81
问题
设某棵树的深度为3,其中度为2、1、0的节点数分别为3、4、15,则该树中总节点数为( )。
选项
A、不可能有这样的树
B、30
C、22
D、35
答案
A
解析
设树的总节点数为n,则度为3的节点数为n-3-4-15=n-22。根据树中的节点数=树中所有节点的度之和+1,得3×(n-22)+2×3+1×4+0×15+1=n,则n=27.5。求出的节点数不为整数,故不可能有这样的树存在。本题选择A选项。
转载请注明原文地址:https://kaotiyun.com/show/3O6p777K
本试题收录于:
二级Python题库NCRE全国计算机二级分类
0
二级Python
NCRE全国计算机二级
相关试题推荐
在考生文件夹下,有一个学生数据库sdb,打开该数据库,完成如下操作:(1)在学生表student中增加个名为“照片”的字段,字段数据类型为“通用”。(2)在教师表teacher中建立一个索引名为“教师号”,的主索引(升序),索引表达式为
耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是
假设有student表,可以正确添加字段“平均分数”的命令是
设有读者(借书证号,单位,姓名,职称)和借阅(借书证号,图书编号,借书日期,还书日期)表,查询所有“工程师”读者借阅过的图书编号,正确的SQL语句是
SQL查询命令的结构是SELECT…FROM…WHERE…GROUPBY…HAVING…ORDERBY…,其中指定查询条件的短语是
假设表s中有10条记录,其中字段b小于20的记录有3条,大于等于20、并且小于等于30的记录有3条,大于30的记录有4条。执行下面的程序后,屏幕显示的结果是SETDELETEONDELETEFROMsWHEREbBETWE
在“表单控件”工具栏中,除了控件按钮,还有4个辅助按钮。默认情况下处于按下状态的辅助按钮是
在VisualFoxPro中,下面关于属性、方法和事件的叙述错误的是
有三个关系R、S和T如下:则由关系R和S得到关系T的操作是
数据库设计中反映用户对数据要求的模式是
随机试题
属于癌前病变的乳腺疾病是:
中度烧伤指下列哪种
关于抹灰的平均厚度,错误的是()。
证券投资顾问向客户提供的投资建议服务内容包括()。Ⅰ.投资的品种选择Ⅱ.代客户作投资决策Ⅲ.投资组合建议Ⅳ.理财规划建议
下列属于建立风险管理文化主要作用的有()。
以下属于文艺复兴时期意大利画家的是()。
从所给四个选项中,选择最合适的一个填入问号处,使之呈现一定的规律性:
当x→0+时,若lxa(1+2x),(1一cosx)均是比x高阶的无穷小,则α的取值范围是
求幂级数的收敛域及和函数。
一台路由器的路由表如下所示。当它收到目的IP地址为40.0.2.5的数据报时,它会将该数据报______。
最新回复
(
0
)