数据结构评分标准9.doc

数据结构答案与评分标准9 选择题每小题2分共20分 1-5 CCDCB 6-10 DABBC 二判断题每小题1分共10分 1-5 6-10 三解答下列问题共45分 15分 快速排序的思想通过一趟排序将待排序记录分割成独立的两部分其中一部分记录的关键字均比另一部分记录的关键字小则可分别对这两部分记录继续进行排序以达到整个序列有序 评分标准只要思想正确定就可得分 25分 评分标准每写对一种形态得1分