问答题如果G3是一个具有n个顶点的弱连通有向图，那么G3最多有多少条边?G3最少有多少条边?【复旦大学1997一(9分)】
问答题说明空闲状态与等待状态的差别。说明何谓指令周期、机器周期和时钟周期。
问答题满二叉检索树符合B树定义吗?B树的插入和删除算法适用于满二叉检索树吗?为何?【东南大学1995五(6分)】
问答题两个整数序列A=a1，a2，a3，…，an和B=b1，b2，b3，…，bn已经存入两个单链表中，设计一个算法，判断序列B是否是序列A的子序列。
问答题编写程序，统计在输入字符串中各个不同字符出现的频度并将结果存入文件(字符串中的合法字符为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
问答题设线性表A=(a
1
，a
2
，a
3
，…，a
n
)以带头结点的单链表作为存储结构。编写一个函数，对A进行调整，使得当n为奇数时A=(a
2
，a
4
，…，a
n-1
，a
1
，a
3
，…，a
n
)，当n为偶数时A=(a
2
，a
4
，…，a
n
，a
1
，a
3
，…，a
n-1
)。
问答题设高为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分)】
问答题针对带表头结点的单链表，试编写下列函数：
问答题关于堆的一些问题：
(1)堆的存储表示是顺序的，还是链接的?
(2)设有一个最小堆，即堆中任意结点的关键字均大于它的左孩子和右孩子的关键字。其具有最大值的元素可能在什么地方?
(3)对n个元素进行初始建堆的过程中，最多做多少次数据比较(不用大O表示法)?
问答题线性表的顺序存储结构具有三个弱点：第一，在作插入或删除操作时，需要移动大量元素；第二，由于难以估计，必须预先分配较大的空间，往往使存储空间不能得到充分利用；第三，表的容量难以扩充。试问，线性表的链式存储结构是否一定能够克服上述三个弱点?请简述之。【北京师范大学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分)】
问答题分析以下各程序段的时间复杂度。
问答题自由树(即无环连通图)T=(V，E)的直径是树中所有点对点之间最短路径长度的最大值，即T的直径定义为d(u，v)的最大值(其中u，v∈V)。这里d(u，v)表示顶点u到顶点v的最短路径长度(路径长度为路径中包含的边数)。如图所示为一棵自由树，其直径为18。试写算法求T的直径，并分析算法的时间复杂度。