大学数据结构习题10详解与答案.pdfVIP

数据结构习题10

排序

元素的位置占用较多的时间这是影响时间复杂度的主要因素快速排序在任何情况下都比其他排序方法速度快对快速排序来说初始序列为正序或反序都是最坏情况采用归并排序可以实现外排序采用希尔排序时若原始关键字的排列杂乱无序则效率最高二填空题大多数排序算法都

一、判断题

1.如果某种排序算法不稳定，则该排序方法就没有实用

价值。（×）

2.希尔排序是不稳定的排

序。（√）

3.冒泡排序是不稳定的排

序。（×）

表时为寻找插入位置需比较次两个序列分别为LL用冒泡排序法对L和L进行排序交换次数较少的是序列L对一组记录进行直接选择排序时第次选择和交换后未排序记录是三选择题排序是根据A的大小重新安排各元素的顺序A关键字C元素件B数组D结点评价排序算法好坏

4.对n个记录的进行快速排序，所需要的平均时间是O