下列是顺序存储线性表排序的算法问：此算法的时间复杂性为（）。

试以顺序表作存储结构，写一实现线性表就地逆置的算法。

简答题查看答案

已知长度为n的线性表A中的元素是整数，写算法求线性表中值大于item的元素个数。分两种情况编写函数： （1）线性表采用顺序存储； （2）线性表采用单链表存储。

简答题查看答案

对用数组存储的线性表（16，15，32，11，6，30），用快速排序算法进行由小到大排序，若排序下标范围为0~5，选择元素16作为支点，调用一趟快速排序算法后，元素16在数组中的下标位置为（）

填空题查看答案

写出在顺序存储结构下将线性表逆转的算法，要求使用最少的附加空间。

简答题查看答案

若长度为n的线性表采用顺序存储结构，在其第i个位置插入一个新元素算法的时间复杂度（）。

单选题查看答案

试写一算法，实现顺序表的就地逆置，即利用原表的存储空间将线性表（a1，…，an）逆置为（an，…，a1）。

简答题查看答案

对于线性表的顺序存储，需要预先分配好存储空间。若分配太多容易造成存储空间的（），若分配太少又容易在算法中造成（），因而只适用于数据量变化不大的情况；对于线性表的链接存储，不需要（）存储空间，存储器中的整个（）都可供使用，分配和回收结点都非常方便，能有效的利用存储空间，在算法中不必考虑（）的发生，因而适用于数据量变化较大的情况。

填空题查看答案

以单链表为存储结构，写一个直接选择排序算法。

简答题查看答案

设待排序的记录序列用单链表作存储结构，试写出直接插入排序算法。

简答题查看答案