06年数据结构答案

选择
1.   (10)逻辑结构   (13)链式  (12)顺序
2.   (11)存储结构   
3.  (15)ABCDEF
4.   (3)31
n = n0 + n1 + n2 + n3 + n4 + n5
  = 1 + n1 + 2*n2 + 3*n3 + 4*n4 + 5*n5 (除根节点外，所有的节点都是由分支引出)
所以 n0 = 1 + n2 + 2*n3 + 3*n4 + 4*n5 = 31

5.  (7)55
  (11*10/2)
6.  (3)31
  索引表的 平均查找长度是  1/5 *   （1＋5）* 5 /2   = 3
  块中的 平均查找长度是   1/55 *   （55＋1）* 55 /2 = 28
7.  (12)顺序
8.  (15)ABCDEF (16)ABCEDF

判断
1. Y
2. N (链表也是线性表)
3. N(递归离不开Stack,不是Queue)
4. Y
      k  1  2  3  4  5  6  7  8  9  10
      p  a  a  b  a  b  a  a  a  b  a
   next  0  1  2  1  2  1  1  3  3  4
nextval  0  0  2  0  2  0  0  3  2  0
5. N(如果 右子节点 是叶子节点，才是 父节点 的后继）
6. N (可以用Stack来实现对二叉树的前序遍历)
7. Y
  如果有向图 没有任何arc, 那么每个vertex就是一个强连通分量
8.  N
   完全二叉树 是 平衡二叉树
9.  N(对相同关键字的不同条目的顺序敏感，才不能使用不稳定的排序算法）
10. Y

好像没后面几道题的答案哦

我来顶一下，多多支持