首页 > 职业鉴定考试
题目内容 (请给出正确答案)
[主观题]

设一棵树中只有度为0和度为3的结点,则该树的第i层(i≥1)的结点个数最多为()。

设一棵树中只有度为0和度为3的结点,则该树的第i层(i≥1)的结点个数最多为()。

A.、1-1

B、3-1

C、3i-1

D、3'

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“设一棵树中只有度为0和度为3的结点,则该树的第i层(i≥1)…”相关的问题
第1题
高度为h的二叉树中只有度为0和2的结点,则此二叉树的结点数至少有()个。

A.h+1

B.2*h+1

C.2*h

D.2*h-1

点击查看答案
第2题
设一棵三叉树中有50个度为0的结点,21个度为2的结点,则度为3的结点有()个。

A.51

B.22

C.14

D.15

点击查看答案
第3题
假定一棵树的广义表表示为A(B(E),C(F(H,I,J),G),D),则该树的度为_____,树的深度为_____。
假定一棵树的广义表表示为A(B(E),C(F(H,I,J),G),D),则该树的度为_____,树的深度为_____。

点击查看答案
第4题
一棵树有两个结点度数为2,一个结点度数为3,三个结点数为4.问它有几个数为1的结点。

点击查看答案
第5题
设二进制随机序列中的“0"和”1”分别由g(t)和-g(t)组成,它们的出现概率分别为P及(1-P),试确
设二进制随机序列中的“0"和”1”分别由g(t)和-g(t)组成,它们的出现概率分别为P及(1-P),试确

定:

(1)该序列的功率谱密度及功率;

(2)若g(t)为如图P6-1(a)所示波形,Ts为码元宽度,则该序列是否存在频率为FB=1/Tb的离散分量?

(3)若g(t)改为图P6-I(b),重新回答(2)。

点击查看答案
第6题
以二叉链表作为二叉树的存储结构,编写以下算法:(1)统计二叉树的叶结点个数。(2)设计二叉树的双
以二叉链表作为二叉树的存储结构,编写以下算法:(1)统计二叉树的叶结点个数。(2)设计二叉树的双

以二叉链表作为二叉树的存储结构,编写以下算法:

(1)统计二叉树的叶结点个数。

(2)设计二叉树的双序遍历算法(双序遍历是指对于二叉树的每一个结点来说,先访问这个结点,再按双序遍历它的左子树,然后再一次访问这个结点,接下来按双序遍历它的右子树)。

(3)计算二叉树最大的宽度(二叉树的最大宽度是指二叉树所有层中结点个数的最大值)。

(4)用按层次顺序遍历二叉树的方法,统计树中具有度为1的结点数目。

(5)求任意二叉树中第一条最长的路径长度,并输出此路径上各结点的值。

(6)输出二叉树中从每个叶子结点到根结点的路径。

点击查看答案
第7题
设c=(m,m)y是简单图,是G中度数为K的结点,ε是G中的一条边,则G-r中有()个结点,()条边,G-ε中有()个结点,()条边.

点击查看答案
第8题
若设串S=“documentHash.doc/0”,则该字符串S的长度为()。
若设串S=“documentHash.doc/0”,则该字符串S的长度为()。

点击查看答案
第9题
在6.6节按年龄分组的种群增长模型中,设一群动物最高年龄为15岁,每5岁一组,分成3个年龄组,各组
的繁殖率为b1=0,b2=4,b3=3,存活半为S1=1/2与S2=1/4,开始时3组各有1000只,求15年后各组分别有多少只,以时间充分长以后种群的增长率(即固有增长事)和按年龄组的分布。

点击查看答案
第10题
设单链表中结点的结构为:已知单链表中结点*q是结点*p的直接前驱,若在*q与*p之间插人结点*s,则

设单链表中结点的结构为:

已知单链表中结点*q是结点*p的直接前驱,若在*q与*p之间插人结点*s,

则应执行以下()操作。

A、s->link-p-link;p->link-s;

B、q->link=s;s->link-p:

C、p->link-s->link;s~>link=p;

D、p->link=s;s->link=q;

点击查看答案
第11题
(1)设G={0,1,2,3},若☉为模4乘法,则<G,☉>构成Ⓐ。(2)若⊕为模4加法,则<G,⊕>是Ⓑ阶群,且是Ⓒ。G中的2阶元是Ⓓ,4阶元是Ⓔ。供选择的答案A:①群;②半群,不是群。B:③有限;④无限。C:⑤Klein四元群;⑥置换群;⑦循环群。D,E:⑧0;⑨1和3;⑩2。

点击查看答案
退出 登录/注册
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改