数据结构03-04期末考试A评分标准.docVIP

四川大学期末考试题解答评分标准 (2003-2004学年第二学期) 课程名: 数据结构(A) 计算机科学与技术专业适用 人数: 学院: 专业: 教师姓名: 姓名: 学号: 成绩: 一. 【解答】评分标准:错一个扣4分, 仅给结论扣2分。 若设顺序表中已有n = last+1个元素，last是顺序表的数据成员，表明最后表项的位置。又设插入或删除表中各个元素的概率相等，则在插入时因有n+1个插入位置(可以在表中最后一个表项后面追加)，每个元素位置插入的概率为1/(n+1)，但在删除时只能在已有n个表项范围内删除，所以每个元素位置删除的概率为1/n。 插入时平均移动元素个数AMN(Averagy Moving Number )为 删除时平均移动元素个数AMN为 二. 【解答】评分标准:错一个扣4分。 计算公式 三. 【解答】评分标准:错一个扣4分。 (1) 可能的不同出栈序列有 种。 (2) 不能得到435612和154623这样的出栈序列。因为若在4, 3, 5, 6之后再将1, 2出栈，则1, 2必须一直在栈中，此时1先进