问答题已知有3 1个长度不等的初始归并段，其中8段长度为2；8段长度为3；7段长度为5；5段长度为12；3段长度为20(单位均为物理块)，请为此设计一个最佳5路归并方案，并计算总的(归并所需的)读／写外存的次数。【清华大学1994四(10分)】
问答题如果只要找出一个具有n个元素的集合的第k(1≤k≤n)个最小元素，你所学过的排序方法中哪种最适合?给出实现的思想。【北方交通大学1998六(10分)】
问答题叙述基数排序算法，并对下列整数序列图示其基数排序的全过程。(179，208，93，306，55，859，984，9，271，33)【南京航空航天大学2000一】
问答题已知完全二叉树的第8层(根结点的层次为0)有240个结点，则整个完全二叉树的叶子结点数是__________。【南京大学2006】
问答题设森林F对应的二元树为B，它有m个结点，B的根为P，P的右子树结点个数为n，则森林，中第一棵树的结点个数是__________。【哈尔滨工业大学2005一、8(1分)】
问答题将一棵有100个结点的完全二叉树从根这一层开始，每一层上从左到右依次对结点进行编号，根结点编号为0，则编号为50的结点的右孩子编号为__________。【中南大学2005二、l(2分)】
问答题在具有n个元素的非空队列中插入一个元素或者删除一个元素的操作时间复杂度采用大O形式表示为__________。【北京航空航天大学2006一、4(1分)】
问答题无用单元是指_________，例如，_________。【北方交通大学1999二、6(4分)】
问答题一个二部图的邻接矩阵A是一个什么类型的矩阵?【北京科技大学1999一、8(2分)】
问答题已知下列字符A、B、C、D、E、F、G的权值分别为3、12、7、4、2、8，11，试填写出其对应哈夫曼树HT的存储结构的初态和终态。【北京工业大学1998五(10分)】
问答题设有n个元素采用冒泡排序法进行排序，通常需要进行多少趟排序?对于第，趟冒泡通常需要进行多少次关键字比较?在程序设计中如何设置判断条件，有可能使冒泡趟数可以减少并且能完成排序。【北京交通大学2005四、3(5分)】
问答题如果G3是一个具有n个顶点的弱连通有向图，那么G3最多有多少条边?G3最少有多少条边?【复旦大学1997一(9分)】
问答题满二叉检索树符合B树定义吗?B树的插入和删除算法适用于满二叉检索树吗?为何?【东南大学1995五(6分)】
问答题编写程序，统计在输入字符串中各个不同字符出现的频度并将结果存入文件(字符串中的合法字符为A～Z这26个字母和0～9这10个数字)。 【西北大学2000四(10分)】
问答题请写出应填入下列叙述中( )内的正确答案。【上海大学2002一(8分)】排序有各种方法，如插入排序、快速排序、堆排序等。设一数组中原有数据如下：15，13，20，18，12，60。下面是一组用不同排序方法进行一遍排序后的结果。()排序的结果为：12，13，15，18，20，60()排序的结果为：13，15，18，12，20，60()排序的结果为：13，15，20，18，12，60()排序的结果为：12，13，20，1 8，15，60
问答题设高为h的二叉树只有度为0和2的结点，则此类二叉树的结点至少为 (1) ；至多为(2)。【南京理工大学2005二、8(2分)】
问答题已知：s=‘(xyz)+*’，t=’(x+z)*’。试利用联结、求子串和置换等基本运算，将s转化为t。【北方交通大学1996一、3(5分)】【山东科技大学2002一、6(5分)】
问答题请写一个算法将顺序存储结构的线性表(a
1
…a
n
)逆置为(a
n
…a
1
)。【大连海事大学1996八(6分)】
问答题针对带表头结点的单链表，试编写下列函数：
问答题线性表的顺序存储结构具有三个弱点：第一，在作插入或删除操作时，需要移动大量元素；第二，由于难以估计，必须预先分配较大的空间，往往使存储空间不能得到充分利用；第三，表的容量难以扩充。试问，线性表的链式存储结构是否一定能够克服上述三个弱点?请简述之。【北京师范大学2003二、4(6分)】