问答题求a，b，使得达到最小，并求出此最小值．
问答题编写一个算法，在一棵中序线索二叉树中以非递归的方式中序正向和中序反向遍历该二叉树。
问答题画出下列广义表的两种存储结构图(0，A，B，(C，D)，(E,F)。【南京航空航天大学1999三(10分)】
问答题设一棵二叉树的先序、中序遍历序列分别为A B D F C E G H、B F D A G E H C (1)画出这棵二叉树。 (2)画出这棵二叉树的后序线索树。 (3)将这棵二叉树转换成对应的树(或森林)。
问答题请编写直接插入排序算法。【北京工商大学1998七(10分)】
问答题为了实现图的广度优先搜索，除了一个标志数组标志已访问的图的结点外，还需__________以存放被访问的结点以实现遍历。【南京理工大学1999二、9(2分)】
问答题依次输入表(30，15，28，20，24，10，12，68，35，50，46，55)中的元素，生成一棵二叉排序树。 (1)试画出生成之后的二叉排序树； (2)对该二叉排序树作中序遍历，试写出遍历序列； (3)假定每个元素的查找概率相等，试计算该二叉排序树的平均查找长度。
问答题利用两个栈s1、s2模拟一个队列时，如何用栈的运算实现队列的插入、删除以及判队空运算。请简述这些运算的算法思想。【北京邮电大学1992一、1】【东南大学1999一、1(7分)】
问答题试写出算法(C函数或C程序)：输入m行n列整数矩阵a，若存在4个相邻的元素相同，即有a[i][j]=a[i][j+1]=a[i+1][j]=a[i+1][j+1] (1≤i
问答题在考生文件夹下完成下列操作： 利用查询设计器创建查询，从employee和orders表中查询组别为1的组各职员所签的所有订单信息。查询结果依次包含订单号、金额和签订者3项内容，其中签订者为签订订单的职员姓名。按金额降序排列各记录，查询去向为表tableone。最后将查询保存在qprone.qpr文件中，并运行该查询。注意：tableone表中三个字段顺序依次为：订单号、金额和签订者。
问答题对图5-2所示的3阶B-树，依次执行下列操作，画出各步操作的结果。【合肥工业大学1999年】
问答题单链表 实验目的： (1)熟练掌握线性表的单链式存储结构及在其上实现线性表的各种基本运算的方法。 (2)掌握和理解本实验中出现的一些基本的C语言语句。 (3)体会算法在程序设计中的重要性。 实验内容： (1)设计一算法，逆置带头结点的动态单链表head。要求利用原表的结点空间，并要求用尽可能少的时间完成。 (2)设有两个按元素值递增有序的单链表A和B，编一程序将A表和B表归并成一个新的递增有序的单链表C(值相同的元素均保留在C表中)，并要求利用原表的空间存放C。
问答题已知Q是一个非空队列，S是一个空栈。仅用队列和栈的ADT函数和少量工作变量，使用Pascal或C语言编写一个算法，将队列Q中的所有元素逆置。栈的ADT函数有： makeEmpty(S：stack)； ／／置空栈 push(S：stack；value：datatype)； ／／新元素value进栈 pop(S：stack)：datatype； ／／出栈，返回栈顶值 isEmpty(S：stack)：Boolean； ／／判栈空否 队列的ADT函数有： enQueue(q：queue：value：datatype)； ／／元素value进队 deQueue(q：queue)：datatype； ／／出队列，返回队头值 isEmpty(q：queue)：boolean； ／／判队列空否【清华大学2000六(12分)】【华南理工大学2005二、7(4分)】
问答题阅读下面程序，根据输入写出输出结果：
#include“iostream．h”
void swap(int＆x， inti>m[i];
change(m，0，n一1)；
for(i=0；i
问答题常用的构造哈希函数的方法有哪些?若在哈希表中删除一个记录，应如何操作?为什么?已知一组关键字为(19，14，23，01，68，20，84，27，55，11，10，79)，按哈希函数H(Key)=KeyMOD 13和线性探测再散列处理冲突的方法在地址空间A[0．．15]中构造哈希表。【燕山大学1999八(14分)】
问答题已知二叉树有50个叶子结点，则该二叉树的总结点数至少是__________。【厦门大学2002六、4(4分)】【北京交通大学2005二、1(2分)】
问答题给定常微分方程初值问题取正整数n，记h=(b—a)／n，xi=a十ih，i=0，1，2，…，n；yi≈y(xi)，1≤i≤n，y0=η．试求下面公式的局部截断误差和阶数：
问答题线索二元树的左线索指向其__________，右线索指向其__________。【哈尔滨工业大学2000二、3 (2分)】
问答题主串$="abbacbabbcabbcabbcabcaabbc"，子串=“abbcabcaa"，若用简单模式匹配算法，查找成功需要比较多少次?若用．KMP算法，查找成功需要比较多少次?并计算出相应的NEXT[]数组和NEXTVAL[]数组值。【大连理工大学2005二、4(20／4分)】
问答题编写算法解决荷兰国旗问题，即将仅由红、白、蓝三种颜色的条块序列，在O(n)时间内按红、白、蓝顺序排好。例：给定色彩条块序列{蓝、白、红、白、蓝、红、白、白、红、蓝)则要求的结果为：{红、红、红、白、白、白、白、蓝、蓝、蓝}【东华大学2003五(15分)】【浙江大学2003七(10分)】