首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设某棵树的度为3,其中度为3、1、0的结点个数分别为3、4、15。则该树中总结点数为
设某棵树的度为3,其中度为3、1、0的结点个数分别为3、4、15。则该树中总结点数为
admin
2017-03-22
70
问题
设某棵树的度为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/kwqp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
考生文件夹下有一个数据库文件“samp3.aeedb”,其中存在已经设计好的窗体对象“tTest”及宏对象“m1”。请在此基础上按照以下要求补充窗体设计。(1)在窗体的窗体页眉节区中添加一个标签控件,名称为“bTitle”,标题为“窗体测试样例”。(
在考生文件夹下有一个数据库文件“samp2.accdb”,里面已经设计好了表对象“tCourse”、“tGrade”和“tStudent”,请按以下要求完成设计。(1)创建一个查询,查找并显示“姓名”、“政治面貌”和“毕业学校”等3个字段的内容,所建查询
(1)在考生文件夹下的“samp1.accdb”数据库文件中建立表“tBook”,表结构如表所示。(2)判断并设置“tBook”表的主键。(3)设置“入库日期”字段的默认值为系统当前日期前一天的日期。(4)在“tBook”表中输入2条记录,如表所示
下列选项中,不是Access内置函数的是()。
"用户表"中包含4个字段:用户名(文本,主关键字),密码(文本),登录次数(数字),最近登录时间(日期/时间)。在"登录界面"的窗体中有两个名为tUser和tPassword的文本框,一个登录按钮Command0。进入登录界面后,用户输入用户名和密码,点击
在Access数据库中已有"学生"、"课程"和"成绩"表,为了有效地反映3个表之间的联系,在创建数据库时,还应设置的内容是
学校图书馆规定,一名旁听生同时只能借一本书,一名在校生同时可以借5本书,一名教师同时可以借10本书,在这种情况下,读者与图书之间形成了借阅关系,这种借阅关系是
在窗体上有一个命令按钮Command1和一个文本框Text1,编写事件代码如下:PrivateSubCommandl_Click()Dimi,j,xFori=lT020step2x=0For
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
VBA中将InputBox的返回值转换为数值应该使用的函数是
随机试题
患者,男性,8岁时曾患过扁桃体炎,20天后血沉加快、血中白细胞增高,前臂皮肤出现环形红斑;听诊心音未见明显改变,经过治疗后痊愈。该患者40岁前曾有过数次咽部感染疾病,在咽部感染治疗过程中,听诊主动脉瓣区可闻及吹风样杂音,时有心绞痛现象,45岁时,拔牙后发热
怀疑肺癌的病人应首选哪项检查
纸片法测定茶具大肠菌群时所用的纸片大小为
尿毒症患者发生纤维性骨炎的主要原因是( )。
银行贷款年利率为10%,半年计息一次,则实际年利率应是()。
对国民经济具有全局和长远影响的有可能在未来成为主导产业或支柱产业的新兴产业是()。
根据下面材料回答下列题。2007年,高科技产业各行业中大型企业增加值最小的是()。
中华民族在长达数千年的历史发展中,形成了源远流长的优良道德传统。中国传统道德的根本要求是()
Fordecades,postersdepictingrabbitswithinflamed,reddenedeyessymbolizedcampaignsagainstthetestingofcosmeticsonani
Whoisthespeakermostlikelytobe?
最新回复
(
0
)