数据结构-资源试题库及解析《数据结构》期末考试试卷B卷-简答题7-配套说课稿.docx

大数据技术与应用专业教学资源库 《数据结构》课程说课稿 《数据结构》期末考试试卷B卷-简答题7 主讲：章万静  序号 PPT 说课稿 幻灯片 1 大家好。我是《数据结构》课程的主讲教师——章老师。 下面我们开始重点分析试卷B中的题目。 幻灯片 2 我们来看一下简答题。 幻灯片 3 简答题的第7题。 用直接插入排序算法对下列数据进行从小到大排列，写出每一趟排序的结果。 这道题5分。 首先，我们来思考一下，直接插入排序算法的思想，要注意以下两点： 1、依次将记录中的每一个记录插入到有序段中，使有序段的长度不断扩大，每一趟直接插入排序后，有序记录的长度就加1。 2、 6个数进行5趟直接插入排序。 幻灯片 4 下面，我们来详细分析这5趟直接插入排序的结果。 排序前的初始状态为86,12,4,31,46,27，共6个数据，目前我们认为第1个数据就是有序的，而后面的5个数据是无序的。要求从小到大，总共需要5趟直接插入排序。 第1趟直接插入排序，是考虑12插入到什么位置，从而使前面的2个数据就是有序的？12后面其他的数据不动，12小于86，12应该插入到86的前面，。 这样，第1趟直接插入排序就将前面2个数据排成有序的。 第2趟直接插入排序，是考虑4插入到什么位置，从而使前面的3个数据就是有序的？4后面其他的数据不动，4小于12，4应该插入到12的前面。 这样，第2趟直接插入排序就将前面3个数据排成有序的。 第3趟直接插入排序，是考虑31插入到什么位置，从而使前面的4个数据就是有序的？31后面其他的数据不动，31小于86，31大于12，31应该插入到86的前面，12的后面。 这样，第3趟直接插入排序就将前面4个数据排成有序的。 第4趟直接插入排序，是考虑46插入到什么位置，从而使前面的5个数据就是有序的？46后面其他的数据不动，46小于86，46大于31，46应该插入到86的前面，31的后面。 这样，第4趟直接插入排序就将前面5个数据排成有序的。 第5趟直接插入排序，是考虑27插入到什么位置，从而使前面的6个数据就是有序的？27小于31，27大于12，27应该插入到31的前面，12的后面。 这样，第5趟直接插入排序就将前面6个数据排成有序的。 直接插入排序到此全部结束，6个数据需要5趟排序，结果就从小到大排列。 幻灯片 5 本次微课就介绍到这里，希望大家好好理解与掌握。谢谢观看。