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

试卷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

您可能关注的文档

文档评论(0)

1亿VIP精品文档

相关文档