问答题一个算法所需时间由下述递归方程表示，试求出该算法的时间复杂性的级别(或阶)。(以大O形式表示。)其中：n是问题的规模，为简单起见，设n是2的整数幂。【上海交通大学1996四(8分)】
问答题下列算法为奇偶交换排序，思路如下：第一趟对所有奇数的i，将a[i]和a[i+1]进行比较，第二趟对所有偶数的i，将a[f]和a[i+1]进行比较，每次比较时若a[i]>a[f+1]，将二者交换；以后重复上述二趟过程，直至整个数组有序。
void oesort(int a[n])
(int flag，i，t；
do{flag=0;
for(i=l； ia[i+1])
{flag=(1)；t=a[i+1]；a[i+1]=a[i]；(2)；)
for (3)
if(a[i]>a[i+1])
{flag=(4)；t=a[i+1]；a[i+1];a[i]，a[i]=t ；}
)while (5) ；
}
【上海大学2000一、1(10分)】
问答题当两个栈共享一存储区时，栈利用一维数组stack(1，n)表示，两栈顶指针为top[1]与top【2】，则当栈1空时，top[1]为__________，栈2空时，top[2]为__________，栈满时为__________。【南京理工大学1997三、1(3分)】
问答题已知二叉查找树采用链式存储结构，结点结构为(1ch，data，rch)，若令root指向二叉查找树的树根，P指向树中的某个非叶子结点，请编写算法删除p所指结点并保持该树为二叉查找树。 void deletep(BSTree&root，BSTree p) {／*在root指向的二叉查找树中删除结点非叶子结点p*／ if(p一>ich){s=p->ich；pre=p； while ( (1) ) { (2) ；s=s一>rch；) P一>data=s一>data； if(pre==p) (3) ； else (4) } else{s=p一>rch：pre=p： while( (5) ) ( (6) ；S=S一>Ich；) P一>data=s一>data； if(pre==p) (7) ；else (8) ； } free(S)； }／*deletep*／ 【西安电子科技大学2004二、2(8分)】
问答题设给定关键字输入序列为(100，90，120，60，78，35，42，31，15)用散列法散列0～10的地址区间。要求设计一合理的散列函数；冲突时用链表法解决,写出散列算法，并构造出散列表，在等概率查找情况下查找成功的平均查找长度是多少?【东北大学1996四(12分)】
问答题设计一Pascal或C语言的函数atoi(X)，其中X为字符串，由0～9十个数字符和表示正负数的""组成，返回值为整型数值。 【浙江大学1994二(7分)】
问答题用C语言描述树的孩子兄弟链表结构，并编写递归程序求树中叶子结点数。【北京交通大学2004八(10分)】
问答题请说明是否存在这样的二叉树，即它可以实现后序线索树进行后序遍历时不使用栈；而对前序线索树进行前序遍历时，又有什么样的二叉树可不使用栈。【西安电子科技大学1996二、l(5分)】
问答题编程：假设以数组Q[m]存放循环队列中的元素，同时以rear和length分别指示环形队列中的队尾位置和队列中所含元素的个数。试给出该循环队列的队空条件和队满条件，并写 出相应的初始化(initqueue)、插入(enqueue)和删除(dlqueue)元素的操作。【天津大学2002一、5(10分)】
问答题已知二叉树的链表存储结构定义如下：TYPE bitreptr=^bitrenode;bitrenode：record data：char; 1chi ld， rchi 1d：bitrept．r END;编写一个递归算法，利用叶结点中空的右链指针域rchild，将所有叶结点自左至右链接成一个单链表，算法返回最左叶结点的地址(链头)。【清华大学1997三(10分)】
问答题说明在线性表的链式存储结构中，头结点与首元结点的关系。 【厦门大学2000五、1(14％／3分)】
问答题对于任意的无符号的十进制整数m，写出将其转换为十六进制整数的算法(转换仅要求能够输出正确的十六进制的整数即可)。【兰州大学2000九(10分)】
问答题删除长度为n的顺序表的第l个数据元之前需要移动表中__________个数据元素。(1≤i≤n)【北京航空航天大学2006一、1(1分)】
问答题设有一棵空的3阶B一树，一次插入关键值32，18，10，40，60，58，47，50，29，22，要求： (1)画出该3阶B-树； (2)画出在该3阶B-树中删除关键字32后的树的形态。
问答题循环队列的引入，目的是为了克服__________。【厦门大学2001一、1(14／8分)】
问答题所谓稀疏矩阵指的是__________。 【厦门大学2001一、2(14％／5分)】
问答题VSAM系统是由__________、__________、__________构成的。【北京科技大学1997一、9】
问答题借助栈实现带表头结点的单链表上的逆置运算。
问答题已知一具有n个结点的二叉树的中序遍历序列与后序遍历序列分别存放于数组IN[1：n]和POST[1：n]中，(设该二叉树各结点的数据值均不相同)。请写一建立该二叉树的二叉链表结构的非递归算法。该二叉链表的链结点结构为(1child，data，。rchild)，其中data为数据域，lchild与rhild分别为指向该结点左、右孩子的指针域(当孩子结点不存在时，相应指针域为空，用nil表示)。【北京航空航天大学1998六(1 5分)】
问答题在有序表A[1．．12]中，采用二分查找算法查等于A[12]的元素，所比较的元素下标依次为__________。【中国人民大学2001一、2(2分)】