问答题设二叉排序树中的结点值为整型，最大值为MAX，给出任意整型值为(x≤MAX)，编写程序，求二叉排序树中大于x的最小一个数。【南京航空航天大学2003六(10分)】
问答题已知一个无向图如下图所示，要求分别用Prim和Kruskal算法生成最小生成树(假设以①为起点，试画出构造过程)。【哈尔滨工业大学2000九(8分)】
问答题设f(x)=ex，将区间[0，1]作n等分，记xi=i／n，i=0，1，…，n．1)写出函数f(x)在[0，1]的分段线性插值函数；2)若要使，则n至少应取多大?
问答题二进制地址为011011110000，大小为(4)10和(16)10块的伙伴地址分别为：_________、_________。【上海大学2002二、2(2分)】
问答题已知2棵2—3B一树如下(省略外结点)。【吉林大学1999一、3(4分)】
问答题在DA地址起有85443296014327832203十进制数A，在DH址起有47869915362876443326十进制数B，求A-B=C，结果存入CD起的单元中。
问答题二叉树中序遍历的非递归算法。 Status Inorder(BiTree T){ InitStatck(S); push(S，T); while( (1)){ while(gettop(S，P)＆&P) push(s， (2) ) pop(s，p)； if(!stackempty(s)){ pop(S，p)；printf( (3))； push(s， (4))； }／／if }／／while return ok； }／／Inorder 说明： InitStack(s)：初始化一个栈S push(s，p)：将所指向的结点进s栈 pop(s，p)：s栈顶元素出栈 gettop(s，p)：取s栈顶元素 stackempty(s)：判栈s是否为空 【南京理工大学2006一(一)、2(每空1．5分)】
问答题给定常微分方程两点边值问题其中f(x)为已知函数．取正整数M，并记h=(b—a)／M，xi=a+ih，0≤i≤M．1)对上述问题建立一个差分求解格式；2)证明差分格式的收敛性．
问答题已知下图为广义表的存储结构图，写出该图表示的广义表，并求该广义表的长度和深度。【中国海洋大学2007一、1(8分)】
问答题给定初边值问题取正整数M，N，记h=1／M，T=1／N，xi=ih(0≤i≤M)，tk=kt(0≤k≤N)．试构造求解上述初边值问题的一种显式差分格式，要求截断误差为O(T2+h2)．
问答题给定非线性方程e
x
+lnx-3=0．
1)分析该方程实根个数；
2)用Newton迭代法求方程所有实根，精确到4位有效数字．
问答题有下列运行时间函数：
(1)T
1
(n)=1000;
(2)T
2
(n)=n
2
+1000n；
(3)T
3
(n)=3n
3
+100n
2
+b+1；分别写出相应的大O表示的运算时间。
【吉林工业大学1999二(12分)】
问答题已知一棵二叉树的前序遍历序列为ABECDFGHIJ，中序遍历序列为EBCDAFHIGJ，试画出这棵二叉树并写出它的后序遍历序列。
问答题假设一维数组研1：n]存放森林F的每个结点的地址，且序列H[1]，H[2]，…，H[n]正好是森林F在先根次序下结点地址的排列；E[1：n]是一维数组，且当1≤i≤n时，E[i]是H[i]所指结点的次数(即儿子结点的个数)。试给出一个算法，该算法计算森林F的树形个数，并计算森林F的最后一个树形的根结点地址。【吉林大学1995五(15分)】
问答题已知中序线索二叉树T右子树不空。设计算法，将S所指的结点作为T的右子树中的一个叶子结点插入进去，并使之成为T的右子树的(中序序列)第一个结点(同时要修改相应的线索关系)。【合肥工业大学2001五、2(8分)】
问答题已知两个链表A和B分别表示两个集合，其元素递增排列。编写一函数程序，求A与B的交集，并存放于A链表中。【南京航空航天大学2007年】
问答题已知A∈Rn×n，I为n阶单位矩阵，且‖A‖＜1，证明：I+A可逆，且
问答题已知二叉树有50个叶子结点，则二叉树的总结点数至少应为多少个?请给出计算过程。【中科院研究生院2004五(7分)】
问答题画出对长度为1 8的有序顺序表进行折半查找的判定树，并计算出在等概率时查找成功的平查找长度，以及查找失败时所需的最多的关键字比较次数。【哈尔滨工业大学2005四、1 (8分)】
问答题数据存储结构包括哪几种类型?数据逻辑结构包括哪几种类型?【东南大学2005数据结构部分一、2(2分)】