烟台大学20 03～20 04学年第二学期数据结构试卷a参考答案及评分

附表二 烟台大学烟台大学 20 03 20 04 学年第学年第 二二 学期学期 数据结构数据结构试卷试卷 A 参考答案及评分标准参考答案及评分标准 考试方式： 闭卷 （开卷、闭卷、其他） 院系： 计算机学院 年级： 02 级专 专业： 计算机 注：标准答案、参考答案要点及评分标准须写清题号、每小题得分、共得分等。 此格式为题头，如本页不够，后面请附相同规格（A4）的纸张。 一、选择题(每小题 2 分，共 20 分) 1.A 2.D 3.A 4.C 5.C 6.D 7.D 8.D 9.A 10.D 二、填空题(每小题 2 分，共 30 分) 1. 物理 2. nlogn 3. 913 4. 1 5. lq-front-next=lq-rear 6. (sq.front+1)%(m+1) 7. sq.front=(sq.front+1)%(m+1) 8. 4 9. top=0 10. 3 11. 2h-1 12. 4 13. 直接插入、冒泡 14. (c,d) 15.(10,28,36,42,59,84) 三、应用题(每小题 5 分，共 35 分) 1. ASLsucc=(1*1+2*2+3*3)/6=7/3 2. 3. 地址0123456789101112 元素2357465627408191021 56 2023 75 296136 87 56 2023 87 296136 75 56 2061 87 292336 75 56 8761 75 292336 20 87 7561 56 292336 20 45 2453 12 2890 查找成功时的101610)2121114211 ( succ ASL 查找不成功时的134313) 1234561234561 ( un ASL 4. 5. 前序序列：ABCDEFGH 6. 7. 四算法设计题（共 2 小题，共 15 分） 1. void DeleteEqual2(LinkekList L) 2. int BinTreeDepth(BitTree T) /删除元素非递减排列的链表 L 中所有值相同的元素 if(T=NULL)return 0; p=L-next;q=p-next; elsel=BinTreeDepth(T-lchild); while(p-next) r=BinTreeDepth(T-rchild); if(p-data!=q-data) return(lr?l:r)+1); p=p-next;q=p-next; else /当相邻元素相等时删除多余元素 p-next=q-next; free(q);q=p-next; V1V2V3V4V5V6 02/V1312 3/V17 6/V31311 1310/V4 13/V3 A BF C H G DE 1724 6 32 109 6 11 5 7 12 3 16 5 4 4 12 16 112 3 16 5 12 3 16 5 4 4 5 7 12 3 16 5 4 4 附表三 烟台大学烟台大学 20 03 20 04 学年第学年第 二二 学期期末考试试卷分析报告学期期末考试试卷分析报告 考试科目数据结构课程性质必修考试方式闭卷笔试 院系及专业计算机学院计算机专业班级02 级专任课教师孟佳娜 出题方式班级人数考试人数最高成绩最低成绩平均成绩阅卷方式 自命题7171941862.2自阅卷 成绩统计 90(优) 89-80(良)79-70(中)69-60(及格)60(不及格) 人数410172812 %5.714.123.939.416.9 试卷分析 (内容包括分数分布是否合理、考题难易程度、知识点掌握情况、存在问题及改进措施等)： 分数分布基本合理，考试难易程度适中，各个知识点考察的比较全面，学生在堆排序、图的求 最小生成树、二叉树的概念方面掌握的比较好，在栈和队列一章掌握的不是太好，另外在算法的设 计方面还有待提高。 试卷分析人(签名)