国开在线答案
-
2022-09-12
[判断] 按照二叉树的递归定义,对二叉树遍历的常用算法有深度优先遍历和深度优先遍两种方法。
-
2022-09-12
[判断] 一棵有8个权重值构造的哈夫曼数,共有17个结点。
-
2022-09-12
[判断] 一棵有7个叶结点的二叉树,其1度结点数的个数为2,则该树共有15个结点。
-
2022-09-12
[简答] (1)以3,4,5,8,9,作为叶结点的权,构造一棵哈夫曼树。该树的带权路径长度为 . A,64 B.65 C.62 D.66(2)权重为3的叶结点的哈夫曼编码为。 A.010 B.0101 C.000 D.0111
-
2022-09-12
[简答] (1)以2,3,4,7,8,9作为叶结点的权,构造一棵哈夫曼树,该树的带权路径长度为 A,66 B.80 C.62 D.87(2)权重值为4的叶结点的哈夫曼编码为。 A.0001 B.1110 C.001 D.110
-
2022-09-12
[简答] (1)已知某二叉树的后序遍历序列是debca,中序遍历序列是dbeac,该二叉树的根结点是 A.e B.c C. b D.a(2)先序遍历序列是。 A.e,b,c,d,a B.c,a,b,,d,e C. a,b,d,e,c D.a.c,b,d,e,
-
2022-09-12
[简答] (1)已知某二叉树的先序遍历序列是aecdb,中序遍历序列是eadcb,该二叉树的根结点是; A.e B.c C. b D.a(2)后序遍历序列为。 A.e,d,b,c,a B.c,a,b,,d,e C. a,b,d,e,c D.a.c,b,d,e,
-
2022-09-12
[简答] (1)以给定权重值5,6,17,18,25,30,为叶结点,建立一棵哈夫曼树,该树的中序遍历序列为A.5,11,28,6,17,58,30,101,18,43,25B. 5,11,6,28,17,58,30,101,18,43,25 C. 5,11,6,28,101,58,30,17,18,43,25 D. 5,11,6,28,17,58,30,101,18,25,43 (2)权重值为6的叶结点的哈夫曼为. A. 1001 B. 011 C.001 D.0001
-
2022-09-12
[单选] 对线性表进行二分查找时,要求线性表必须( )。
-
2022-09-12
[单选] 采用顺序查找方法查找长度为n的线性表时,每个元素的平均查找长度为( )。
- 首页
- 上一页
-
3168
-
3169
-
3170
-
3171
-
3172
-
3173
-
3174
-
3175
- 下一页
- 尾页