问答题带头结点的双循环链表L中只有一个元素结点的条件是：__________。【合肥工业大学1999三、3 2000三、2(2分)】
问答题给定方程xe
x
+x-1=0，判别该方程有几个实根，并用迭代法求方程所有实根，精确到4位有效数字．
问答题求函数f(x)=在[0，1]上的一次最佳平方逼近多项式P1(x)=a+bx．
问答题在横线上写上程序的运行结果。 main() { int x,y=-2,z=0: if((z=y)＜0)x=4; elseif(y==0)x=5; else x=6; printf(t/%dt/%dn,x,z);______。 if(z=(y==0)) x=5; x=4; printf(t/%dt/%dn,x,z);______。 if(x=z=y)x=4: printf(it/%dt/%dn,x,z);______。 }
问答题设二叉树BT的存储结构如下：其中BT为树根结点的指针，其值为6，Lchild，Rchild分别为结点的左、右孩子指针域，data为结点的数据域。试完成下列各题：
问答题设开放定址哈希表的表长为10，表中元素的编号从0到9，设初始时表为空。作图表示出采用二次探测处理冲突时，将关键词89，1 8，49，58，69依次插入到该表中的过程。同时要求对每一步给出简要的说明。【中南大学2005四、5(10分)】
问答题给定如下抛物方程初边值问题：取步长用古典隐格式计算u(x，t)在点处的近似值．
问答题对于具有144个记录的文件，若采用分块查找法，且每块长度为8，则平均查找长度为__________。【北方交通大学2001二、8】
问答题为什么文件的倒排表比多重表组织方式节省空间? 【东南大学2001一、2(6分)】
问答题已知A[1．．N]是一棵顺序存储的完全二叉树，如何求出A[i]和A[j]的最近的共同祖先?【中国人民大学2001二、5(4分)】
问答题编写一个算法，输出二叉树中距给定结点最近的叶子子孙(可以是给定结点的孩子)。注：二叉树用二叉链表示。
问答题设在4地(A，B，C，D)之间架设有6座桥，如图所示。要求从某一地出发，经过每座桥恰巧一次，最后仍回到原地。
问答题在用除余法作为散列函数、线性探测解决冲突的散列表中，写一删除关键字的算法，要求将所有可以前移的元素前移去填充被删除的空位，以保证探测序列不至于断裂。【中科院计算所2000八(15分)】
问答题有一棵二叉排序树r，设计一个非递归算法删除以x为根结点的子树，并释放这些被删结点的空间。
问答题设有一棵B+树，其结点最多可存放100个索引项。对于高度为1、2、3、4的B+树，最多能存储多少索引项?最少能存储多少索引项?
问答题定义斐波那契数列为F
0
=0，F
1
=1，F
i
=Fi
-1
+F
i-2
，i=2，3，…，n。其计算过程为
Long Fib (long n){
if (n＜2) return (n);
else return (Fib (n-1)+Fib (n-2));
}
试推导求F
n
时的计算次数。
问答题设表达式以字符形式已存入数组E[n]中，‘#’为表达式的结束符，试写出判断表达式中括号(‘(’和‘)’)是否配对的C语言描述算法：EXYX(E)；(注：算法中可调用栈操作的基本算法。)
问答题编写在链式存储结构的队列中删除元素的算法。
问答题下面的邻接表表示一个给定的无向图。(1)给出从顶点v1开始，对图G用深度优先搜索法进行遍历时的顶点序列；(2)给出从顶v1，1开始，对图G用广度优先搜索法进行遍历时的顶点序列。【复旦大学1998六(10分)】
问答题设散列表为HT[0．．12]，即表的大小为m=13。现采用双散列法解决冲突。散列函数和再散列函数分别为：
H
0
(key)=key％13；注：％是求余数运算(=mod)
H
i
(H
i-1
+REV(key+1)％1 1+1)％13； i=1，2，3，…，m一1
其中，函数REV∽表示颠倒10进制数x的各位，如REV(37)=73，REV(7)=7等。若插入的关键字序列为(2，8，31，20，19，18，53，27)。