排序思考作业答案

发布 2022-09-02 01:46:28 阅读 4948

1、 已知一组记录的关键字序列为,请写出直接插入排序的每一趟过程。

41 60 39 72 25 44 90 31 第一趟。

39 41 60 72 25 44 90 31 第二趟。

39 41 60 72 25 44 90 31 第三趟。

25 39 41 60 72 44 90 31 第四趟。

25 39 41 44 60 72 90 31 第五趟。

25 39 41 44 60 72 90 31 第六趟。

25 31 39 41 44 60 72 90 第七趟。

2、 已知一组记录的关键字序列为,请写出进行冒泡排序的每一趟过程。

07 36 55 31 28 79 66 21 89 第一趟。

07 12 36 55 31 28 79 66 89 第二趟。

07 12 28 36 55 31 66 79 89 第三趟。

07 12 28 31 36 55 66 79 89 第四趟。

3、 已知一组记录的关键字序列为,请写出以第一个记录为基准记录,一趟快速排序时记录的移动情况。

35] 27 30 72 50 40 17 81 29 69 60 第一次交换。

35] 27 30 29 50 40 17 81 72 69 60 第二次交换。

35] 27 30 29 17 40 50 81 72 69 60 第三次交换。

17 27 30 29 [35] 40 50 81 72 69 60 和基准值交换。

4、 已知一组记录的关键字序列为,请写出进行直接选择排序的每一趟过程。

11 [98 23 65 40 39 52 65 87 76] 第一趟。

11 23 [98 65 40 39 52 65 87 76] 第二趟。

11 23 39 [65 40 98 52 65 87 76] 第三趟。

11 23 39 40 [65 98 52 65 87 76] 第四趟。

11 23 39 40 52 [98 65 65 87 76] 第五趟。

11 23 39 40 52 65 [98 65 87 76] 第六趟。

11 23 39 40 52 65 65 [98 87 76] 第七趟。

11 23 39 40 52 65 65 76 [87 98] 第八趟。

11 23 39 40 52 65 65 76 87 [98] 第九趟。

5、 已知一组记录的关键字序列为,请写出用归并排序进行排序的每一趟过程。

22 96] [15 37] [10 68] [44 85] [20 70] [11] 第一趟。

15 22 37 96] [10 44 68 85] [11 20 70] 第二趟。

10 15 22 37 44 68 85 96] [11 20 70] 第三趟。

10 11 15 20 22 37 44 68 70 85 96] 第四趟。

6、 已知一组记录的关键字序列为,请分别写出用堆排序创建初始堆及堆排序的过程。

1)初始堆(由于排序为生序,所以创建大根堆)

2)堆排序的过程。

作业一思考题答案

请比较分析以迪尔凯姆为代表的实证主义社会学和以韦伯为代表的人本主义社会学在思想 研究对象 方法原则等方面有何区别与联系?形成书面作业,字数不少于 作业二阶段性测验 第1至10章 一 单项选择题 每小题2分,10小题,共20分。每小题备选答案中有一项正确答案,请将正确答案的序号填在括号内 1 自183...

党建题库答案字母排序

6年da按要ab半年b 保障b表决权d c财政abcd 财政风险b产权a 产业abd诚信d 城市a创新产业d 创新精神d创新体系c 创新型d唇齿bcd d大国c d 单一bcd党的领导b 党的委员b党领导c 党内c党委abc 党务a党性b 党员带头b党员对党c 党政c地方b 递交c对外c 担任a对要...

英语考研排序题答案

text 1 局部分析 首段a 通过个例引出主题,即行李丢失问题及其后果。末段g 针对机场行李运输中存在的问题向旅客提出了几点建议。4l.ea段谈的是行李丢失问题的个例,e段谈的是行李丢失问题的普遍情况。从a到e,这是从具体到一般,注意作者采用了归纳法提出了行李丢失的问题。而其他选项都是在分析行李丢...