填空题
正确答案
答案解析
略
相似试题
在直接插入、冒泡、快速排序和简单选择排序方法中，具有稳定性的排序方法有（）
填空题查看答案
在直接插入、快速排序和简单选择排序方法中，不具有稳定性的排序方法有（）
填空题查看答案
在直接插入、冒泡、快速排序和简单选择排序方法中，不具有稳定性的排序方法有（）。
填空题查看答案
在直接插入、冒泡、快速排序和简单选择排序方法中，平均时间复杂度最低的排序方法是（）
填空题查看答案
改写快速排序算法，要求采用三者取中的方式选择划分的基准记录；若当前被排序的区间长度小于等于3时，无须划分而是直接采用直接插入方式对其排序。
简答题查看答案
设待排序的记录序列用单链表作存储结构，试写出直接插入排序算法。
简答题查看答案
在对n个元素进行直接插入排序的过程中，算法的空间复杂度为（）
单选题查看答案
直接插入排序算法的时间复杂度为（）。
单选题查看答案
对于直接插入排序，希尔排序，冒泡排序，快速排序，直接选择排序，堆排序和归并排序等排序方法，分别写出：（1）平均时间复杂度低于O（n2）的排序方法；（2）所需辅助空间最多的排序方法；
简答题查看答案