首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设某棵树的度为3,其中度为2、1、0的结点个数分别为3、4、15。则该树中总结点数为
设某棵树的度为3,其中度为2、1、0的结点个数分别为3、4、15。则该树中总结点数为
admin
2019-06-12
26
问题
设某棵树的度为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://jikaoti.com/ti/fuu0FFFM
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
请在“答题”菜单中选择相应的命令,并按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。奥新公司将于年底举办一场“企业年度联欢晚会”的活动,拟邀请一批客户参加。因此,销售部需制作一批邀请函,并分别递送给相应的客户代表。请按如下要求,完
请在“答题”菜单中选择相应的命令,并按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。奥新公司将于年底举办一场“企业年度联欢晚会”的活动,拟邀请一批客户参加。因此,销售部需制作一批邀请函,并分别递送给相应的客户代表。请按如下要求,完
下面关于ROM的叙述中,错误的是
下列关于类、对象、属性和方法的叙述中,错误的是
算法的空间复杂度是指
算法的时间复杂度是指
某二叉树共有7个结点,其中叶了结点只有1个,则该二叉树的深度为(假设根结点在第1层)()。
下列排序方法中,最坏情况下比较次数最少的是()。
根据汉字国标GB2312-80的规定,1KB存储容量可以存储汉字的内码个数是
随机试题
(2019年烟台福山区)科举制的殿试部分是由宦官主持,以分科考试形式来录用人才的取士制度。()
自诉人英凡与正义律师事务所签订了委托代理协议。律师事务所指派兼职律师李平(某大学法学院副教授)担任英凡的代理人。英凡按律师事务所的收费标准办理了缴费手续,但李平私下又向英凡要了2000元的交通费。在代理过程中,英凡想聘请另一律师事务所高律师与李平共同代理此
腰椎前后位投照时,患者双髋和双膝微屈,其主要目的是
附子入汤剂要求
地价整体状况分析和判断是土地估价师要具备的基本能力。假定甲城镇和乙城镇相邻且规模相当,如果甲的GDP增长率为9%,乙为7%,甲的城市建设用地面积增长率为7%,乙为5%。根据这一情况分析,以下判断中()正确。
出租车司机李师傅有午睡习惯。一天,他睡午觉醒来,发现手机没电了,手表也停了。于是他只能打开收音机等待交通电台整点报时,如果他等待报时时间不超过15分钟,则这种可能性大小为()。
(2006年真题)已知长方形的长为8,宽为4,将长方形沿一条对角线折起压平,如图3.7所示,则阴影三角形的面积等于[]。
为了在64Kb/s的通信信道上开通可视电话,假设图像分辨率为160×120,256级灰度,每秒5帧,声音信息占用32Kb/s,则必须采用图像压缩方法把图像的数据量至少压缩【 】倍。
Whatyouhavetoldme(about)Mr.Smith(confirm)meinmy(suspicion)thathe(ill-treats)hiswife.
Acollegeeducationisaninvestmentinthefuture.Butitcanbea【B1】______investment.TheCollegeBoard【B2】______thatthe
最新回复
(
0
)