问答题设哈希函数为：H(key)=key mod 13，其中key为关键字；mod为取模运算，试用关键字序列(39，25，15，54，26，24，14，21，37，38)构造哈希表：
问答题求一个4次多项式p(x)，使之满足下面的条件：p(1)=2， p"(1)=3， p"(1)=4，p(2)=4， p"(2)=5．
问答题有一棵如下图所示的B-树(m=3)，设计一个算法对其进行先序遍历(遍历到结点时直接输出结点中的关键字)和查找给定值的结点，要求写出B-树结点结构。
问答题已知关键字序列(K
1
，K
2
，K
3
，…，K
n-1
)是大根堆。
问答题设a=x0＜x1＜…＜xn=b，f(x)∈C1[a，b]，P(x)=c0+c1x．给定数据表记F(c0，c1)={[f(xi)-P(xi)]2+[f"(xi)-p"(xi)]2}.证明：存在唯一的(c0*,c1*)，使得F(C0，C1)取得最小值F(c0*，c1*)．
问答题假设以I和O分别表示入栈和出栈操作，栈的初态和终态均为空。入栈和出栈的操作序列表示为仅由I和O组成的序列。"(1)下面所示的序列中哪些是合法的?(2分)A.IOIIOIOOB.IOOIOIIOC.IIIOIOIO D.IIIOOIOO"(2)通过对(1)的分析，给出判断一个给定序列是否合法的算法思想。 (4分)【哈尔滨工业大学2005四、2(6分)】【武汉大学2000五、2(12分)】
问答题给定线性方程组其中a，b，c，d，e，f为常数，且ad≠bc．1)分别写出Jacobi迭代格式和Gauss-Seidel迭代格式．2)下面情况哪个会发生?(i)Jacobi迭代格式收敛，且Gauss-Seidel迭代格式收敛；(ii)Jacobi迭代格式收敛，但Gauss-Seidel迭代格式发散；(iii)Jacobi迭代格式发散，但Gauss-Seidel迭代格式收敛；(iv)Jacobi迭代格式发散，且Gauss-Seidel迭代格式发散．
问答题指针p指向单链表的某个结点，在指针p所指结点之前插入s所指结点。操作序列：__________。结点结构(data，next])。【南京理工大学2006一(一)、3(1．5分)】
问答题编写一个算法判断一棵二叉树是否是对称的。所谓对称是指其左、右子树的结构是对称的。
问答题设有序表L的长度为132．对给定的k值，用二分法查找与k相等的元素，若查找成功，最少需要比较_______次，最多需要比较_______次。
问答题数组A和B，各有20个数据，它们均已按升序排序。现要求将这两个数组合并为一个数组C，且要求其数据也按升序排序，试编程实现。
问答题对下面数据表，写出采用Shell排序算法排序的每一趟的结果，并标出数据移动情况。(125，11，22，34，1 5，44，76，66，100，8，14，20，2，5，1)。【合肥工业大学1999四、4(5分)】
问答题设结点个数为n，请问采用堆排序法进行排序，其时间复杂性是多少?请以大O形式给出，并给出证明。【上海交通大学2004四(10分)】
问答题简述单链表中设置头结点的作用。【电子科技大学2008三、1(6分)】
问答题下面算法的功能是__________。typedef stuct node{dadetype data； struct node *1ink； }*Linkl．ist；void FUN(Linklist lista， Linklist listb){Link2．ist p；for(p=lista；p一>1ink;p=p一>link);p一>1ink=1istb;}【北京航空航天大学2006一、2(1分)】
问答题有一个2000项的表，欲采用等分区间顺序查找方法进行查找，则每块的理想长度是 (1)，分成 (2) 块最为理想，平均查找长度是 (3) 。【中国矿业大学2000一、6(3分)】
问答题有n个结点的完全二叉树存放在一维数组A[1..n]中，试据此建立一棵用二叉链表表示的二叉树，根由tree指向。【南京理工大学1998七、1(6分)】【同济大学2005三、2(7分)】
问答题试编程求使12+22+32+……+n2的和刚大于1000的n的值。
问答题一棵二叉树以二叉链表来表示，求其指定的某一层k(k>1)上的叶予结点的个数。【上海大学1999年】
问答题将由图3-2所示的三棵树组成的森林转换为二叉树。(只要求给出转换结果)【南京航空航天大学1998年】