04级数据结构试卷A标准答案.docVIP

山东轻工业学院06/07学年 第2学期《数据结构》期末考试试卷（A卷）适用班级：信管专业04级1～2班 标准答案及评分标准 单项选择题。（本题满分20分，每小题1分） 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 A C CA B A A B A A B B A B C A C A D C C 二、填空题。（本题满分30分，每小题2分） 1．（O(n2)） 2．（事后统计的方法）（事前分析估算的方法） 3．（前驱）（后继） 4．（插入）（删除操作方便） 5．（（n+1）/2） 6．(2m-1) 7．（O(n)）（O(1)）（O(1)）（O(1)） 8．长度相等、且相同位置上的字符相等 9．中序 三、判断题。（本题满分10分，每小题1分） 1 2 3 4 5 6 7 8 9 10 X X √ √ √ √ √ X X X 四、简答题。（本题满分20分，每小题4分） 1．参考答案：（1）由于链式存储结构可以用任意的存储空间来存储线性表中的各数据元素，且其存储空间可以是连续的，也可以不连续；此外，这种存储结构对元素进行插入和删除操作时都无需移动元素，而仅仅修改指针即可，所以很适用于线性表容量变化的情况。（2分） （2）由于顺序存储结构一旦确定了起始位置，线性