问答题写出从哈希表中删除关键字为K的一个记录的算法，设哈希函数为H，解决冲突的方法为链地址法。【上海交通大学1999五(12分)】
问答题设无向图G有n个顶点e条边，写一算法建立G的邻接多重表，要求该算法时间复杂性为O(n+e)，且除邻接多重表本身所占空间之外只用O(1)辅助空间。【东南大学1995六(16分)1997二(15分)】
问答题什么是总线?一般微型计算机中有哪些总线?
问答题填空并回答相关问题。
(1)下面是将任意序列调整为最大堆(MAXHEAP)的算法，请将空白部分填上。将任意序列调整为最大堆通过不断调用adjust函数，即
for(i=n／2；i>0；i一一)adjust(1ist，i，n)；
其中list为待调整序列所在数组(从下标1开始)，n为序列元素个数，adjust函数为：
void adjust(int 1ist[]，int root，int n)
／*将以root为下标的对应元素作为待调整堆的根，待调整元素放在list数组中，最大元素下标为n*／
{int child，rootkey；
rootkey=list[root]；
child=2*root；
while(chiId1i8t[child])
break；
else{List[②]=list[child]；
child*=2：
}
}
list[child／2]：r00tkey；
}
(2)判断下列序列能否构成最大堆：(12，70，33，65，24，56，48，92，86，33)；若不能，按上述算法将其调整为堆，调整后的结果_______________为。【浙江大学1998七(11分)】
问答题已知椭圆方程边值问题其中Ω={0＜x＜3，0＜y＜3)．试用五点差分格式求u(1，1)，u(1，2)，u(2，1)，u(2，2)的近似值．
问答题讨论算法的数值稳定性．
问答题设整数序列a1，a2，…，an，给出求解最大值的递归程序。【南京航空航天大学2000年】
问答题假设文件有4500个记录，在磁盘上每个块可放75个记录。计算机中用于排序的内存区可容纳450个记录。试问：
问答题前序遍历树林正好等同于按(1)遍历对应的二叉树，后序遍历树林正好等同于按(2)遍历对应的二又树。【山东工业大学1999二、1(4分)】
问答题给定如下数据表：求一个不超过4次的多项式H(x)，使其满足条件：
问答题设用希尔排序对数组{98，36，一9，0，47，23，1，8，10，7)进行排序，给出的步长(也称增量序列)依次是4，2，1，则排序需__________趟，写出第一趟结束后，数组中数据的排列次序__________。【南京理工大学1997三、5(2分)】
问答题已知深度为h的二叉树，以一维数组BT[0．．2
h
-2]作为其存储结构，试编写一算法，求该二叉树中叶子结点的个数，为简单起见，设二叉树中元素结点为非负整数，要求写出算法基本思想及相应的算法。【中南大学2003八(10分)】
问答题给定(已生成)一个带表头结点的单链表，设head为头指针，结点的结构为(data，next)，data为整型元素，next为指针，试写出算法：按递增次序输出单链表中各结点的数据元素，并释放结点所占的存储空间(要求：不允许使用数组作辅助空间)。【华中科技大学2000年】
问答题对于一个有向图，不用拓扑排序，如何判断图中是否存在环?【厦门大学2006三、3(25／3分)】
问答题简述栈和队列的相同点和不同点。
问答题立铣刀能加工哪些零件的内轮廓?
问答题证明对有向图的顶点适当地编号，可使其邻接矩阵为下三角形且主对角线为全零的充要条件是该图是无环图。【北京邮电大学2002三(10分)】
问答题设要求从大到小排序。问在什么情况下冒泡排序算法关键字交换的次数为最大。【南京航空航天大学1996九、1(4分)】
问答题已知L1、L2分别为两循环单链表的头结点指针，m，n分别为L1、L2表中数据结点个数。要求设计一算法，用最快速度将两表合并成一个带头结点的循环单链表。
问答题试写出复制一棵二叉树的算法。二叉树采用标准链接结构。【山东大学2000二(10分)】