数据结构样答案09级.docVIP

南京工程学院试题评分标准及参考答案 南京工程学院 试题评分标准及参考答案(样) 共7 共7页 第 1 页 20 2010 / 2011 学年第 2 学期 课程所属部门： 课程所属部门： 计算机工程学院 课程名称： 数据结构 使用班级：计算机专业2009级各班 使用班级：计算机专业2009级各班 制作人：叶核亚、黄纬 20 填空题（26 填空题（26分，每空2分） 使数据类型的定义和实现分离，使一种定义有多种实现。 NodeT* table[4]; NodeT table[4]; abac ABCDEF+*G/-H+*+IJ+K*- 36 1148 7 右单支二叉树（包括空二叉树、只有根结点的二叉树） 511 n*(n-1)/2 {41* 41 34 10 54 24} 67 {78 69} 问答题（45分，每小题5分） 模式串abcaababc改进的next数组为 j 0 1 2 3 4 5 6 7 8 模式串 a b c a a b a b c 中最长相同的前后缀子串长度k -1 0 0 0 1 1 2 1 2 与比较 ≠ ≠ = = = ≠ = = 改进的next