首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
度为3的一棵树共有30个结点,其中度为3,1的结点个数分别为3,4。则该树中的叶子结点数为( )。
度为3的一棵树共有30个结点,其中度为3,1的结点个数分别为3,4。则该树中的叶子结点数为( )。
admin
2022-05-04
76
问题
度为3的一棵树共有30个结点,其中度为3,1的结点个数分别为3,4。则该树中的叶子结点数为( )。
选项
A、14
B、15
C、16
D、不可能有这样的树
答案
B
解析
设叶子结点数为n,则度为2的结点数为30一3—4一n=23一n,根据树中的结点数=树中所有结点的度之和+1,得3×3+2×(23一n)+1×4+0×n+1=30,则n=15。
转载请注明原文地址:https://kaotiyun.com/show/eZap777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
在一个容量为15的循环队列中,若头指针front=6,尾指针rear=9,则循环队列中的元素个数为
在Excel工作表单元格中输入公式时,F$2的单元格引用方式称为
标准ASCII码用7位二进制数表示一个字符的编码,其不同的编码共有
由关系R1和R2得到关系R3的操作是
在数据库设计中了将E-R图转换戏关系数据模型的过程属于()。
下列排序方法中,最坏情况下比较次数最少的是
在Excel工作表中存放了第一中学和第二中学所有班级总计300个学生的考试成绩,A列到D列分别对应“学校”、“班级”、“学号”、“成绩”,利用公式计算第一中学3班的平均分,最优的操作方法是
下列关于栈的说法错误的是()。
设循环队列的存储空间为Q(1:50),初始状态为front=rear=50。经过一系列正常的操作后,front=rear-1。为了在该队列中寻找值最大的元素,在最坏情况下需要的比较次数为
在标准ASCⅡ编码表中,数字码、小写英文字母和大写英文字母的前后次序是
随机试题
在某计算机应用系统中,要求其中的一个特定进程x的周转时间小于某特定值。进程x的任务是逐块读入若干个连续的磁盘块,每读入一块即进行处理(处理时间固定),然后读入下一块。现发现在磁盘管理中采用驱动调度后,进程x的周转时间仍然过长。这时,还可考虑采用的措施是__
合格的,有资格的adj.q________
A.用指、掌或肘部用力稳而匀进行单向的直线平推B.双手握患者肢体远端,用力做小幅度的上下颤动C.用拇指或掌按压体表D.用虚掌拍打患部E.使关节做被动的环转运动推拿按摩中的摇法是
普通型流脑败血症期特征性的表现是()
成釉细胞瘤被认作临界瘤,其原因是
暗挖车站常用施工方法包括PBA法、CRD法、双侧壁导坑法、中洞法、侧洞法、柱洞法等施工方法。施工中先开挖中间部分,在中洞内施作梁、柱结构,然后再开挖两侧部分,并逐渐将侧洞顶部荷载通过中洞初期支护转移到梁、柱结构上的施工方法,属于()。
招标是招标人在买卖大宗商品、发包建设项目或者合作经营某项业务前,不经过一般交易磋商程序,而是公开征求应征人递盘竞争,最后由招标人选定交易对象订约的交易方式。下列交易方式属于招标的是()。
设f(x)在[a,b]上有定义,M>0且对任意的x,y∈[a,b],有|f(x)一f(y)|≤M|x—y|k(1)证明:当k>0时,f(x)在[a,b]上连续;(2)证明:当k>1时,f(x)≡常数.
Wearetoldthatundernocircumstances______(我们都不应该做违反人民意愿的事).
A、Theytendtooverestimatetheirability.B、Theirparentsinterfereintheirbehaviorstoomuch.C、Theylackenoughjudgmentin
最新回复
(
0
)