问答题散列检索技术的关键是__________和__________。【山东工业大学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年】
问答题在一个递增有序的线性表中，有数值相同的元素存在。若存储方式为单链表，设计算法去掉数值相同的元素，使表中不再有重复的元素。例如：(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(设大小为MAX)作为两个堆栈的共享空间。请说明共享方法，栈满／栈空的判断条件，并用C或Pascal设计公用的入栈操作push(i，x)，其中i为0或1，用于表示栈号，x为入栈值。【浙江大学1998五、2(7分)】
问答题输入一个字符串，内有数字和非数字字符，如：ak123x456 1 79607302gef4563，将其中连续的数字作为一个整体，依次存放到一数组口中，例如123放入a[0]，456放入a[1]，……编程统计其共有多少个整数，并输出这些数。【上海大学1998一(13分)】
问答题递归算法和非递归算法比较有哪些主要的优点和缺点?【北京理工大学2005三、2(4分)】
问答题用关键字1，2，3，4的四个结点(1)能构造出几种不同的二叉排序树?其中(2)最优查找树有几种?(3)AVL树有几种?(4)完全二叉树有几种?试画出这些二叉排序树。【北京工业大学1997二、3(5分)】
问答题下列程序段search(a，n，k)在数组a的前n(n≥1)个元素中找出第k(1≤k≤n)小的值。这里假设数组a中各元素的值都不相同。
#define MAXN 100
int a[MAXN]，n，k；
int qearch—c(int a[]， int n， int k)
{int low，high， i， j， m， t；
k—一，; low=0；high=n一1；
do{i=low； j=high；t=a[low]；
do{while(i=a[i]) i++
if(i
问答题快速分类算法中，如何选取一个界值(又称为轴元素)，影响着快速分类的效率，而且界值也并不一定是被分类序列中的一个元素。例如，我们可以用被分类序列中所有元素的平均值作为界值。编写算法实现以平均值为界值的快速分类方法。【石油大学1 998五(1 8分)】
问答题利用串的基本运算，编写一个算法，删除串s1中所有的s2子串。
问答题已知一有向网的邻接矩阵如下，如需在其中一个结点建立娱乐中心，要求该结点距其他各结点的最长往返路程最短，相同条件下总的往返路程越短越好，问娱乐中心应选址何处?给出解题过程。【北京邮电大学2002四、1(10分)】
问答题二项式(a+b)
n
展开式的系数为C(n，0)=1，C(n，n)=1，对于n≥0;C(n，k)=C(n一1，k)+C(n一1，k-1)，对于0