首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
树的度为3,共有31个结点,但没有度为1和2的结点。则该树中度为3的结点数为( )。
树的度为3,共有31个结点,但没有度为1和2的结点。则该树中度为3的结点数为( )。
admin
2020-04-10
36
问题
树的度为3,共有31个结点,但没有度为1和2的结点。则该树中度为3的结点数为( )。
选项
A、1
B、9
C、10
D、不可能有这样的树
答案
C
解析
树的度为3,表示树中只存在度为0、1、2、3的结点。设度为3的结点是n,由于没有度为1和2的结点,则度为0的结点数为31—n。根据树中的结点数=树中所有结点的度之和+1,得n×3+0×1+0×2+(31一n)×0+1=31,则n=10。
转载请注明原文地址:https://kaotiyun.com/show/Hg6p777K
本试题收录于:
二级Python题库NCRE全国计算机二级分类
0
二级Python
NCRE全国计算机二级
相关试题推荐
有三个关系R、S和T如下:则由关系R、S得到关系T的操作是()。
查询单位名称中含“北京”字样的所有读者的借书证号和姓名,正确的SQL语句是()。
在数据库表中,要求指定字段或表达式不出现重复值,应该建立的索引是()。
在黑盒测试方法中,设计测试用例的主要根据是()。
查询选修C2课程号的学生姓名,下列SQL语句中错误的是()。
查询有选课记录,但没有考试成绩(成绩字段是空值)的学生的学号和课程号,正确的SQL语句是()。
一个教师可讲授多门课程,一门课程可由多个教师讲授。则实体教师和课程间的联系是()。
下列关于利用VisualFoxProSQLSELECT保存查询结果的说法,错误的是()。
“教师表”中有“职工号”、“姓名”和“工龄”字段,其中“职工号”为主关键字,建立“教师表”的SQL命令是
关于Python字符编码,以下选项中描述错误的是
随机试题
给定材料:二连全体同志:为了圆满完成上级赋予我团的国防施工任务,我连全体同志特向你们提出挑战。我们挑战条件是:一、在施工中不怕苦、不怕累、不怕难,想方设法按质量完成上级规定的各项指标。二、自觉遵守施工的各项规章制度,干部、党员、骨干要模范带头,不迟
简述“家天下”的政权模式。
5岁患儿,高热,面色苍白,四肢厥冷,有脓血便,诊断为中毒性菌痢,该患儿应隔离至
显像剂被脏器或组织摄取的机制与显像方法的关系A.合成代谢B.循环通道C.细胞吞噬D.选择性浓聚E.选择性排泄131I甲状腺显像
下列是静脉肾盂造影检查禁忌证的是
患者,女性,21岁。月经先后无定期,质稀、量少、色淡暗,伴有腰骶酸痛,头晕耳鸣,舌淡少苔,脉沉细弱。该患者宜选的中成药为
波兰著名音乐家_________创作的音乐作品具有浓厚的民族风格,他的音乐被比作“藏在花丛中的一尊大炮”,同时享有_________的荚誉。
下列选项对话中,体现出乙没有自觉履行法定义务的有()。
根据下列材料回答问题。2010年,广东粮食产量占全国粮食产量的比重约为()。
关于SMTP的描述中,错误的是()。
最新回复
(
0
)