问答题先序遍历森林时，首先访问森林中第一棵树的__________。【中山大学2005】
问答题实型二元序列α1，β1)，(α2，β2)，…，(αn，βn)具有二元有序性是指：(1)a1≤a2≤…≤an；(2)若a
i
=a
j
，必有β
i
≤β
j
。例如(17，21)，(23，04)，(23，12)，(35，02)，(47，10)符合二元有序性。设计一个高效的二元序列排序算法，要求写出算法思想，数据类型说明，并分析二元序列排序算法的时间复杂度。【北京工业大学1996五(20分)】
问答题已知L1、L2分别为两循环单链表的头结点指针，m、n分别为L1、L2表中数据结点个数。要求设计一算法，用最快速度将两表合并成一个带头结点的循环单链表。【东北大学1996二(12分)】
问答题要求二叉树按二叉链表形式存储。(1)写一个建立二叉树的算法。(2)写一个判别给定的二叉树是否是完全二叉树的算法。完全二叉树定义为：深度为K，具有N个结点的二叉树的每个结点都与深度为K的满二叉树中编号从1至Ⅳ的结点一一对应。此题以此定义为准。【西北大学2000六(12分)】【哈尔滨工业大学2000十一(14分)】【南开大学1997四 (16分)】【北京邮电大学1994九(20分)】
问答题欲用4种颜色对地图上的国家涂色，有相邻边界的国家不能用同一种颜色(点相交不算相邻)。
(1)试用一种数据结构表示地图上各国相邻的关系；
(2)描述涂色过程的算法。(不要求证明)
问答题设T是一棵二叉树，除叶子结点外，其他结点的度数皆为2，若T中有6个叶结点，试问： (1)T树的最大深度Kmax一?最小可能深度Kmin=? (2)T树中共有多少非叶结点? (3)若叶结点的权值分别为1，2，3，4，5，6。请构造一棵哈夫曼树，并计算该哈夫曼树的带权路径长度wpl。
问答题试求有n个叶结点的非满的完全二叉树的高度。【中科院计算所2000五(5分)】
问答题现有一文件F含有1000个记录，其中只有少量记录次序不对，且它们距离正确位置不远；如果以比较和移动次数作为度量，那么将其排序最好采用什么方法?为什么? 【北方交通大学1997四(8分)】
问答题若g(x)是f(x)以x0，x1，…，xn-1为插值节点的(n-1)次插值多项式，h(x)是f(x)以x1，x2，…，xn为插值节点的(n-1)次插值多项式．证明函数是f(x)以x0，x1，…，xn为插值节点的n次插值多项式．
问答题将两个栈S1和S2存入数组V[1．m]应如何安排最好?请写出栈顶指针top的初始值和判断栈空、栈满的条件是什么?【东南大学1998一、5(6分)】【烟台大学2007四、1(5分)】
问答题已知图的邻接矩阵为：当用邻接表作为图的存储结构，且邻接点都按序号从大到小排列时，试写出：(1)以顶点V1为出发点的唯一的深度优先遍历序列；(2)以顶点V1为出发点的唯一的广度优先遍历序列；(3)该图唯一的拓扑有序序列。【同济大学1998一(12分)】
问答题求一个不超过3次的多项式p(x)，使曲线y=p(x)与曲线y=sinx在点(0,0)处相交，且在点处相切，并证明
问答题用简单迭代法求非线性方程x-lnx=2在(2，+∞)内的根，要求精确至6位有效数字，并说明所用迭代格式为什么是收敛的．
问答题已知两个链表A和B分别表示两个集合，其元素递增排列。用C语言编写一函数，求A和B的交集，并存放于A链表中。
问答题说明MOV BX、DATA和MOV BX、OFFSET DATA指令之间有何区别?
问答题设整数序列a
1
，a
2
，…，a
n
，给出求解最大值的递归程序。【南京航空航天大学2000六】
问答题已知完全二叉树的第七层有10个叶子结点，则整个二叉树的结点数最多是多少?【西安电子科技大学2000计算机应用一、4(5分)】
问答题一棵深度为k的平衡二叉树，其每个非终端结点的平衡因子均为0，则该树共有__________个结点。【同济大学2005一、3(1．5分)】
问答题组织待检索文件的倒排表的优点是什么?【北京科技大学2001一、10(2分)】
问答题若对有n个元素的有序顺序表和无序顺序表进行顺序查找，试就下列三种情况分别讨论两者在相等查找概率时的平均查找长度是否相同?