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

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

1.问答题什么叫数据结构？数据结构对算法有什么影响？

2.问答题已知一棵二叉树的中序遍历序列和后序遍历序列分别为BDCEAFHG和DECBHGFA，试写出其前序遍历序列。

3.问答题设给定3个整数a，b，c，试写出寻找这3个整数的中数的算法；并分析在平均情况与最坏情况下，该算法分别要做多少次比较？

4.填空题所谓算法是指（）。

5.填空题算法的基本特征有（）、（）、（）和（）

6.填空题一个算法通常由两种基本要素组成，它们是（）和（）。

7.填空题工程上常用的几种算法设计方法有列举法、（）、（）、（）、（）和回溯法。

8.填空题算法的复杂度主要包括（）复杂度和（）复杂度。

9.填空题设有二维数组A4×6，其中每个元素占两个字节，数组按列优先顺序存储，第一个元素a11的存储地址为100，那么元素a43的存储地址为（）。

10.填空题用顺序方法将完全二叉树的结点逐层存放在数组A[1]～A[n]中，若结点A[i]有右子女，则右子女是结点为（）。