试设计算法,实现双向冒泡排序(即相邻两遍向相反方向冒泡)。

试设计算法,用直接插入排序方法对带头结点的单链表进行排序。

【2009年考研真题】若某元素关键字序列{11,12,13,7,8,9,23,4,5}是采用下列排序方法之一得到的第二趟排序后的结果，则该排序算法只能是（ ）。

A. 冒泡排序
B. 插入排序
C. 选择排序
D. 二路归并排序

快速排序在（ ）情况下最有利于发挥其长处。

A. 待排序的记录非常多
B. 待排序记录含有多个相同关键字
C. 记录基本有序
D. 记录完全无序

以下排序算法中,( )不需要进行关键字的比较。

A. 快速排序
B. 树形排序
C. 基数排序
D. 归并排序

对同一个线性表即使采用不稳定的排序方法排序，每次排序的结果也一定是相同的。

A. 对
B. 错

折半插入排序适合于待排序的元素个数n很大的情况。

A. 对
B. 错