首页 > 计算机类考试> 计算机辅助设计(CAD)

网友您好，请在下方输入框内输入要搜索的题目：

请输入或粘贴题目内容搜题

搜题

拍照、语音搜题，请扫码下载APP

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

[主观题]

产品树中的根结点应是产品的示意图。（)

产品树中的根结点应是产品的示意图。()

答案

查看答案

发布时间：2020-09-17

更多“产品树中的根结点应是产品的示意图。（)”相关的问题

第1题

产品树中的根结点应是产品的()。

A.效果图

B.示意图

C.装配简图

D.装配图

点击查看答案

第2题

在k叉树中，度为0的结点称为（)。

A.祖先

B.根

C.子孙

D.叶

点击查看答案

第3题

⽤（）⽅法遍历⼀棵⼆叉排序树，可以得到各结点键值的递增序列

A.先根遍历

B.中根遍历

C.层次遍历

D.后根遍历

点击查看答案

第4题

在k叉树中，无父母的结点称为（)。

A根

B叶

C祖先

D子孙

点击查看答案

第5题

已知某二叉树的先序遍历序列为ABCDEF、中序遍历序列为BADCFE，则可以确定该二叉树（）

A.是单支树（即非叶子结点都只有一个孩子）

B.高度为4（即结点分布在4层上）

C.根结点的左子树为空

D.根结点的右子树为空

点击查看答案

第6题

以下说法错误的是（) A.一般在哈夫曼树中，权值越大的叶子离根结点越近B.哈夫曼树中

以下说法错误的是 ()

A.一般在哈夫曼树中，权值越大的叶子离根结点越近

B.哈夫曼树中没有度数为1的分支结点

C.若初始森林中共有n裸二叉树，最终求得的哈夫曼树共有2n-1个结点

D.若初始森林中共有n裸二叉树，进行2n-1次合并后才能剩下一棵最终的哈夫曼树

点击查看答案

第7题

如果T2是由有序树T转换成的二叉树，那么T2中结点的后根遍历顺序对应T：中结点的()遍历顺序。

如果T2是由有序树T转换成的二叉树，那么T2中结点的后根遍历顺序对应T：中结点的（)遍历顺序。

A、前序

B、中序

C、后序

D、层次序

点击查看答案

第8题

考虑最大团问题的子集空间树中第i层的一个结点x,设MinDegree（r)是以结点x为根的子树中所有结点度数的最小值.（1)设x.u=min{x.cn+n-i+1,MinDegree（x)+1},证明以结点x为根的子树中任意叶结点相应的团的大小不超过x.u.（2)依此x.u的定义重写算法BBMaxClique.（3)比较新旧算法所需的计算时间和产生的排列树结点数.

点击查看答案

第9题

若由树转化得到的⼆叉树是⾮空的⼆叉树，则⼆叉树形状是（）

A.根结点⽆右⼦树的⼆叉树

B.根结点⽆左⼦树的⼆叉树

C.根结点可能有左⼦树和右⼦树

D.各结点只有⼀个⼉⼦的⼆叉树

点击查看答案

第10题

（1)以2,3,4,7,8,9作为叶结点的权，构造一棵哈夫曼树（要求每个结点的左子树根结点的权小于等于

(1)以2,3,4,7,8,9作为叶结点的权，构造一棵哈夫曼树(要求每个结点的左子树根结点的权小于等于右子树根结点的权)，给出相应权重值叶结点的哈夫曼编码。

(2)一棵哈夫曼树有n个叶结点，它一共有多少个结点？简述理由。