以下数据结构中的______是线性结构。A．队列B．有向图C．树D．哈夫曼树

题目

以下数据结构中的______是线性结构。

A．队列

B．有向图

C．树

D．哈夫曼树

相似考题

1.下面关于哈夫曼树的叙述中，正确的是(58)。A．哈夫曼树一定是完全二叉树B．哈夫曼树一定是平衡二叉树C．哈夫曼树中权值最小的两个结点互为兄弟结点D．哈夫曼树中左孩子结点小于父结点、右孩子结点大于父结点

2.以下数据结构中，()是线性结构。A.有向图B.栈C.线索二叉树D.B树

3.以下数据结构中,不属于线性数据结构的是( )。 A.队列B.线性表C.二叉树SXB以下数据结构中，不属于线性数据结构的是（ ）。A.队列B.线性表C.二叉树D.栈

4.以下数据结构中，属于线性结构的是______。A．有向图B．队列C．线索二叉树D．B树

参考答案和解析
正确答案：A
更多“以下数据结构中的______是线性结构。A.队列B.有向图C.树D.哈夫曼树 ”相关问题

  • 第1题：

    下列数据结构中，属于线性数据结构的是()。

    A.栈
    B.队列
    C.图
    D.树

    答案：A,B
    解析：
    从数据结构角度看，树形结构是一类重要的非线性数据结构；栈和队列是线性表，其特殊性在于它们是操作受限的线性表；图是一种较线性表和树更为复杂的数据结构，在图形结构中，节点之间的关系可以是任意的，所以不是线性结构。

  • 第2题：

    下列各种数据结构中属于线性结构的有（）。

    A．集合

    B．树

    C．队列

    D．图


    队列?栈（Stack）?线性表

  • 第3题：

    下列结构属于线性结构的是（)。

    A．最小生成树

    B．哈夫曼树

    C．连通图

    D．队列


    二叉链表

  • 第4题：

    下面关于哈夫曼树的叙述中，正确的是（ ）。

    A.哈夫曼树一定是完全二叉树
    B.哈夫曼树一定是平衡二叉树
    C.哈夫曼树中权值最小的两个结点互为兄弟结点
    D.哈夫曼树中左孩子结点小于父结点、右孩子结点大于父结点

    答案：C
    解析：
    哈夫曼树是一种特殊的二叉树，但它不是完全二叉树，也不是平衡二叉树，给出n个权值{w1，w2，…，wn}构造一棵具有n个叶子结点的哈夫曼树的方法如下：
    第一步，构造n个只有根结点的二叉树集合F={T1，T2，…，Tn}，其中每棵二叉树Ti的根结点带权为Wi（1≤k≤n）
    第二步，在集合F中选取两棵根结点的权值最小的二叉树作为左右子树，构造一棵新的二叉树，令新二叉树根结点的权值为其左、右子树上根结点的权值之和
    第三步，在F中删除这两棵二叉树，同时将新得到的二叉树加入到F中
    第四步，重复第二步和第三步，直到F只含有一棵二叉树为止，这棵二叉树便是哈夫曼树
    综上所述，我们可以知道哈夫曼树中权值最小的两个结点互为兄弟结点

  • 第5题：

    7、关于哈夫曼树，下面描述错误的是（）

    A．哈夫曼树是二叉树

    B．生成该树是一种贪心策略

    C．生成的哈夫曼树必定唯一

    D．产生的哈夫曼编码有多种


    生成的哈夫曼树必定唯一

相关内容