| 显示国家开放大学系统国家开放大学数据结构复习题所有答案 |
|
在一个图G中，所有顶点的度数之和等于所有边数之和的（ ）倍。
A．1/2
B．1
C．2
D．4
|
答案是：C
|
|
以2，3，4，7，8，9作为叶结点的权，构造一棵哈夫曼树。权重值为4的叶结点的哈夫曼编码为（ ）
A. 000 B. 001 C.010 D.10
|
答案是：B. 001
|
|
以3，4，5，8，9，作为叶结点的权，构造一棵哈夫曼树。该树的带权路径长度为（ ）
A. 61 B. 62 C.63 D.65
|
答案是：D.65
|
|
由如图所示的二叉树，回答以下问题：（6.4）
（1）其中序遍历序列（ ）；
（2）其前序遍历序列（ ）；
（3）其后序遍历序列（ ）；
A. gdbeihfca B. gbaechif C. abdgcefhi
|
答案是：（1）B
（2）C
（3）A
A. gdbeihfca B. gbaechif C. abdgcefhi
|
|
有一棵树如图所示，回答下面问题：
（1）这棵树的根结点是（ ）；
（2）这棵树的叶子结点是（ ）；
（3）这棵树的度是（ ）；
（4）这棵树的深度是（ ）；
（5）c结点的孩子结点是（ ）；
（6）c结点的父母结点是
|
答案是：（1）C
（2）E
（3）A
（4）B
（5）D
（6）C
|
|
哈夫曼树一定是完全二叉树或满二叉树
|
答案是：×
|
|
哈夫曼树只存在着双支结点，不存在单支结点。
|
答案是：对
|
|
二叉树的遍历就是按照一定次序访问树中所有结点，并且每个结点的值仅被访问一次的过程。
|
答案是：对
|
|
已知一棵树的先序序列和后序序列，一定能构造出该树。
|
答案是：×
|
|
二叉树的前序遍历序列中，任意一个结点均处在其子女结点的前面。
|
答案是：对
|
|
具有n个结点的二叉树，采用二叉链表存储，共有n+1个空链域
|
答案是：对
|
|
二叉树只能采用二叉链表来存储
|
答案是：×
|
|
在二叉树的链接存储中，每个结点设置三个域：值域、左指针域和右指针域。
|
答案是：对
|
|
具有100个结点的完全二叉树有50 个叶子。
|
答案是：对
|
|
具有256个结点的完全二叉树的深度为9 。
|
答案是：对
|
|
深度为5的二叉树最多有3层。
|
答案是：×
|
|
具有三个结点的二叉树有五种。
|
答案是：对
|
|
若树的度为2时，该数为二叉树。
|
答案是：×
|
|
完全二叉树中没有度为1的结点
|
答案是：×
|
|
深度为k的完全二叉树至少有2k-1个结点。
|
答案是：×
|
|
森林是m（m≥0）棵互不相交的树的集合。
|
答案是：对
|
|
树中全部结点的度均大于0。
|
答案是：×
|
|
如果结点A有 3个兄弟，而且B是A的双亲，则B的度是4。
|
答案是：对
|
|
树最适合表示元素之间具有层次关系的数据。
|
答案是：对
|
|
树是一种线性结构。
|
答案是：×
|
|
设哈夫曼树的叶结点数为n，则它的结点总数为（ ）。
A．2n-1 B．2n C．2n+1 D．不确定
|
答案是：A
|
|
用权值分别为15，2，4，5的四个结点，构造出的哈夫曼树为（ D ）。
|
答案是：D
|
|
哈夫曼树是（ ）。
A．满二叉树 B．二叉排序树
C．树的路径长度最短的二叉树 D．带权路径长度最短的二叉树
|
答案是：D
|
|
利用2、4、5、10这四个值作为叶子结点的权，生成一棵哈夫曼树，该树中所有叶子的最长带权路径长度为（ ）。
A. 18 B. 16 C. 38 D. 30
|
答案是：C
|
|
利用n个值作为叶结点的权生成的哈夫曼树中共包含有（ ）个结点。
A. n B. n+1 C. 2*n D. 2*n-1
|
答案是：D
|
|
如果将给定的一组数据作为叶子数值，所构造出的二叉树的带权路径长度最小，则该树称为（ ）。
A．哈夫曼树 B．平衡二叉树 C．二叉树 D．完全二叉树
|
答案是：A
|
|
二叉树的先序遍历和中序遍历如下：
先序遍历：EFHIGJK
中序遍历：HFIEJKG
该二叉树根的右子树的根是（ ）。
A．E B．F C．G
|
答案是：C
|
|
某二叉树的先序遍历序列和后序遍历序列正好相反，则该二叉树一定（ ）。
A. 空或只有一个结点 B. 完全二叉树
C. 二叉排序树 D. 深度等于其
|
答案是：D
|
|
设n、m为一棵二叉树上的两个结点，中序遍历时n在m前的条件是（ ）。
A. n在m右方 B. n是m祖先 C. n在m左方 D. n是m子孙
|
答案是：C
|
|
如图所示二叉树的中序遍历序列是（ ）。
A. abdgcefh B. dgbaechf C. gdbehfca D. abcdefgh
|
答案是：B
|
|
在一非空二叉树的中序遍历序列中，根结点的右边（ ）。
A. 只有右子树上的所有结点 B. 只有右子树上的部分结点
C. 只有左子树上的所有结点 D. 只有左子树上的部分结点
|
答案是：A
|
|
在一棵二叉树的二叉链表中，空指针域数等于非空指针域数加（ ）。
A．0 B．1 C．2 D．-1
|
答案是：C
|
|
n个结点的二叉树中，用二叉链表做存储，非空指针数目为（ ）。
A．n B．2n C．n-1 D．n+1
|
答案是：C
|
|
设二叉树中有n2个度为2的结点，n1个度为1的结点，n0个叶子结点，则此二叉树中空指针域个数为（ ）。
A．n0+n1+n2 B．n2+n1+2n0 C．2n2+n1 D．2n0+n1
|
答案是：D
|
|
设一棵二叉树中没有度为1的结点，已知叶子结点数为n，此树的结点数为（ ）。
A．2n+2 B．2n+1 C．2n D．2n-1
|
答案是：D
|
|
具有127个结点的完全二叉树其深度为（ ）。
A．8 B．7 C．6 D．5
|
答案是：B
|
|
在一棵二叉树上，第5层的结点数最多为（ ）。
A．8 B．15 C．16 D．32
|
答案是：C
|
|
在一棵度具有5层的满二叉树中结点总数为（ ）。
A．31 B．32 C．33 D．16
|
答案是：A
|
|
二叉树第k层上最多有（ ）个结点。
A．2k B．2k-1 C．2k-1 D．2k-1
|
答案是：B
|
|
假定一棵二叉树中，双分支结点数为15，单分支结点数为30，则叶子结点数为（ ）。
A. 15 B. 16 C. 17 D. 47
|
答案是：B
|
|
深度为5的二叉树至多有（ ）个结点。
A. 16 B. 32 C. 31 D. 10
|
答案是：C
|
|
如图所示一棵二叉树中，（ C ）不是完全二叉树。
|
答案是：C
|
|
对于一个满二叉树，m个树叶，n个结点，深度为h，则（ ）。
A. n = h + m B. h + m = 2n C. m = h-1 D. n = 2 h -1
|
答案是：D
|
|
树中所有结点的度等于所有结点数加（ ）。
A. 1 B. 0 C. 2 D. -1
|
答案是：D
|
|
树最适合用来表示（ ）。
A. 有序数据元素 B. 无序数据元素
C. 元素之间具有分支层次关系的数据 D. 元素之间无联系的数据
|
答案是：C
|
|
设有n阶对称矩阵A，用一维数组s压缩存储A的下三角元素，s的下标从零开始，元素s[26]相应于A中的元素为a7,6。
|
答案是：对
|
|
对稀疏矩阵进行压缩存储，矩阵中每个非零元素对应的三元组包括该元素的行号、列号和元素值三项信息。
|
答案是：对
|
|
广义表A（（a,b,c）,(d,e,f)）的表尾为（(d,e,f)）。
|
答案是：对
|
|
设广义表L=（（），（）），则其长度是0。
|
答案是：×
|
|
设广义表L=（（），（）），则其表尾是（）。
|
答案是：×
|
|
设广义表L=（（），（）），则其表头是（（））。
|
答案是：×
|
|
需要压缩存储的矩阵可分为特殊矩阵矩阵和稀疏矩阵矩阵两种。
|
答案是：对
|
|
一个广义表 ( (a), ( (b), c), ( ( (d) ) ) ) 的表尾是 ( (b), c), ( ( (d) ) )。
|
答案是：×
|
|
一个广义表 ( (a), ( (b), c), ( ( (d) ) ) ) 的长度为3，深度为4。
|
答案是：对
|
|
一个广义表的表尾总是一个表。
|
答案是：对
|
|
目前为：
3/6
页
首页 上页 下页 尾页
|
