排序算法的作用是（)。

2、2.19 已知线性表中的元素以值递增有序，并以单链表作存储结构。试写一高效的算法，删除有序表中所有其值大于 mink 且小于maxk的数据元素。

已知线性表中的元素以值递增有序排列，并以单链表作存储结元素(若表中存在这样的元素)，同时释

已知线性表中的元素以值递增有序排列，并以单链表作存储结构。试写一算法，删除表中所有大于x 且小于y 的元素（若表中存在这样的元素)同时释放被删除结点空间。

已知线性表中的元素以值递增有序排列，并以单链表作存储结构（不带表头节点)。试写一算法，删除表中所有大于x且小于y的元素（若表中存在这样的元素)同时释放被删除结点空间。

待排序数据元素以单链表方式存储，完成下列基于单链表的简单选择排序算法。 单链表结点结构体定义如下： typedef struct node{ int key; //简单起见，只定义排序关键字且为整数 struct node* link; //指针域 }Node; void SelectSort（Node *first) { Node * small, p, q; int temp; for （p=first; （1) ; （2) ){ small=p; for （q=p-＞link; q!=NULL; q=q-＞link) // 找最小值 if （（3) ) // small=q; //元素值交换 temp = p-＞data; （4) ; （5) ; } }

待排序数据元素以单链表方式存储，完成下列基于单链表的简单选择排序算法。 单链表结点结构体定义如下： typedef struct node{ int key; //简单起见，只定义排序关键字且为整数 struct node* link; //指针域 }Node; void SelectSort（Node *first) { Node * small, p, q; int temp; for （p=first; （1) ; （2) ){ small=p; for （q=p-＞link; q!=NULL; q=q-＞link) // 找最小值 if （（3) ) // small=q; //元素值交换 temp = p-＞key; （4) ; （5) ; } }

对初始状态为递增序列的数组按递增顺序排序，最省时间的是插入排序算法，最费时间的算法是（)A.堆排

若表R在排序前已按键值递增顺序排列，则 ______ 算法的比较次数最少。A．直接插入排序B．快速排序C．

对初始状态为递增序列的表按递增顺序排序，最费时间的是（）算法。 A. 堆排序 B. 快速排序 C. 插入排序 D. 归并排序

采用（）算法对序列{18,12,10,11,23,2,7}进行一趟递增排序后，其元素的排列变为{12,10,11,18,2,7,2