（填空题）
在单链表上难以实现的排序方法有（）、（）和 （）。
正确答案
快速排序；堆排序；希尔排序
答案解析
略
相似试题
（简答题）
设计一个算法，其功能为：利用直接插入排序的方法，将一组存储在带头结点的单链表中的记录递增排序。请将算法补充完整。
（单选题）
在一个长度为n（n＞1）的单链表上，设有头和尾两个指针，执行（）操作与链表的长度有关。
（简答题）
常用的实现排序的方法有几大类？它们的实现思想是什么？
（简答题）
设待排序的记录序列用单链表作存储结构，试写出直接插入排序算法。
（简答题）
以单链表为存储结构，写一个直接选择排序算法。
（简答题）
设单链表以非递减有序排列，设计算法实现在单链表中删去值相同的多余结点。
（填空题）
在直接插入排序、希尔排序、起泡排序、快速排序中稳定的排序方法有（）和（）
（填空题）
在直接插入、冒泡、快速排序和简单选择排序方法中，具有稳定性的排序方法有（）
（填空题）
在直接插入、快速排序和简单选择排序方法中，不具有稳定性的排序方法有（）
