问答题试为二叉树写出一个建立三叉链表的算法，并在此三叉链表中删去每一个元素值为x的结点，以及以它为根的子树，且释放相应存储空间。二叉树的三叉链表的描述为：TYPE bitreptr=^nodetp；nodetp=record data：char； lchild， rchild，parent：bitreptr END；VAR bt：bitreptr；{二叉树根结点的指针}【同济大学1998四(14分)】
问答题求a，b，使得积分取最小值．
问答题
问答题查找是非数值程序设计的一个重要技术问题，基本上分成(1)查找，(2)查找和(3)查找。处理哈希冲突的方法有(4)、(5)、(6)和(7)。【华北计算机系统工程研究所1999一(5分)】
问答题已知X=0.0010011 Y=-0.0110110 (1)写出X和Y的浮点数格式，阶码用原码，尾数用补码(位数自选) (2)用浮点数运算方法计算X+Y、X-Y(要求写出计算过程)
问答题已知一个有序顺序表A[BN-1]的表长为8N，并且表中没有关键字相同的数据元素。假设按如下所述的方法查找一个关键字值等于给定值X的数据元素：先在A[7]，A[15]，A[23]，…，A[8K-1]，…，A[8N-1]中进行顺序查找，若查找成功，则算法报告成功位置并返回；若不成功，当A[8K-1]＜X＜A[8×(K+1)-1]时，若X＞A[8N-1]的关键字，则查找失败。
问答题用74LSl81，74LSl82中规模集成电路芯片组成一个三级全先行进位的40位ALU，要求： 1．画出该ALU的组成逻辑图(图中与进位无关的引脚可以省略)，要求使用的芯片数最省； 2．请详细说明各级的分级方案，并进一步解释你为什么要采用这样的方案?
问答题设抛物型方程初边值问题有光滑解u(x，t)，其中ψ(0)=α(0)，ψ(1)=β(0)．取正整数M和N，并记h=1／M，τ=T/N，r=τ/h2；xi=a+ih，0≤i≤M；tk=kτ，0≤k≤N．设有求上述定解问题的差分格式1)写出上述差分格式的截断误差表达式；2)将差分格式写成矩阵和向量的形式；3)证明当r≤1／2时差分格式在∞范数下的收敛性．
问答题设结点结构为(data，link)，试用一个全局指针p和某种链接结构实现一个队列，画出示意图，并给出入队addq和出队deleteq过程，要求它们的时间复杂性都是O(1)(不计new和dispose时间)。【东南大学1996二(10分)】
问答题设计算法返回二叉树T的先序序列的最后一个结点的指针，要求采用非递归形式，且不允许用栈。【合肥工业大学】999年】
问答题
问答题有n个数顺序依次进栈，所有可能的出栈序列共有多少种?【厦门大学2006一、2(20／3分)】
问答题给定线性方程组其中a为非零常数．1)写出Gauss-Seidel迭代格式；2)讨论a在何范围内取值时Gauss-Seidel迭代格式收敛．
问答题#includestdio.h #define MAX #define MAXIMUM(x,y)(x＞y)?x:y #define MINIMUM(x,y)(x＞y)?y:x voidmain() {int a=10,b=20; #ifdef MAX printf(The larger one is/%dn,MAXIMUM(a,b)); #else printf(The lower one is/%dn,MINIMUM(a,b)); #endif #ifndefMIN printf(The lower one is/%dn,MINIMUM(a,b)); #else printf(The larger one is/%dn,MAXIMUM(a,b)); #endif #undef MAX #ifdef MAX printf(The larger one is/%dn,MAXIMUM(a,b)); #else printf(The lower one is/%dn,MINIMUM(a,b)); #endif #defineMIN #ifndefMIN printf(The lower one is/%dn,MINIMUM(a,b)); #else printf(The larger one is /%dn,MAXIMUM(a,b)); #endif }
问答题在堆排序中，首先需要进行的操作是__________。【北京理工大学2006十、5(1分)】
问答题在按算符优先法求解表达式3—1+5*2时，最先执行的运算是__________，最后执行的运算是__________ 。【北京理工大学2005二、3(2分)】
问答题假定图G=(V，E)是有向图，V={1，2，…，N}，N≥1，G以邻接矩阵方式存储，G的邻接矩阵为A，即A是一个二维数组。如果i到j有边，则A[i，j]=1，否则A[i，j]=0。请给出一个算法思想，该算法能判断G是否是非循环图(即G中是否存在回路)，要求算法的时间复杂性为O(n2)。
问答题分析方程sinx+1=x
2
存在几个实根；用迭代法求出这些实根(要求精确至2位有效数字)，并说明所用迭代格式为什么是收敛的．
问答题已知深度为h的二叉树采用顺序存储结构已存放于数组BT[1:2h一1]中，请写一非递归算法，产生该二叉树的二叉链表结构。设二叉链表中链结点的构造为(lchild，data，rchild)，根结点所在链结点的指针由T给出。
问答题对长度为101的表进行分块查找，确定所在的块及块内查找均采用顺序查找，假设查找表中每个记录的概率相等。怎样分块可以使得ASL最小?并给出理由。【北京交通大学2006四、3(5分)】