问答题已知下列字符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分)】
问答题如下为拓扑排序的C程序。(1)列出对右图执行该程序后的输出结果。(2)在程序空白处填上适当语句。voidtopsort(hdnodesgraph[]，intn){inti，J，k，top；nodepointerptr；top=-1；for(i=0；ilink){k=ptr->vertex；graph[k]．count一一；if(③){graph[k]．count=top；top=k；)}}}【浙江大学2000六(15分)】
问答题数据的物理结构包括__________的表示和__________的表示。【燕山大学1998一、1(2分)】
问答题建立索引文件的目的是__________。【中山大学1998一、12(1分)】
问答题已知有5个顶点的图G如下图所示。请回答下列问题：
问答题设内存中可利用空间已连成一个单链表，对用户的存储空间需求，一般有哪三种分配策略?【北京科技大学1999一、6(2分)】
问答题设二叉排序树中的结点值为整型，最大值为MAX，给出任意整型值为(x≤MAX)，编写程序，求二叉排序树中大于x的最小一个数。【南京航空航天大学2003六(10分)】
问答题已知一个无向图如下图所示，要求分别用Prim和Kruskal算法生成最小生成树(假设以①为起点，试画出构造过程)。【哈尔滨工业大学2000九(8分)】
问答题二进制地址为011011110000，大小为(4)10和(16)10块的伙伴地址分别为：_________、_________。【上海大学2002二、2(2分)】
问答题已知2棵2—3B一树如下(省略外结点)。【吉林大学1999一、3(4分)】