首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设某棵树的度为3,其中度为3、1、0的结点个数分别为3、4、15。则该树中总结点数为
设某棵树的度为3,其中度为3、1、0的结点个数分别为3、4、15。则该树中总结点数为
admin
2017-06-21
46
问题
设某棵树的度为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/Miqp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
下列选项中属于面向对象设计方法主要特征的是
下列数据结构中,能够按照"先进后出"原则存取数据的是( )。
软件功能可以分为应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是( )。
在VBA中,要打开一个文本文件,应使用的语句是
用于从其他数据库导入和导出数据的宏命令是()。
教师管理数据库有数据表"teacher",包括"编号"、"姓名"、"性别"和"职称"四个字段。下面程序的功能是:通过窗体向teacher表中添加教师记录。对应"编号"、"姓名"、"性别"和"职称"的4个文本框的名称分别为:tNo、tName、tSex和tT
与SELECT*FROM学生WHERE特长Like"*音乐*"功能相同的命令是()。
下列各序列中不是堆的是
在定义过程时,系统将形式参数类型默认为( )。
按电子计算机传统的分代方法,第一代至第四代计算机依次是()。
随机试题
关于网络协议,下列选项中正确的是____________。
肠梗阻患者非手术治疗期间最重要的是观察
某单位就江岸护岸工程项目向社会公开招标,2010年3月1日确定某承包单位为中标人并于当日向其发出中标通知书,根据招标投标法的有关规定,下列说法正确的是()。
定金是合同当事人一方向另一方预先付的一定数额的货币,其数额由当事人决定,但不得超过主合同标的额的( )。
下列账户中,必须采用订本式账簿的是()。
基本养老保险适用范围包括灵活就业人员。下列不属于灵活就业人员的是()。
机体内环境的稳态是指()。
提高全民环保意识
Inthewriter’sopinion,peoplejudgeothersbyWhatadvantagesdoesthewritersaymanagershaveoverotherworkers?
Unlessmeasuresaretakenatonce,thereisapossibilitythatalltheoceansoftheworldwillbedeadbythenextcentury.How
最新回复
(
0
)