问答题试给出有向图的所有拓扑序列。【北京交通大学2005五、3(5分)】
问答题辅助地址表的排序是不改变结点物理位置的排序。辅助地址表实际上是一组指针，用它来指出结点排序后的逻辑顺序地址。设用K[1]，K[2]，…，K[n]表示n个结点的值，用T[1]，T[2]，…，T[n]表示辅助地址表。初始时T[i]：=i，在排序中，凡需对结点交换就用它的地址来进行。例如当n=3时，对K(31，11，19)则有T(2，3，1)。试编写实现辅助地址表排序(按非递减序)算法的语句序列。【重庆大学2000四、2】
问答题已有邻接表表示的有向图，请编程判断从第u顶点至第v顶点是否有简单路径，若有，则印出该路径上的顶点。要求：先描述图的存储结构，并简述算法思路；查找邻接点等图的运算要自己实现。(尽量采用非递归算法，否则满分15分)【北京工业大学2000六(20分)】
问答题利用BCLA加法器和CLA电路设计20位加法器，要求： (1)构建20位单级先行进位加法器： ①使用5个四位的BCLA加法器； ②使用4个五位的BCLA加法器； 分别画出连接简图(请特别标明进位信号)。比较这两种方法得到的最长进位延迟时间有无区别。 (2)构建20位二级先行进位加法器： ①使用5个四位的BCLA加法器和1个五位的CLA电路； ②使用4个五位的BcLA加法器和1个四位的CLA电路； 分别画出连接简图(请特别标明进位信号)。比较这两种方法得到的最长进位延迟时间有无区别。
问答题在n个记录的有序顺序表中进行折半查找，最大比较次数是__________。【中国科技大学1998一、4(3分)】
问答题高度为五的堆中，最多有__________个元素，最少有__________个元素。【哈尔滨工业大学2005一、4(1分)】
问答题给定一个关键字集合{25，18，34，9，14，27，42，51，38}，假定查找各关键字的概率相同，请画出其最佳二叉排序树。
问答题在某二叉树上进行前序、中序遍历后发现该二叉树的前序序列的最后一个结点和中序序列的最后一个结点是同一个结点。请问该结点具有何种性质?为什么?【上海交通大学2003五(10分)】
问答题请编写一个既适合8086/8088又适合于80386的宏，该宏可实现两个32位存储器操作数相加，结果存入第三个32位存储器。
问答题试设计一个C算法(或C程序)：用单链表作存储结构，以回车符为结束标志，输入一个任意长度的字符串；然后判断该字符串是否为“回文”(正向读和反向读时，串值相同的字符串称为“回文”)，输出信息“Yes”或“No”；最后删除字符串并释放全部空间。例如：若输入“ABCDl2321DCBA”，是回文，则输出“YeS”；若输入“ABCDl23DCBA”，不是回文，则输出“No”。要求：定义相关数据类型，不得使用数组(顺序表)作字符串的存诸结构和辅助存储空间。假定字符串的长度为n，试分析上述算法的时间复杂度。【华中科技大学2004五(10分)】
问答题设f(x)∈C
4
[a,b]，I(f)=∫
a
b
f(x)dx．取正整数n，将区间[a，b]作n等分，并记h=(b—a)／n，x
i
=a+ih，i=0，1，…，n．
1)写出计算I(f)的Simpson求积公式S(f)，求出该求积公式的代数精度，并验证之；
2)写出计算I(f)的复化Simpson求积公式S
n
(f)，并指出它是一个几阶公式．
问答题由二叉树的前序遍历和中序遍历序列能确定唯一的一棵二叉树，下面程序的作用是实现由已知某二叉树的前序遍历和中序遍历序列，生成一棵用二叉链表表示的二叉树并打印出后序遍历序列，请写出程序中所缺的语句。
#define MAX 100
typedef struct Node
{char info；struct Node*llink，*rlink；)TNODE；
char pred[MAX]，inod[MAX];
main(int argc，int**argv)
{TNODE*rootj
if(argcinfo=(1) ;
for((2) ；rposllink=restore(ppos+1，(4) ，k)；
ptr->rlink=restore((5) +k，rpos+l，n一1一k);
return ptr；
}
postorder(TNODE*ptr)
{if(ptr=NULL)return；
postorder(ptr->iiink)；
postorder(ptr一>rlink)；
printf(“％c”，ptr一>info);
}
【中科院计算所2000三(10分)】
问答题特殊矩阵和稀疏矩阵哪一种压缩存储后失去随机存取的功能?为什么? 【北京邮电大学2001三、1(5分)】
问答题二路插入排序是将待排关键字序列r[1..n]中关键字分二路分别按序插入到辅助向量d[1..n]前半部和后半部(注：向量d可视为循环表)，其原则为，先将r[1]赋给d[1]，再从r[2]记录开始分二路插入。编写实现二路插入排序算法。【北京工业大学1998八(10分)】
问答题下列程序段search(a，n，k)在数组a的前n(n≥1)个元素中找出第k(1≤k≤n)小的值。这里假设数组a中各元素的值都不相同，请填上适当的语句使得整个程序完整。
define NAXN 100
int a[MAXN]，n，k；
int search(int a[]， int n， int k)
{intlow，high，i，j，m，t；
k--，low=0； j=high；
do(t=a[ltow]；i=low j=high；
do{while(i=a[j])i++；
if(i
问答题解释和区别下列名词术语。
问答题创建名称为“学生管理”的空白数据库。
问答题设n次代数方程xn+a1xn-1+a2xn-2+…+an-1x+an=0有n个实根，其最大实根为x*．任取x0，用Newton迭代法可得迭代序列{xk}k=0∞证明：如果x0＞x*，则有
问答题编写对有序表进行顺序查找的算法，并画出对有序表进行顺序查找的判定树。假设每次查找时的给定值为随机值，且查找成功和不成功的概率也相等，试求进行每一次查找时和给定值进行比较的关键字