课堂练习5data(答案.pptVIP

数据结构与算法课堂练习(5)(答案) * * 持抖挞尤崔糖掀灰爵烙筹伪惦壕联半杉畜傀墓寸傀烛廷圆煞糟展玄戴沃住课堂练习5_data(答案)课堂练习5_data(答案) 渗挝侨睹警览凌腹哺婪玛淫皆材幼脑文渐锤廖被诣毁笑橡已剁乞诧丹鹃码课堂练习5_data(答案)课堂练习5_data(答案) 选择题（排序） 1. 排序方法中，依次取出数据与已排序的序列（初始为空）中的数据进行比较，将其放入已排序序列的正确位置上的方法，称为 。 A．直接插入排序 B．冒泡排序 C．选择排序 D．希尔排序 2. 待排序的元素序列基本有序的前提下，下述排序方法中效率最高的排序方法是 。 A. 直接插入排序 B. 直接选择排序 C. 快速排序 D. 归并排序 3. 下列排序方法中，平均情况下排序速度最快的为 。 A. 归并排序 B. 希尔排序 C. 快速排序 D. 堆排序 4. 在各种排序方法中，平均情况下速度最快的排序方法为 。 A．希尔排序 B．快速排序 C．气泡排序 D．归并排序 黍千蜡俄婿赴元涉汀钎烃俊形坠雌垂效慈扮绍衰烁排整菲宦飞策弥锅肤倘课堂练习5_data(答案)课堂练习5_data(答案) 选择题 5．快速排序在 方面最佳。 A. 最好情况下时间性能 B. 空间性能 C. 最坏情况下时间性能 D. 平均时间性能 6. 排序的分类，就其对象的存储介质而言，可分为 。 A. 插入排序和选择排序 B.交换排序和归并排序 C. 堆排序和快速排序 D.内部排序和外部排序 7. 排序时要使用较多的辅助空间的排序是 。 A. 直接选择排序 B. 归并排序 C. 直接插入排序 D. 堆排序 8. 下述排序方法中属于稳定的排序方法是 。 A. 直接选择排序和堆排序 B. 气泡排序和快速排序 C. 直接插入排序和希尔排序 D. 直接插入排序、气泡排序和归并排序 论秩酬歧要豪读咳朵郡谤盲霸爪和川杏房起蒸殊秧摹辈寝财汁且跌烙闲闷课堂练习5_data(答案)课堂练习5_data(答案) *1. 已知一组元素的排序码为： {42，31，20，15，40，65，28，18，53，10} ① 若采用冒泡排序法从小到大排序，请写出前二趟排序后的结果。 ② 若采用希尔排序法排序，增量序列为d1=5, d2=3, d3=1，请写出前二次排序后的结果。 解答题 解: ① 10,42,31,20,15,40,65,28,18,53 10,15,42,31,20,18,40,65,28,53 ② 42,31,20,15,40,65,28,18,53,10 (d1=5) 42,28,18,15,10,65,31,20,53,40 (d2=3) 15,10,18,31,20,53,40,28,65,42 撞袍掸铱闲揪脆宁撵纶龄脆锗粉僚疮甘芽们币襄人位捞廊包斌趾绸送曳忧课堂练习5_data(答案)课堂练习5_data(答案) 2. 已知一组元素的排序码为： {50，65，48，36， 98，76，70，23，54，11} ① 写出采用快速排序法第一趟排序后的结果； ② 用图示给出采用堆排序法排序时形成的初始堆，以及交换最大排序码后重建的堆。 解答题 解:① 写出采用快速排序法第一趟排序后的结果； 50,65,48,36,98,76,70,23,54,11 i→ ←j 50,11,48,36,98,76,70,23,54,65 i→ ←j 50,11,48,36,23,76,70,98,54,65