数据结构单元练习10.docxVIP

资料 资料 单元测验10 一?判断题(下列各题，正确的请在前面的括号内打V；错误的打 x) (X)( 1)如果某种排序算法不稳定，则该排序方法就没有实用价值。 (V) (2)希尔排序是不稳定的排序。 (X) ( 3)冒泡排序是不稳定的排序。 (V) (4)对n个记录的进行快速排序，所需要的平均时间是 0(nlog 2n)。 (X) (5)堆排序所需的时间与待排序的记录个数无关。 (V) (6)当待排序的元素个数很多时，为了交换元素的位置要占用较多的时间，这是影响时间复 杂度的主要因素。 (X) (7)快速排序在 任何情况 下都比其它排序方法速度快。 (V) (8 )对快速排序来说，初始序列为正序或反序都是最坏情况。 (V) (9)采用归并排序可以实现外排序。 (V) (10)采用希尔方法排序时，若关键字的排列杂乱无序，则效率最高。 二?填空题 (1) 大多数排序算法都有两个基本的操作: (1) 大多数排序算法都有两个基本的操作: 比较 和移动。 评价排序算法优劣的主要标准是 时间复杂度 和算法所需的附加空间。 内排序 和外排序。根据被处理的数据在计算机中使用不同的存储设备，排序可分为: 内排序 和外排序。 外排序是指在排序过程中，数据的主要部分存放在计算机的 外存 中。 对n个关键字进行冒泡排序，其可能的最小比较次数为： n-1 次。 在最坏情况下，在第i趟直接插入排序中，要