问答题什么是递归程序?
问答题遍历图的过程实质上是(1)，breath—first search遍历图的时间复杂度(2)；depth-firstsearch遍历图的时间复杂度(3)，两者不同之处在于(4)，反映在数据结构上的差别是(5)。 【厦门大学1999一、3(20％／4)】
问答题
问答题具有n个关键字的B树的查找路径长度不会大于__________。【中科院计算机1999二、2(1分)】
问答题二叉链表为存储结构，写出二叉树宽度的算法。所谓宽度，是指二叉树的各层上，具有结点数最多的那一层上的结点总数。
问答题抽象数据类型的定义仅取决于它的一组(1)，而与(2)无关，即不论其内部结构如何变化，只要它的(3)不变，都不影响其外部使用。【山东大学2001三、3(2分)】
问答题一棵含有15个关键字的4阶B树，其非叶结点数最少不能少于__________个，最多可以为__________个。【中国科学技术大学1997二、4(4分)】
问答题试证明：同一棵二叉树的所有叶子结点，在前序序列。对称序序列以及后序序列中都按相同的相对位置出现(即先后顺序相同)，例如前序
abc
，后序
bca
，对称序
bac
。【山东工业大学1997七(10分)】
问答题现在按前序遍历二叉树的结果为abc，有哪几种不同的二叉树可以得到这一结果?画出这些二叉树。【北京理工大学2006六、3(50／7分)】
问答题设计一个二分检索的算法，在一组字符串中找出给定的字符串，假设所有字符串的长度为4。(1)简述算法的主要思想； (3分)(2)用Pascal语言分别对算法中用到的类型和变量作出说明； (3分)(3)用类Pascal语言或自然语言写算法的非递归过程； (8分)(4)分析该算法的最大检索长度； (3分)(5)必要处加上中文注释。 (3分)【山东工业大学1995八(20分)】
问答题n个结点的用于折半查找的判定树，表示查找失败的外部结点共有__________个。【中南大学2003三、12(1分)】
问答题广义表(a，(a，b)，e，((i，j，k)的长度是(1)，深度是(2)。【山东大学2001三、9(2分)】【哈尔滨工业大学2001一、2(2分)】
问答题一个有向图G=(V,E)的平方图G
2
=(V,E
2
)满足下述性质：(u，w)∈E
2
当且仅当存在某个顶点v∈V，使得(u，v)∈E且(v，w)∈E。写一个算法从给定的G求出G
2
，G和G
2
可分别用两个邻接表表示。【中国科学技术大学1998六(15分)】
问答题下图所示的伙伴系统中，回收两块首地址分别为768及128，大小为27的存储块，请画出回收后该伙伴系统的状态图。【北京邮电大学1996二(10分)】
问答题求出下图中顶点1到其余各顶点的最短路径。【厦门大学2002八、2(5分)】
问答题以下是一个5×5阶螺旋方阵。设计一个算法输出该形式的n×n(n＜10)阶方阵(顺时针方向旋进)。
1 2 3 4 5
16 17 18 19 6
15 24 25 20 7
14 23 22 21 8
13 12 11 10 9
问答题设某二叉树的前序遍历序列为：ABCDEFGHI，中序遍历序列为：BCAEDGHFI。(1)试画出该二叉树。(2)写出由给定的二叉树的前序遍历序列和中序遍历序列构造出该二叉树的算法。(3)设具有4个结点的二叉树的前序遍历序列为abcd；S为长度等于4的由a，b，c，d排列构成的字符序列，若任取S作为上述算法的中序遍历序列，试问是否一定能构造出相应的二叉树，为什么?试列出具有4个结点二叉树的全部形态及相应的中序遍历序列。【浙江大学1997六(15分)】
问答题假设在二叉树中值为x的结点不多于一个，试编写算法输出值为x的结点的所有祖先。
问答题设一组记录的关键字按以下次序进行插入：4、5、7、2、1、3、6，构造生成一棵平衡二叉树的过程。
问答题广义表A(b，A)的长度为 (1) ，深度为 (2) 。【电子科技大学2005二、4(1分)】