（简答题）
试以顺序表作存储结构，写一实现线性表就地逆置的算法。
正确答案
顺序表的逆置，即是将对称元素交换，设顺序表的长度为length，则将表中第i个元素与第length-i-1个元素相交换。具体算法如下：
答案解析
略
相似试题
（简答题）
试写一算法，实现顺序表的就地逆置，即利用原表的存储空间将线性表（a1，…，an）逆置为（an，…，a1）。
（简答题）
已知线性表中的元素以值递增有序排列，并以单链表作存储结构。试写一算法，删除表中所有大于x且小于y的元素（若表中存在这样的元素）同时释放被删除结点空间。
（判断题）
线性表只能用顺序存储结构实现。
（简答题）
如何实现线性表的顺序存储结构？
（简答题）
已知线性表中的元素以值递增有序排列，并以单链表作存储结构。试写一高效的算法，删除表中所有值相同的多余元素（使得操作后的线性表中所有元素的值均不相同），同时释放被删结点空间，并分析你的算法的时间复杂度。
（简答题）
已知线性表中的元素以值递增有序排列，并以单链表作存储结构。试写一高效的算法，删除表中所有值大于mink且小于maxk的元素（若表中存在这样的元素），同时释放被删结点空间，并分析你的算法的时间复杂度（注意，mink和maxk是给定的两个参变量，它们的值可以和表中的元素相同，也可以不同）。
（单选题）
线性表的顺序存储结构和线性表的链式存储结构分别是（）
（判断题）
线性表只能采用顺序存储结构或者链式存储结构。
（判断题）
线性表的顺序存储结构优于链接存储结构。
