首页 > 大学网课
题目内容 (请给出正确答案)
[单选题]

在k叉树中,度为0的结点称为()。

A.祖先

B.根

C.子孙

D.叶

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“在k叉树中,度为0的结点称为()。”相关的问题
第1题
在具有n(n≥1)个结点的k叉树中,有()个空指针。
在具有n(n≥1)个结点的k叉树中,有()个空指针。

A、k×n+1

B、(k-1)×n+1

C、k×n-1

D、k×n

点击查看答案
第2题
下列叙述中错误的是()。

A.由树的先序遍历序列和后序遍历序列可以惟一确定一棵树

B.二叉树不同于度为2的有序树

C.深度为k的二叉树上最少有k个结点

D.在结点数目相同的二叉树中,最优二叉树的路径长度最短

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

A.、1-1

B、3-1

C、3i-1

D、3'

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

A.51

B.22

C.14

D.15

点击查看答案
第5题
下面关于Huffman树的说法中不正确的是()。
下面关于Huffman树的说法中不正确的是()。

A、对应一组权值构造出来的Huffman树一般不是唯一的

B、Huffman树具有最小的带权路径长度

C、Huffman树中没有度为1的结点

D、Huffman树中除了度为l的结点之外,还有度为2的结点和叶结点

点击查看答案
第6题
编写一个递归算法,在一棵有n个结点的随机建立起来的二叉搜索树上搜索第k(1≤k≤n)小的元素,并返
编写一个递归算法,在一棵有n个结点的随机建立起来的二叉搜索树上搜索第k(1≤k≤n)小的元素,并返

回指向该结点的指针。要求算法的平均时间复杂度为O(log2n)。二叉搜索树的每个结点中除data、ieftChild、rightChild等数据成员外、增加一个count成员,保存以该结点为根的子树上的结点个数。

点击查看答案
第7题
一棵含有n个结点的树,()形态达到最大深度。

A.单支树

B.二叉树

C.三叉树

D.n叉树

点击查看答案
第8题
设图G的结点是由所有0和1的有序k元组所组成,两个结点相邻当且仅当对应的两个有序k元组有一个坐标不相同,这样的图称为及一维立方体图。试证明k-维立方体图有2k个结点,有k·2k-1条边且是一个二部图。

点击查看答案
第9题
问题描述:给定一棵有向树T,树T中每个顶点u都有一个权w(u),树的每条边(u,v)也都有一个非负边长

问题描述:给定一棵有向树T,树T中每个顶点u都有一个权w(u),树的每条边(u,v)也都有一个非负边长d(u,v).有向树T的每个顶点u可以看作客户,其服务需求量为w(u).

每条边(u,v)的边长d(u,v)可以看作运输费用.如果在顶点u处未设置服务机构,则将顶点u处的服务需求沿有向树的边(u,v)转移到顶点v处服务机构所需付出的服务转移费用为w(u).d(u,v).树根处已设置了服务机构,现在要在树T中增设k处服务机构,使得整棵树T的服务转移费用最小.

算法设计:对于给定的有向树T,计算在树T中增设k处服务机构的最小服务转移费用.数据输入:由文件input.txt给出输入数据.第1行有2个正整数n和k.n表示有向树T的边数,k是要增设的服务机构数.有向树T的顶点编号为0,1,...,n.根结点编号为0.在接下来的n行中,每行有表示有向树T的一条有向边的3个整数.第i+1行的3个整数wi、vi、di,分别表示编号为i的顶点的权为wi,相应的有向边为(i,vi),其边长为di.

结果输出:将计算的最小服务转移费用输出到文件output.txt.

点击查看答案
第10题
关于KDJ的应用法则,说法正确的是()。

A.KD的取值范围都是0~100,80以上为超买区,20以下为超卖区

B.当KD指标在较高或较低的位置形成头肩形和多重顶(底)时,是采取行动的信号

C.K线上穿,D线是金叉,是买入信号,就应该果断买入

D.当KD处在高位,并形成两个依次向下的峰,而此时股价还在上涨,是卖出的信号

E.在实际使用中,常用J线指标,它领先于KD。

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

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