问答题给定初边值问题记h=1／m，τ=T／n，xi=ih，0≤i≤m，tk=kτ，0≤k≤n．试构造一个截断误差为(=)(τ2+h2)的两层隐式差分格式，并给出截断误差表达式．
问答题输入带空二叉树信息(O)的前序遍历序列：A，G，φ，φ，B，φ，C，D，E，φ，E φ，φ，φ，E φ，φ建立一棵二又树，其中φ表示空格符，代表空二叉树，试画出该二叉树。【华中科技大学2006三、1(6分)】
问答题用C语言或PASCAL编写一用链接表(Linked List)解决冲突的哈希表插入函数。
问答题借助于快速排序的算法思想，在一组无序的记录中查找给定关键字值等于key的记录。设此组记录存放于数组r[1．．h]中。若查找成功，则输出该记录在r数组中的位置及其值，否则显示“not find”信息。请编写出算法并简要说明算法思想。【北京邮电大学1998七(1 5分)】
问答题已知三对角矩阵A[1．．9，1．．9]的每个元素占2个单元，现将其三条对角线上的元素逐行存储在起始地址为1000的连续的内存单元中，则元素A[7，8]的地址为__________。【合肥工业大学2000三、4(2分)】
问答题采用顺序存储方式存储串，编写一个置换函数，将串s1中的第i个字符开始的j个字符(包括第i个字符)构成的子串用s2串进行替换，函数名为replace(s1，i，j，s2)。例如：replace("abcd"，1，3，"xyz")返回"xyzd"。
问答题设哈希表的长度为15，哈希函数H(k)=k mod 13，散列地址空间为0～14，对关键字序列(19，5，21，24，45，20，68，27，70，11，10)，按线性探测再散列解决冲突的方法构造哈希表，写出构造后的哈希表，并求出等概率下查找成功和查找不成功时的平均查找长度。【北京交通大学2006四、5(5分)】
问答题求参数a，b，使达到最小．
问答题对矩阵压缩是为了__________。【北京理工大学2000二、3(2分)】
问答题由14个关键字(87，25，310，08，27，132，68，96，187，133，70，63，47，135)构造链地址法处理冲突的哈希表，哈希函数为H（key)=key MOD 13，完成下列工作。
问答题本章的排序算法中，哪些是稳定的?哪些是不稳定的?
问答题分析方程sin
2
x+1=x存在几个实根；用迭代法求出这些实根(要求精确至4位有效数字)，并说明所用迭代格式为什么是收敛的．
问答题在n个顶点的非空无向图中，最多有__________个连通分量。【中南大学2003三、10(1分)】
问答题已知记录关键字集合为(53，17，19，6l，98，75，79，63，46，49)要求散列到地址区间(100，101，102，103，104，105，106，107，108，109)内，若产生冲突用开型寻址法的线性探测法解决。要求写出选用的散列函数；形成的散列表；计算出查找成功时平均查找长度与查找不成功的平均查找长度。(设等概率情况)【东北大学1998一、2(10分)】
问答题冒泡排序方法是把大的元素向上移(气泡的上浮)，也可以把小的元素向下移(气泡的下沉)。请给出上浮和下沉过程交替的冒泡排序算法。
问答题写出一个递归算法来实现字符串逆序存储。【中科院研究生院2004四(7分)】
问答题对于给定的n个元素，可以构造出的逻辑结构有(1)，(2)，(3)，(4)四种。【中科院计算所1999二、1(4分)】
问答题求一个3次多项式p(x)，使其满足p(1)=1， p"(1)=2， p(2)=3， p"(2)=4．
问答题求y=｜x｜在[-1，1]上形如c
0
+c
1
x
2
的最佳平方逼近多项式．
问答题在冒泡排序过程中，什么情况下排序码会朝与排序相反的方向移动?试举例说明。在快速排序过程中有这种现象吗?