Free考研资料 - 免费考研论坛

 找回密码
 注册

06年数据结构答案

[复制链接]
ren1dan2 发表于 08-1-3 16:58:39 | 显示全部楼层 |阅读模式
选择
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
nicken 发表于 08-5-5 21:22:36 | 显示全部楼层
好像没后面几道题的答案哦
jiangwei1988 发表于 08-7-24 20:07:32 | 显示全部楼层
我来顶一下,多多支持
您需要登录后才可以回帖 登录 | 注册

本版积分规则

联系我们|Free考研资料 ( 苏ICP备05011575号 )

GMT+8, 24-11-22 18:49 , Processed in 0.173134 second(s), 11 queries , Gzip On, Xcache On.

Powered by Discuz! X3.2

© 2001-2013 Comsenz Inc.

快速回复 返回顶部 返回列表