设循环队列的容量为70（序号为1~70），现经过一系列的入队与退队运算后，有...

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

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

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

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

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

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

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

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

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

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

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