已选分类
工学
问答题为什么文件的倒排表比多重表组织方式节省空间? 【东南大学2001一、2(6分)】
问答题已知A[1．．N]是一棵顺序存储的完全二叉树，如何求出A[i]和A[j]的最近的共同祖先?【中国人民大学2001二、5(4分)】
问答题编写一个算法，输出二叉树中距给定结点最近的叶子子孙(可以是给定结点的孩子)。注：二叉树用二叉链表示。
问答题设在4地(A，B，C，D)之间架设有6座桥，如图所示。要求从某一地出发，经过每座桥恰巧一次，最后仍回到原地。
问答题在用除余法作为散列函数、线性探测解决冲突的散列表中，写一删除关键字的算法，要求将所有可以前移的元素前移去填充被删除的空位，以保证探测序列不至于断裂。【中科院计算所2000八(15分)】
问答题有一棵二叉排序树r，设计一个非递归算法删除以x为根结点的子树，并释放这些被删结点的空间。
问答题设有一棵B+树，其结点最多可存放100个索引项。对于高度为1、2、3、4的B+树，最多能存储多少索引项?最少能存储多少索引项?
问答题定义斐波那契数列为F
0
=0，F
1
=1，F
i
=Fi
-1
+F
i-2
，i=2，3，…，n。其计算过程为
Long Fib (long n){
if (n＜2) return (n);
else return (Fib (n-1)+Fib (n-2));
}
试推导求F
n
时的计算次数。
问答题设表达式以字符形式已存入数组E[n]中，‘#’为表达式的结束符，试写出判断表达式中括号(‘(’和‘)’)是否配对的C语言描述算法：EXYX(E)；(注：算法中可调用栈操作的基本算法。)
问答题编写在链式存储结构的队列中删除元素的算法。
问答题下面的邻接表表示一个给定的无向图。(1)给出从顶点v1开始，对图G用深度优先搜索法进行遍历时的顶点序列；(2)给出从顶v1，1开始，对图G用广度优先搜索法进行遍历时的顶点序列。【复旦大学1998六(10分)】
问答题设散列表为HT[0．．12]，即表的大小为m=13。现采用双散列法解决冲突。散列函数和再散列函数分别为：
H
0
(key)=key％13；注：％是求余数运算(=mod)
H
i
(H
i-1
+REV(key+1)％1 1+1)％13； i=1，2，3，…，m一1
其中，函数REV∽表示颠倒10进制数x的各位，如REV(37)=73，REV(7)=7等。若插入的关键字序列为(2，8，31，20，19，18，53，27)。
问答题有一个50个数据的数据区，统计其为偶数数据或为奇数数据各为多少，分别存入A和B单元中。
问答题设有顺序放置的n个桶，每个桶中装有一粒砾石，每粒砾石的颜色是红、白、蓝之一。要求重新安排这些砾石，使得所有红色砾石在前，所有白色砾石居中，所有蓝色砾石居后。重新安排时，对每粒砾石的颜色只能查看一次，并且只允许交换操作来调整砾石的位置。【上海大学1999二、2(18分)】
问答题AOV网中，结点表示(1)，边表示(2)。AOE网中，结点表示(3)，边表示(4)。【北京理工大学2001七、3(2分)】
问答题已知有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分)】