广州大学松田学院10数据结构复习题-排序-参考答案

数据结构复习题排序一判断题下列各题正确的请在前面的括号内打错误的打如果某种排序算法不稳定则该排序方法就没有实用价值希尔排序是不稳定的排序冒泡排序是不稳定的排序对个记录的进行快速排序所需要的平均时间是堆排序所需的时间与待排序的记录个数无关当待排序的元素个数很多时为了交换元素的位置要占用较多的时间这是影响时间复杂度的主要因素快速排序在任何情况下都比其它排序方法速度快对快速排序来说初始序列为正序或反序都是最坏情况采用归并排序可以实现外排序采用希尔方法排序时若关键字的排列杂乱无序则效率最高快速排序算法在每一趟排序中都能找到一个元素放在其最终位置上冒泡排序的时间复杂度是二填空题大多数排序算法都有两个基本的操作比较和移动评价排序算法优劣的主要标准是时间复杂度和算法所需的附加空间根据被处理的数据在计算机中使用不同的存储设备排序可分为内排序和外排序外排序是指在排序过程中数据的主要部分存放在计算机的外存中对个关键字进行冒泡排序其可能的最小比较次数为次在最坏情况下在第趟直接插入排序中要进行次关键字的比较对个关键字进行冒泡排序时间复杂度为快速排序在最坏情况下的时间复杂度是对于个记录的集合进行归并排序所需要的