已选分类
工学
问答题中缀式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分)】
问答题已知函数f(x)∈C3[0，3]，试确定参数A，B，C，使下面的求积公式≈Af(0)+Bf(1)+Cf(2)代数精度尽可能高，并给出此时求积公式的截断误差表达式．
问答题假设一棵二叉树的中序序列为DCBGEAHFIK，后序序列为DCEGBFHKIA。请写出该二叉树的先序遍历序列。
问答题输入一个字符串，内有数字和非数字字符，如：ak123x456 1 79607302gef4563，将其中连续的数字作为一个整体，依次存放到一数组口中，例如123放入a[0]，456放入a[1]，……编程统计其共有多少个整数，并输出这些数。【上海大学1998一(13分)】
问答题串 实验目的： (1)掌握串的顺序和链接存储结构的实现方法。 (2)掌握串的模式匹配算法。 (3)掌握和理解本实验中出现的一些基本的C语言语句。 (4)体会算法在程序设计中的重要性。 实验内容： (1)设计串的模式匹配算法(子串定位)。 (2)若s和t是两个采用顺序结构存储的串，编写一个比较两个串大小的算法，若s＞t，则返回1，若s＜t，则返回-1，否则返回0。
问答题利用函数f(x)=sinx在处的值作3次插值多项式求的值，并估计误差．
问答题给定线性方程组其中a为常数．试写出求解上述方程组的Jacobi迭代格式，并分析当a取何值时Jacobi迭代收敛．
问答题递归算法和非递归算法比较有哪些主要的优点和缺点?【北京理工大学2005三、2(4分)】
问答题用关键字1，2，3，4的四个结点(1)能构造出几种不同的二叉排序树?其中(2)最优查找树有几种?(3)AVL树有几种?(4)完全二叉树有几种?试画出这些二叉排序树。【北京工业大学1997二、3(5分)】