算法设计与应用 试卷2答案.docx

《XXXXXXXXXXX》试题A卷 第PAGE4页共NUMPAGES4页

试卷2答案

选择题(共15小题,每小题3分,共45分)

A,A,B,B,C

B,A,B,D,A

D,B,C,B,A

二、简答计算题(共4小题,共30分)

1.使用快速排序对数组5,7,6,4,2,1进行升序排序,要求写出每轮排序(每次递归调用)后数组序列。(5分)

解(不需要严格按照以下答案,只要学生是按照快速排序思想描述的即可基本给分):

第一轮:4,2,1,5,7,6

第二轮:2,1,4

第三轮:1,2

第四轮:2

第五轮:

您可能关注的文档

文档评论(0)

1亿VIP精品文档

相关文档