首页 > 职业资格考试
题目内容 (请给出正确答案)
[单选题]

一棵含有n个结点的树,()形态达到最大深度。

A.单支树

B.二叉树

C.三叉树

D.n叉树

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“一棵含有n个结点的树,()形态达到最大深度。”相关的问题
第1题
试推导含有12个结点的平衡二叉树的最大深度,井画出一棵这样的树。

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

A.51

B.22

C.14

D.15

点击查看答案
第3题
用顺序存储的方法,将有n个结点的完全二叉树中所有结点按层逐个顺序存放在一维数组R[n]中,若结点R[i]有双亲(即父结点),则其双亲是();该树中编号最大的非叶结点是()。
用顺序存储的方法,将有n个结点的完全二叉树中所有结点按层逐个顺序存放在一维数组R[n]中,若结点R[i]有双亲(即父结点),则其双亲是();该树中编号最大的非叶结点是()。

A、R[(i-1)/2]

B、R[i/2]

C、R[n/2-1]

D、R[n/2]

点击查看答案
第4题
设一棵高度为h的满二叉树有n个结点,其中有m个叶结点,则()。
设一棵高度为h的满二叉树有n个结点,其中有m个叶结点,则()。

A、n=h+m

B、h+m=2n

C、m=h-1

D、n=2h-1

点击查看答案
第5题
9. 设一棵哈夫曼树中有1999个结点,该哈夫曼树用于对_______个字符进行编码。 A. 998 B. 999 C. 1000 D. 1001

A.998

B. 999

C. 1000

D. 1001

点击查看答案
第6题
(1)在一棵有2个2次结点、4个3次结点,其余结点为叶的无向树中,应该有几片叶?(2)画出两棵不同构的无向树T1,T2,它们满足(1)中所述的结点次数的条件。

点击查看答案
第7题
在一棵二又树中,假定每个结点最多只有左子女,没有右子女,对它分别进行前序遍历和按层遍历,则具有相同的遍历结果。()
在一棵二又树中,假定每个结点最多只有左子女,没有右子女,对它分别进行前序遍历和按层遍历,则具有相同的遍历结果。()

此题为判断题(对,错)。

点击查看答案
第8题
(a)证明有n个顶点的树,其顶点度数之和为2n-2. (b)设d1,d2,···,dn是n个正整数,n≥2

(a)证明有n个顶点的树,其顶点度数之和为2n-2.

(b)设d1,d2,···,dn是n个正整数,n≥2,且证明存在一棵顶点度数为d1,d2,···,dn的树。

点击查看答案
第9题
试对于任何指定的m和N,构造一棵存有N个关键码的m阶B树,使得在其中插入某个特定关键码之后,需要进行Ω(logmN)次分裂。

点击查看答案
第10题
证明:若哈夫曼树中有n个叶结点,则树中共有2n-1个结点。

点击查看答案
第11题
一个有n个结点的带权无向图,其生成树应有()条边。

A.n

B.n-1

C.nlogn

D.n/2

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