问答题设二叉树T中有n个顶点，其编号为1，2，3，…，n，若编号满足如下性质：(1)T中任一顶点1，的编号等于左子树中最小编号减1；(2)对T中任一顶点v，其右子树中最小编号等于其左子树中的最大编号加1。试说明对二叉树中顶点编号的规则(按何种顺序编号)。【山东大学1992一、1(3分)】
问答题利用B树作文件索引时，若假设磁盘页块的大小是4000字节(实际应是2的n次幂，题目为了计算方便，假定是4000字节)，指示磁盘地址的指针需要5个字节。现在有20000000个记录构成的文件，每个记录为200字节，其中包括关键字5个字节。
试问在此采用B树作索引的文件中，B树的阶数应为多少?假定文件数据部分未按关键字有序排列，则索引部分需要占用多少磁盘页块?
问答题有一份电文中共使用6个字符：a，b，C，d，e，f它们的出现频率依次为2，3，4，7，8，9，试构造一棵哈夫曼树，则其加权路径长度WPL为(1)，字符C的编码是(2)。【中国矿业大学2000一、7(3分)】
问答题外排序中为何采用k路(k>2)合并而不用2路合并?这种技术用于内排序有意义吗?为什么?【东南大学1995三(8分)】
问答题在一个按值有序排列的顺序表示中进行折半查找，其查找过程可以用一棵称之为“判断树”的二叉树来描述。若顺序表的长度为19，则对应的“判断树”的根结点的左孩子之值(元素在表中的位置)是__________。【北京航空航天大学2006一、8(1分)】
问答题在二叉链表表示的二叉树中，增设一个指针域，初值为空，试给出算法在不使用堆栈又不破坏原二叉树的情况下，前序遍历该二叉树。【北京邮电大学2004五、2(15分)】
问答题在一个算法中需要建立多个堆栈时可以选用下列三种方案之一，试问：这三种方案之间相比较各有什么优缺点?
问答题选择排序法每一趟排序的基本原理是从当前未排好序的那些元素中选一个值最小的元素，将其与未排好的那些元素的第一个元素交换位置。根据这个原理，请写出对一个带有头结点的单链表按数据域从小到大进行选择排序的算法。约定：链结点构造为(data，link)，每一个链结点的数据域中存一个整型数，但是头结点数据域中不存放任何信息；设头结点指针为list。限制：排序过程中不得不申请任何链结点空间，也不得改变任何链结点的数据域内容。【北京航空航天大学2006三(10分)】
问答题按下面要求解下图中二叉树的有关问题：(1)对此二叉树进行后序后继线索化；(2)将此二叉树变换为森林；(3)用后根序遍历该森林，写出遍历后的结点序列。【北京邮电大学1996五(10分)】
问答题两个字符串S1和S2的长度分别为m和n。求这两个字符串最大共同子串算法的时间复杂度为T(m，n)。估算最优的r(m，n)，并简要说明理由。【北京工业大学1996_、5(6分)】
问答题请利用两个栈S1和S2来模拟一个队列。已知栈的三个运算定义如下：PUSH(ST,x)：元素x入ST栈；POP(ST x)：ST栈顶元素出栈，赋给变量x；Sempty(ST：判ST栈是否为空。那么如何利用栈的运算来实现该队列的三个运算：enqueue：插入一个元素入队列；dequeue：删除一个元素出队列；queue一empty：判队列为空。(请写明算法的思想及必要的注释。)【上海交通大学1999二(12分)】【厦门大学2005六(15分)】
问答题若一个具有n个顶点、e条边的无向图是一个森林，则该森林中必有__________棵树。【哈尔滨工业大学2005一、7(1分)】
问答题
问答题如何对有向图中的顶点号重新安排可使得该图的邻接矩阵中所有的l都集中到对角线以上?【清华大学1999一、5(2分)】
问答题设T是一棵满二叉树，写一个把T的后序遍历序列转换为先序遍历序列的递归算法。【中科院研究生院2003十(15分)】
问答题对于如下的加权有向图，给出算法Dijkstra产生的最短路径的支撑树，设顶点A为源点，并写出生成过程。【吉林大学1999一、2(4分)】
问答题试编写建立广义表存储结构的算法，要求在输入广义表的同时实现判断、建立。设广义表按如下形式输入：(a
1
，a
2
，a
3
，…，a
n
)，n≥0，其中a
t
或为单字母表示的原子或为广义表，n=0时为只含空格字符的空表。【北京工业大学1998十(15分)】
问答题编写一个递归算法实现在有序顺序表上的折半查找。算法的参数表中应增加两个形参left和right，分别指定算法在本层之下时的奁找区间均左、右端点。当查找成功时函数返回查找到的元素的存放位置；当查找不成功时函数返回-1。
递归算法的首部为int binarySearch1(seqList&L,DataType x,int left,int right)。主程序的调用方式为int loc=binarySearch1(L,x,0,L.n-1)。
问答题试编写在带头结点的单链表中删除一个最小值结点的高效算法：voiddelete(Linklist&L)。【北京理工大学2001年】
问答题给定输入文件：101，48，19，65，3，74，33，17，2l，20，99，53，21，并设记录缓冲区个数k=-4，写出基于败者树的外排序顺串生成算法runs输出的顺串。【东南大学1996一、6(6分)】