1.    若用一个大小为６的数组来实现循环队列，且当rear  和front 的值分别为０和３，当从队列中删除一个元素，再加入两个元素后，rear 和front 的值分别为多少？( b)
a. 1  和５     b. 2 和４　   c . 4 和２    d . 5 和　１　
2.    设深度为10的二叉树上只有度为0或2的结点，则这类二叉树上所含的结点总数最少为（       ）。
         A. 10       B. 20      C. 21    D. 19
3.    就平均查找速度而言，下列几种查找速度从慢至快的关系是（      ）。
A . 顺序 折半 哈西 分块               B.  顺序 分块 折半 哈西
C.  分块 折半 哈西 顺序               D . 顺序 哈西 分块 折半
4.    在下列算法描述中，涉及到队列运算的算法是（      ）。
A. 表达式求值算法         B. 深度优先搜索
C. 二叉树遍历             D. 广度优先搜索
5.    将一个Ａ100×100的的三对角矩阵，按行优先存入一维数组B[298]中，Ａ中元素a66,65在Ｂ数组中的位置Ｋ为(    )。 （下标从１开始）
A. 198         B. 195           C. 197         D. 199
6.    下面关于求关键路径的说法不正确的是（        ）。
A.    求关键路径是以拓扑排序为基础的。
B.    一个事件的最早开始时间同以该事件为尾的弧的活动最早开始时间相同。
C.    一个事件的最迟开始时间为以该事件为尾的弧的活动最迟开始时间与该活动的持续时间的差。
D.    关键活动一定位于关键路径上。
7.    如果某二叉树的前序为stuwv , 中序为 uwtvs, 那么该二叉树的后序为（    ）。
A. wuvts    B.  vwuts         C. wutsv       D. uwvts
8.    在一个具有n个顶点的无向图中，要连通全部顶点至少需要（      ）条边。  
         A.  n      B.  n+1      C.  n-1      D.  n / 2


1．    写出双向链表中，在指针P所指结点前插入一个结点*S的语句序列
2．    描述以下三个概念的区别：头指针、头结点、首元结点（第一个元素结点）
3．    若较频繁地对一个线性表进行插入和删除操作，该线性表宜采用何种存储结构？为什么？
4．    已知一个非空二叉树，其按中序遍历和后序遍历的结果分别是：
          中序：CGBAHEDJFI
          后序：GBCHEJIFDA
试将这样的二叉树构造出来，若已知先序和后序的遍历结果，能否构造出这样的二叉树，为什么？
5．    已知一个哈希表如下图所示：

        35        20            33        48            59
       0     1     2    3     4    5     6    7     8     9    10   11   12
其哈希函数为h(key)= key % 13 ,处理冲突的方法为双重散列法，探测序列为：hi＝( h(key) + i * hl(key))% m        I=0,1,2,……… ,m-1
其中，hl（key）＝key ％ 11 ＋ 1
回答下列问题：
对表中关键字35，20,33和48进行查找时，所需进行的比较次数各为多少？