问答题如果G1是一个具有n个顶点的连通无向图，那么G1最多有多少条边?G1最少有多少条边?
问答题设一棵二叉树的结点结构为(LLINK，INFO，RLINK)，ROOT为指向该二叉树根结点的指针，p和g分别为指向该二叉树中任意两个结点的指针，试编写一算法ANCESTOR(RDOT，p，q，r)，该算法找到p和q的最近共同祖先结点r。【吉林大学2000二、3(12分)】【中山大学1994六(15分)】
问答题简要叙述循环队列的数据结构，并写出其初始状态、队列空、队列满时的队首指针与队尾指针的值。【南京航空航天大学1995七(5分)】
问答题已知两个定长数组，它们分别存放两个非降序有序序列，请编写程序把第二个数组序列中的数逐个插入前一个数组序列中，完成后两个数组中的数分别有序(非降序)并且第一数组中所有的数都不大于第二个数组中的任意一个数。注意，不能另开辟数组，也不能对任意一个数组进行排序操作。例如，第一个数组为：4，12，28第二个数组为：1，7，9，29，45输出结果为：1，4，7…………一第一个数组9，12，28，29，45……-一第二个数组【上海大学1998四(20分)】
问答题算法填空。[中国海洋大学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分)】
问答题设输入元素为1、2、3、P和A，输入次序为123PA，如图(编者略)。元素经过栈后到达输出序列，当所有元素均到达输出序列后，有哪些序列可以作为高级语言的变量名?【中山大学1997】
问答题判断带头结点的单循环链表L仅有一个元素结点的条件是__________。【中国科学技术大学2004】
问答题试分别用顺序表和单链表作为存储结构，实现将线性表(a0，a1，a2，……，an-1)就地逆置的操作，所谓“就地”，是指辅助空间应为O(1)。
问答题试设计一个算法，将A[0…n-1]中所有奇数移到偶数之前。要求不另增加存储空间，且时间复杂度为O(n)。
问答题(1)对于有向无环图，叙述求拓扑有序序列的步骤；(2)对于以下的图，写出它的四个不同的拓扑有序序列。【南开大学1998二(12分)】
问答题设G是含有n个顶点(设顶点编号为1，2，…，n)的有向无环图。将G用如下定义的邻接表存储(编者略)。请编写一个非递归算法求G的每个顶点出发的最长路径的长度(每条弧的长度均为1)并存入mpl域中。要求：首先写出算法思想，然后写算法过程。
问答题函数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分)】
问答题试为二叉树写出一个建立三叉链表的算法，并在此三叉链表中删去每一个元素值为x的结点，以及以它为根的子树，且释放相应存储空间。二叉树的三叉链表的描述为：TYPE bitreptr=^nodetp；nodetp=record data：char； lchild， rchild，parent：bitreptr END；VAR bt：bitreptr；{二叉树根结点的指针}【同济大学1998四(14分)】
问答题
问答题查找是非数值程序设计的一个重要技术问题，基本上分成(1)查找，(2)查找和(3)查找。处理哈希冲突的方法有(4)、(5)、(6)和(7)。【华北计算机系统工程研究所1999一(5分)】
问答题已知X=0.0010011 Y=-0.0110110 (1)写出X和Y的浮点数格式，阶码用原码，尾数用补码(位数自选) (2)用浮点数运算方法计算X+Y、X-Y(要求写出计算过程)
问答题已知一个有序顺序表A[BN-1]的表长为8N，并且表中没有关键字相同的数据元素。假设按如下所述的方法查找一个关键字值等于给定值X的数据元素：先在A[7]，A[15]，A[23]，…，A[8K-1]，…，A[8N-1]中进行顺序查找，若查找成功，则算法报告成功位置并返回；若不成功，当A[8K-1]＜X＜A[8×(K+1)-1]时，若X＞A[8N-1]的关键字，则查找失败。
问答题用74LSl81，74LSl82中规模集成电路芯片组成一个三级全先行进位的40位ALU，要求： 1．画出该ALU的组成逻辑图(图中与进位无关的引脚可以省略)，要求使用的芯片数最省； 2．请详细说明各级的分级方案，并进一步解释你为什么要采用这样的方案?