数据结构单元练习.pdfVIP

单元测验 10 一．判断题（下列各题，正确的请在前面的括号内打√；错误的打 ╳ ） （ㄨ）（1）如果某种排序算法不稳定，则该排序方法就没有实用价值。 （√）（2 ）希尔排序是不稳定的排序。 （ㄨ）（3 ）冒泡排序是不稳定的排序。 （√）（4 ）对 n 个记录的进行快速排序，所需要的平均时间是 O(nlog 2n) 。 （ㄨ）（5 ）堆排序所需的时间与待排序的记录个数无关。 （√）（6）当待排序的元素个数很多时，为了交换元素的位置要占用较多的时间，这是影响时间复 杂度的主要因素。 （ㄨ）（7 ）快速排序在 任何情况 下都比 其它排 序方 法速 度快。 （√）（8 ）对快速排序来说，初始序列为正序或反序都是最坏情况。 （√）（9 ）采用归并排序可以实现外排序。 （√）（10）采用希尔方法排序时，若关键字的排列杂乱无序，则效率最高。 二．填空题 （1） 大多数排序算法都有两个基本的操作： 比较 和移动。 （2 ） 评价排序算法优劣的主要标准是 时间复杂度 和算法