问答题自由树(即无环连通图)T=(K,E)的直径是树中所有点对间最短路径长度的最大值，即T的直径定义为MAX D(u，v)，这里D(u，v)表示顶点u到顶点v的最短路径长度(路径长度为路径中所包含的边数)。试写一算法求T的直径，并分析算法的时间复杂度。(时间复杂度越小得分越高。)【中科院计算所1999五、3(20分)】
问答题请说明标志CF和标志OF的差异?
问答题假定用于通信的电文仅有8个字母C1，C2，…，C8组成，各个字母在电文中出现的频率分别为5，25，3，6，10，11，36，4，试为这8个字母设计赫夫曼编码。【上海海事大学1998年】
问答题邻接表是一种链式存储结构，一般由_______构成。
问答题试举一例，说明对相同的逻辑结构，同一种运算在不同的存储方式下实现，其运算效率不同。【北京理工大学2000三、1(4．5分)】
问答题试编写算法判断两棵二叉树是否等价。如果T1和T2都是空的二叉树或者T1和T2的根结点的值相同，并且T1的左子树与T2的左子树是等价的，T1的右子树与T2的右子树是等价的，则称二叉树T1和T2是等价的。
问答题在采用线性探测法处理冲突的散列表中，所有同义词在表中是否一定相邻? 【西安电子科技大学2000计算机应用一、8(5分)】
问答题解答问题
问答题使AL高4位置1，判断低4位是否大于9，如果大于9，则使低4位变反。否则将低4位置成9。试编程实现之。
问答题设如下抛物方程初边值问题有光滑解u(x，t)：其中，φ(0)=0,φ(1)=0,0＜r0≤r(x，t)≤r1．取正整数M和N，并记h=1／M，τ=T/N，xi=ih，0≤i≤M，tk=kτ，0≤k≤N1)对上述问题建立一个隐式差分格式，并分析差分格式的截断误差；2)证明差分格式的收敛性．
问答题队列可以用循环单链表来实现，故可以只设置一个头指针或者只设置一个尾指针。请你分析对于循环单链表实现的队列，用哪种方案更合适。【北京大学2003五、1(5分)】
问答题在8086CPU中，FR寄存器有哪些标志位，分别说明各位的功能。
问答题线性链表的节点至少包含两个域，即_______。
问答题设有向图G的十字链表已建立，用C语言函数形式写出求图中各顶点度的算法：COUNT_D(G[n]，D[n])，G[n]为顶点表，D[n]为存放各顶点度的数组，n为图中顶点的个数。【北京科技大学2005四、2(10分)】
问答题什么是递归程序?
问答题遍历图的过程实质上是(1)，breath—first search遍历图的时间复杂度(2)；depth-firstsearch遍历图的时间复杂度(3)，两者不同之处在于(4)，反映在数据结构上的差别是(5)。 【厦门大学1999一、3(20％／4)】
问答题对缓冲区中的一组字符(100个)进行处理： (1)把其中的字母字符取出存放在ALPH起的单元中。 (2)把已取出的字母串中重复的字符删除，并向前递补。 (3)在不重复的字母串中，把小写字母改为大写字母。如有重复的大写字母，先删除重复大写字母并由后续字符向前递补。 (4)统计不重复大写字母总数，并显示大写字母串。 (5)显示处理后的字符串。 按上述要求分别编写子程序。并构成一个主程序、子程序和具有嵌套调用关系的程序。
问答题
问答题具有n个关键字的B树的查找路径长度不会大于__________。【中科院计算机1999二、2(1分)】
问答题二叉链表为存储结构，写出二叉树宽度的算法。所谓宽度，是指二叉树的各层上，具有结点数最多的那一层上的结点总数。