问答题求f(x)=+2x2-x+1在区间[-1，1]上的1次最佳一致逼近多项式p(x)=a+bx．
问答题已知无向图G=(V，E)的邻接表，给出求图G的连通分量个数的算法。
问答题写出在中序线索二叉树里查找指定结点在后序下的前驱结点的算法。【河海大学1998年】
问答题在二又链表的每个结点中添加一个域int depth，表示以该结点为根的子树的深度(结构编者略)。(1)试编写一递归函数。BiTreeDepth(BiTree T)，计算二叉树T中每个结点的depth值，函数的返回值为树T的深度。(2)在(1)的基础上(即已求出二叉树中每个结点的depth值)，编写一递归函数BiTreeBalance(BiTree T)，判断二叉排序树T是否为平衡二叉树，如果是平衡二叉树，则函数的返回值为真。【北京理工大学2006十一、2(25／2分)】
问答题散列检索技术的关键是__________和__________。【山东工业大学1995一、2(2分)】
问答题有n个顶点的有向强连通图最少有几条边?最多有几条边?【厦门大学2006三、1(25／3分)】
问答题有向图的拓扑排序能否用图的深度搜索模式来查找?若能，请简述方法；若不能，请简述原因。【西北大学2000二、8(5分)】
问答题假定一个十进制数为一66，按补码形式存放在一个8位寄存器中，该寄存器的内容用十六进制表示为( )。
问答题中缀式a+b
*
3+4
*
(c-d)对应的前缀式为(1)，若a=1，b=2，c=3，d=4，则后缀式db／cc
*
a一b
*
+的运算结果为(2)。【西南交通大学2000一、6】
问答题在拓扑分类中，拓扑序列的最后一个顶点必定是__________的顶点。【哈尔滨工业大学2003一、6(1分)】
问答题冒泡排序算法是把大的元素向上移(气泡的上浮)，也可以把小的元素向下移(气泡的下沉)请给出上浮和下沉过程交替的冒泡排序算法。【吉林大学2001年】
问答题设f(x)在[a，b]上3阶连续可导，且f(a)=f(b)=f"(b)=0．证明：存在ε∈(a，b)，使得
问答题在一个递增有序的线性表中，有数值相同的元素存在。若存储方式为单链表，设计算法去掉数值相同的元素，使表中不再有重复的元素。例如：(7，10，10，21，30，42，42，42，51，70)将变作(7，10，21，30，42，51，70)，分析算法的时间复杂度。【北京工业大学1996三(15分)】
问答题已知一棵排序二叉树是以二叉链表的形式存储的，且结点的数据场的类型为int。现已知该二叉树的根结点的地址为root，以及一个整数值key。请写一个非递归的函数，给出数据场之值为key的结点的双亲结点的地址。【上海交通大学2005二(25分)】
问答题设关键字序列为7、21、49、72、56，写出平衡二叉树的生成过程，并标明每个结点的平衡因子。
问答题给定求积公式求参数β，使上述求积公式具有尽可能高的代数精度，并指出达到的最高代数精度是多少．
问答题假设在二叉链表的结点中增设两个域：parent域以指示其双亲结点；flag域(取值为0．．2)以区分在遍历过程中到达该结点时应继续向左或向右或访问该结点。试以此存储结构编写不用栈进行后序遍历的递推形式的算法。【中南大学2004三、2(10分)】
问答题已知顺序串s，编写一算法，将s串中的所有x字符都删除。
问答题设f(x)=ex，x∈[-2，2]，n为正整数，记h=4/n，xi=-2+ih，i=0，1，…，n．1)求f(x)的分段线性插值多项式L1(x)；2)若要求则h立该取多大?
问答题用一个数组S(设大小为MAX)作为两个堆栈的共享空间。请说明共享方法，栈满／栈空的判断条件，并用C或Pascal设计公用的入栈操作push(i，x)，其中i为0或1，用于表示栈号，x为入栈值。【浙江大学1998五、2(7分)】