在具有101个元素的顺序表中查找值为x的元素结点时，平均比较元素的次数为(　　)

设单链表及链栈S的结构定义如下：

typedef struct node

{ Data Type data;

  struct node *next;

｝linkstack;

编写一个算法void ReverseList(1inkstack *head)，借助于栈S将带头结点单链表head中序号为奇数的结点逆置，序号为偶数的结点保持不变。(例如：单链表的逻辑结构为(a₁，a₂，a₃，a₄，a₅，a₆)，逆置后变为(a₅，a₂，a₃，a₄，a₁，a₆))。

说明：栈的初始化运算用InitStack(S);进栈运算用Push(S, x);判栈空运算用EmptyStack(S);出栈运算用Pop(S);取栈顶元素运算用Gettop(S)。

以二叉链表作为存储结构，试编写递归算法实现求二叉树中叶子结点个数。

将一组键值(80，50，65，13，86，35，96，57，39，79，59，15)应用二路归并排序算法从小到大排序，试写出各趟的结果。

已知散列表的地址空间为0至13，散列函数H(k)=k mod 11，(mod为求余运算)，待散列序列为(26，61，38，84，49)，用二次探测法解决冲突，构造该序列的散列表，要求写出处理冲突的过程。

写出题31图所示无向图的邻接矩阵，并写出每个顶点的度。

                     题31图

稀疏矩阵A如题29图所示，写出该稀疏矩阵A的三元组表示法。

设二叉树的中序遍历序列为BDCEAFHG，后序遍历序列为DECBHGFA，试画出该二叉树。

归并排序算法的时间复杂度是_________。

在长度为n的带有岗哨的顺序表中进行顺序查找，查找不成功时，与关键字的比较次数为_________。

要完全避免散列所产生的“堆积”现象，通常采用_________解决冲突。