最小的树是指（）

题目

最小的树是指（）

相似考题

1.最小割集与最小径集在事故树分析中的作用?

2.树枝总长为最短的部分树称图的最小部分树。()

3.图的生成树是不唯一的,一个连通图的生成树是一个最小连通子图,n个顶点的生成树有n－1条边,最小代价生成树是唯一的。( )此题为判断题(对，错)。

4.N个结点的二叉排序树有多种，其中树的高度为最小的二叉排序树是最佳的。()

更多“最小的树是指（）”相关问题

  • 第1题：

    连通图的最小支撑树是唯一的()


    参考答案：错误

  • 第2题：

    建立组播树是实现组播传输的关键技术，利用组播路由协议生成的组播树是（ ）。

    A.包含所有路由器的树

    B.包含所有组播源的树

    C.以组播源为根的最小生成树

    D.以组播路由器为根的最小生成树


    正确答案：C

  • 第3题：

    以下图所示事故树最小割集为例，可得到该事故树的最小割集为（ ）。


    正确答案：ACD

  • 第4题：

    查找树中，由根结点到所有其他结点的路径长度的总和达到最小的树一定是（）

    • A、B-树
    • B、平衡树
    • C、非平衡树
    • D、穿线树

    正确答案:B

  • 第5题：

    从带连数长度的连通图中生成的最小支撑树，叙述不正确的是（）

    • A、任一连通图生成的各个最小支撑树总长度必相等
    • B、任一连通图生成的各个最小支撑树连线数必相等
    • C、任一连通图中具有最短长度的连线必包含在生成的最小支撑树中
    • D、最小支撑树中可能包括连通图中的最长连线

    正确答案:C

  • 第6题：

    树中之最（世界上最大的树、世界上最高的树、世界上最小的树、世界上最老的树、世界最粗的树）是什么？


    正确答案: 一、世界上最大的树：它是美国加利福尼亚的一棵巨杉。高达100米；在离地面1.5米高处，树干的周长为34.1米。
    二、世界上最高的树：它是北美红杉。较早于1964年测量为112米。名字叫谢尔曼将军树。
    三、世界上最小的树：是北方柳树（又称草树）只有2厘米高。
    四、世界上最老的树：是日本柳杉，可以追溯到公元前5200年，柳杉已经有7179岁了。
    五、世界最粗的树：是意大利埃特附近的，名叫百马树，树驱干的周长达62米。
    六、世界上历史最长的树：是银杏（又名白果树），早在16000万年就有了。

  • 第7题：

    最小生成树


    正确答案: 一个带权连通无向图的生成树中边的权值之和最小的那个叫做此图的最小生成树。

  • 第8题：

    数据结构里，树的度描述错误的是（）。

    • A、树的度就是树的深度
    • B、树的度就是树的高度
    • C、树的度是各结点度的最小值
    • D、树的度是各结点度的最大值

    正确答案:A,B,C

  • 第9题：

    求事故树的最小径集的方法一般是利用最小径集和最小割集的对偶性，求出事故树的对偶树，即（）的最小割集。

    • A、成功树
    • B、失败树
    • C、故障树
    • D、疏忽树

    正确答案:A

  • 第10题：

    多选题
    数据结构里，树的度描述错误的是（）。
    A

    树的度就是树的深度

    B

    树的度就是树的高度

    C

    树的度是各结点度的最小值

    D

    树的度是各结点度的最大值


    正确答案： D,A
    解析： 暂无解析

  • 第11题：

    填空题
    最小的树是指（）

    正确答案： 只有一个根结点的树
    解析： 暂无解析

  • 第12题：

    判断题
    最小生成树的Kruskal算法，每次迭代是将剩下边集中的最小权边加入树中。
    A

    对

    B

    错


    正确答案： 对
    解析： 暂无解析

  • 第13题：

    一栈连通图的最小生成树可能不唯一,但是该最小生成树边上的总长度是唯一的()

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


    参考答案：对

  • 第14题：

    最优二叉树(或哈夫曼树)是指权值为 W1， W2，。。。，Wn 的 n 个叶结点的二叉树中带权路径长度最小的二叉树。（ ）是哈夫曼树(叶结点中的数字为其权值)。

    A.

    B.

    C.

    D.


    正确答案：A

  • 第15题：

    最优二叉树(或哈夫曼树)是指权值为w1，w2，…，wn的n个叶结点的二叉树中带权路径长度最小的二叉树。( )是哈夫曼树(叶结点中的数字为其权值)。



    答案：A
    解析：
    本题考查数据结构基础知识。
    哈夫曼树又称为最优二叉树，是一类带权路径长度最短的树。
    树的带权路径长度(WPL)为树中所有叶子结点的带权路径长度之和，记为

    其中n为带权叶子结点数目，wk为叶子结点的权值，lk为根到叶子结点的路径长度。
    选项A所示二叉树的WPL=(2+4)*3+5*2+7*1=35
    选项B所示二叉树的WPL=(2+4+5+7)*2=36
    选项C所示二叉树的WPL=(5+7)*3+4*2+2*1=46
    选项D所示二叉树的WPL=(4+5)*3+7*2+2*1=43

  • 第16题：

    什么是树？什么是最小树？


    正确答案:树：无圈连通图；最小树：权重之和最小的树。

  • 第17题：

    最小生成树的Kruskal算法，每次迭代是将剩下边集中的最小权边加入树中。


    正确答案:错误

  • 第18题：

    查找树中，由根结点到所有其他结点的路径长度的总和达到最小的树叫（）

    • A、B-树
    • B、B+树
    • C、丰满树
    • D、穿线树

    正确答案:C

  • 第19题：

    最小生成树指的是（）。

    • A、由连通网所得到的边数最少的生成树
    • B、由连通网所得到的顶点数相对较少的生成树
    • C、连通网中所有生成树中权值之和为最小的生成树
    • D、连通网的极小连通子图

    正确答案:C

  • 第20题：

    具有n个结点的二叉排序树有多种，其中树高最小的二叉排序树是最佳的


    正确答案:正确

  • 第21题：

    事故树最小割集


    正确答案:导致顶上事件发生的最低限度的基本事件的集合。

  • 第22题：

    问答题
    什么是树？什么是最小树？

    正确答案： 树：无圈连通图；最小树：权重之和最小的树。
    解析： 暂无解析

  • 第23题：

    单选题
    求事故树的最小径集的方法一般是利用最小径集和最小割集的对偶性，求出事故树的对偶树，即（）的最小割集。
    A

    成功树

    B

    失败树

    C

    故障树

    D

    疏忽树


    正确答案： D
    解析： 暂无解析

相关内容