试编写一个算法，将两个有序的顺序表合并为一个有序的顺序表。

问答题试编写一个算法，将两个有序的顺序表合并为一个有序的顺序表。

1.问答题 设循环队列的容量为70（序号为1~70），现经过一系列的入队与退队运算后，有：
（1）front=14，rear=21。
（2）front=23，rear=12。
问在这两种情况下，循环队列中各有多少个元素？

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

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

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

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

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

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

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

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

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