问答题简要叙述循环队列的数据结构，并写出其初始状态、队列空、队列满时的队首指针与队尾指针的值。【南京航空航天大学1995七(5分)】
问答题已知两个定长数组，它们分别存放两个非降序有序序列，请编写程序把第二个数组序列中的数逐个插入前一个数组序列中，完成后两个数组中的数分别有序(非降序)并且第一数组中所有的数都不大于第二个数组中的任意一个数。注意，不能另开辟数组，也不能对任意一个数组进行排序操作。例如，第一个数组为：4，12，28第二个数组为：1，7，9，29，45输出结果为：1，4，7…………一第一个数组9，12，28，29，45……-一第二个数组【上海大学1998四(20分)】
问答题设两点边值问题(A)具有光滑解u(x)，取正整数M，并记h=1／M．将区间[0，1]作步长为h的网格剖分．试对问题(A)建立一个4阶精度的差分格式．1)给出差分格式截断误差的表达式；2)证明差分格式的收敛性；3)给出求解差分格式的思路．
问答题算法填空。[中国海洋大学2005四(8分)】
设n个数的数列存放在数组a[1..n](下标1～n)中，下列算法将变为一个堆，注意：本算法不是完整的堆排序算法，仅将a变为堆顶元素具有最大值的“大堆”，是初始堆。
void adjust(in a[]，int 13．)
{int i， j， 8，x：；
for(i=n／2;i>=1；i—-)
{s=i；x=a[s];
for(j=2*s；ja[j]) (2) ；
a[S]=a[j]；
s= ( ) ；
}
a[S]=(4)；
}
}
问答题一个字符串中__________称为该串的子串。【华中理工大学2000一、3(1分)】
问答题V86方式是指什么?为什么需要V86方式?
问答题设输入元素为1、2、3、P和A，输入次序为123PA，如图(编者略)。元素经过栈后到达输出序列，当所有元素均到达输出序列后，有哪些序列可以作为高级语言的变量名?【中山大学1997】
问答题如下定义的string1 ,string2：
char string1[255];
char *string2;
写出其含义并说明两者的区别。
问答题对于一个使用邻接表存储的带权有向图G，试利用深度优先搜索方法，对该图中所有顶点进行拓扑排序。若邻接表的数据类型为graph，则算法对应函数的说明为
int dfs_toposort(graph *g)
若函数返回1，则表示拓扑排序成功，图中不存在环；若函数返回0，则图中存在环，拓扑排序不成功。在这个算法中嵌套调用一个递归的深度优先搜索算法为
dfs1(graph *g, int v)
在遍历图的同时进行拓扑排序，给出整个算法的实现。
问答题若有一个由17个元素组成的有序表，现利用二分法查找有序表的元素，问查找成功时，最少比较几次?最多比较几次?
问答题判断带头结点的单循环链表L仅有一个元素结点的条件是__________。【中国科学技术大学2004】
问答题试分别用顺序表和单链表作为存储结构，实现将线性表(a0，a1，a2，……，an-1)就地逆置的操作，所谓“就地”，是指辅助空间应为O(1)。
问答题设现行数据段位于存储器的B0000到BFFFFH，DS段寄存器的内容应是什么？
问答题试设计一个算法，将A[0…n-1]中所有奇数移到偶数之前。要求不另增加存储空间，且时间复杂度为O(n)。
问答题(1)对于有向无环图，叙述求拓扑有序序列的步骤；(2)对于以下的图，写出它的四个不同的拓扑有序序列。【南开大学1998二(12分)】
问答题设G是含有n个顶点(设顶点编号为1，2，…，n)的有向无环图。将G用如下定义的邻接表存储(编者略)。请编写一个非递归算法求G的每个顶点出发的最长路径的长度(每条弧的长度均为1)并存入mpl域中。要求：首先写出算法思想，然后写算法过程。
问答题已知数据1)求一个3次多项式p3(x)，使得p3(xj)=yj，j=1，2，3，4；2)求一个2次多项式P2(x)=a+bx+cx2，使得取最小值．
问答题函数void insert(char*s，char*t，int pos)将字符串t插入字符串s中，插入位置为pos。请用C语言实现该函数。假设分配给字符串s的空间足够让字符串t插入。(说明：不得使用任何库函数。)【北京航空航天大学2001六(10分)】
问答题有实现同一功能的两个算法A1和A2，其中A1的时间复杂度为T1=O(2
2
)，A2的时间复杂度为T2=O(n
2
)，仅就时间复杂度而言，请具体分析这两个算法哪一个好。【北京航空航天大学2000二(10分)】
问答题在ARRAY址起有20个有符号数。试编程将其正数存于A起的单元中。负数存于B起的单元中。且显示正数及负数的个数。