首页 > 数学与应用数学> 近世代数

题目内容（请给出正确答案）

[主观题]

设T是一棵根树且不考虑方向，它的结点集合为V={x1，x2，…，xn}，且dij=d（xi，xj)表示xi与xj之间的距离（即xi与xj之

设T是一棵根树且不考虑方向，它的结点集合为V={x₁，x₂，…，x_n}，且d_ij=d(x_i，x_j)表示x_i与x_j之间的距离(即x_i与x_j之间通路的长度)，构造矩阵D=(d_ij)，证明：detD-(n-1)(-2)^n-2．

查看答案

如果结果不匹配，请联系老师获取答案

您可能会需要：

重置密码查看订单联系客服

安装优题宝APP，拍照搜题省时又省心！

更多“设T是一棵根树且不考虑方向，它的结点集合为V={x1，x2，…”相关的问题

第1题

（1)“一棵二叉树若它的根结点的值大于左子树所有结点的值，小于右子树所有结点的值，则该树一定是二叉排序树”。该说法是否正确，若认为正确，则回答正确，若认为不正确则说明理由？（2)设有查找表{7，16，4，8，20，9，6，18，5}，依次取表中数据构造一棵二叉排序树. 对上述二叉树给出后序遍历的结果.

点击查看答案

第2题

如果我们把M叉树定义为结点的有限集合，它或者为空集，或者由一个根和M个有序的、不相交的M叉树组成。请将哈夫

曼算法推广到M叉树，构造具有最小带权外部路径长度的扩充M叉树的算法。

点击查看答案

第3题

如果我们把M叉树定义为结点的有限集合，它或者为空集，或者由一个根和M个有序的、不相交的M叉树组成

。请将哈夫曼算法推广到M叉树，构造具有最小带权外部路径长度的扩充M叉树的算法。

点击查看答案

第4题

对于一棵非空二叉树，它的根结点作为第一层，则它的第i层上最多能有2i—1个结点。()

对于一棵非空二叉树，它的根结点作为第一层，则它的第i层上最多能有2i—1个结点。（)

A.正确

B.错误

点击查看答案

第5题

可以把供应链形象地描绘成一棵枝叶茂盛的大树：生产企业构成树根;独家代理商则是主杆;分销商

是树枝和树梢;满树的绿叶红花是最终用户;在根与主杆、枝与杆的一个个结点，蕴藏着一次次的流通，遍体相通的脉络便是信息管理系统。()

点击查看答案

第6题

由权值分别为11,8,6,2,5的叶子结点生成一棵哈夫曼树，它的带权路径长度为___。

A.71

B.53

C.48

D.24

点击查看答案

第7题

设一棵三叉树中有2个度数为1的结点，2个度数为2的结点，2个度数为3的结点，则该三叉链权中有()个度数为0的结点。

A.8

B.7

C.6

D.5

点击查看答案

第8题

设T是n个结点m条边的树(n≥2)，则T______．

A.连通

B.包含有环

C.m=n-1

D.至少有两片树叶

点击查看答案

第9题

设F是由T1、T2和T3三棵树组成的森林，与F对应的二叉树为B，T1、T2和T3的结点数分别为N1、N2和N3，则二叉树B的根结点的左子树的结点数为()。

A.N2+N3

B.N2-1

C.N1+N3

D.N1-1

点击查看答案

第10题

不含任何结点的空树()

A.是一棵树

B. 是一棵二叉树

C. 是一棵树也是一棵二叉树

D. 既不是树也不是二叉树

点击查看答案

第11题

一棵具有n个结点的完全二叉树的树高度（深度)是（)。

A.[log2n]+1

B.log2n+1

C.[log2n]

D.log2n-1

点击查看答案

湖南拓肯信息安全技术有限公司版权所有 ©2024

湘ICP备19012461号-1 湘公安备案43019002002173号营业执照

违法和不良信息举报电话：400-118-7898

举报/反馈/投诉邮箱：deng＃ujigu.com（请将＃替换成@）