问答题对下列数据表，写出采用希尔排序算法的每一趟排序结果。 (100，12，20，31，1，5，44，66，61，200，30，80，150，4，8)设增量序列为：D=-{5，3，1)【中国海洋大学2007一、4(8分)】
问答题用最小二乘法确定经验公式u=a+bex中的参数a和b，使该曲线拟合下面的数据：
问答题给出算法将二叉树表示的表达式二叉树按中缀表达式输出，并加上相应的括号。【北京邮电大学2001五、3(10分)】
问答题从键盘输入三角形的边长，若输入的边长满足两边之和大于第三边且为正值，则计算并输出三角形的面积S；若不满足以上条件，显示输出“不能构成三角形”。
问答题已知一个图的邻接矩阵表示，删除所有从第i个结点出发的边的方法是__________。【北京交通大学，2005二、4(2分)】
问答题设计一个算法，判断两棵以二叉链表表示的二叉树是否相等。【北京邮电大学2005五、3(10分)】
问答题试编写一程序，统计出某数组中相邻两数间符号变化的次数。
问答题浮点数加、减运算过程一般包括对阶、尾数运算、规格化、舍入和判溢出等步骤。设浮点数的阶码和尾数均采用补码表示，且位数分别为5位和7位(均含2位符号位)。若有两个数X=27×29/32，Y=25×5/8，则用浮点加法计算X+Y的最终结果是( )。
问答题假设一个仅包含二元运算符的算术表达式以链表形式存储在二叉树BT中，写出计算该算术表达式值的算法。【东北大学2000三、2(10分)】
问答题已知有6个顶点(顶点编号为0～5)的有向带权图G，其邻接矩阵A为上三角矩阵，按行为主序(行优先)保存在如下的一维数组中。要求：(1)写出图G的邻接矩阵A。(2)画出有向带权图G。(3)求图G的关键路径，并计算该关键路径的长度。【2011年全国试题41(8分)】
问答题设对角线矩阵
问答题如果顶点的度记为TD(vi)，那么一个n个顶点的图有_______条弧。
问答题请设计一个图的抽象数据类型(只需要用类Pascal或类C／C++语言给出其主要功能函数或过程的接口说明，不需要指定存储结构，也不需要写出函数或过程的实现方法)，利用抽象数据类型所提供的函数或过程编写图的广度优先周游算法。算法不应该涉及具体的存储结构，也不允许不通过函数或过程而直接引用图结构的数据成员，抽象数据类型和算法都应该加足够的注释。【北京大学1999二、1(10分)】
问答题如果一棵树有n1个度为1的结点，有n2个度为2的结点……有nm个度为m的结点，试问有多少个度为0的结点?试推导。
问答题写出含有下列元素{a，g，f，b，k，d，h，m，j，e，s，i，r，x，c，l，n，t，u，p}的5阶B-树生成过程。
问答题给出折半查找的递归算法，并给出算法时间复杂度分析。
问答题针对二叉树BiTree，利用二叉树遍历的思想编写解决下列问题的递归算法。
问答题在有n个顶点的有向图中，若要使任意两点间可以互相到达，则至少需要__________条弧。【合肥工业大学2000三、8(2分)】
问答题设f(x)=x
4
—3x
3
+x
2
-10，x
0
=1，x
1
=3，x
2
=-2，x
3
=0．
1)求f(x)以x
0
，x
1
，x
2
，x
3
为节点的3次Lagrange插值多项式L
3
(x)；
2)求f(x)以x
0
，x
1
，x
2
，x
3
为节点的3次Newton插值多项式N
3
(x)；
3)给出以上插值多项式的插值余项表达式．
问答题有一个50个字符的串，试把其中小写字母改为大写字母，把数字符均改为‘*’，其他字符不变。