已知一棵二叉树的中序遍历序列和后序遍历序列分别为BDCEAFHG和DECBH...

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

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

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

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

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

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

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

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

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

9.填空题数据的存储结构有四种基本的存储映射方式：顺序、（）、索引和（）存储方式。

10.填空题数据的（）结构与数据元素本身的内容、形式、个数和相对位置无关。