问答题编写递归算法，依据树的双亲表示法及其根结点创建树的孩子一兄弟链表存储结构。【清华大学1995年】
问答题编写克鲁斯卡尔算法求无向连通网的最小生成树，并分析你所编写的算法的时间和空间复杂度。
问答题设有两个栈S
1
，S
2
都采用顺序栈方式，并且共享一个存储区[O..maxsizel]，为了尽量利用空间，减少溢出的可能，可采用栈顶相向，迎面增长的存储方式。试设计S
1
，S
2
有关入栈和出栈的操作算法。
问答题索引顺序文件既可以顺序存取，也可以__________存取。【武汉大学2000一、10】
问答题设一单向链表的头指针为head，链表的记录中包含着整数类型的key域，试设计算法，将此链表的记录按照key递增的次序进行就地排序。【中科院计算所1999年】
问答题已知一个二叉树如下图(编者略)，修改结点(node)的连接方式，以致可以不借助辅助堆栈实现中序遍历的非递归方法。画出修改后的结点连接图并写出其实现中序遍历的非递归算法。【浙江大学2002五(10分)】
问答题在有向图的邻接矩阵中，若主对角线以下的元素均为零，则该图的拓扑有序序列是__________的。【电子科技大学2005二、3(1分)】
问答题输入N个只含一位数字的整数，试用基数排序的方法，对这N个数排序。
问答题根据数据元素之间的逻辑关系，一般有哪几类基本的数据结构?【北京科技大学1998一、1(3分)】【同济大学1998】
问答题设树形T在后根次序下的结点排列和各结点相应的次数如下：后根次序：BDEFCGJKILHA次 数：000030002024请画出T的树形结构图。【吉林大学2001一、2(4分)】
问答题设记录R
1
，R
2
，…，R
n
按关键字值从小到大顺序存储在数组r[1..n]中，在r[n+1]处设立一个监督哨，其关键字值为+∞。试写一查找给定关键字k的算法，并画出此查找过程的判定树，求出在等概率情况下查找成功时的平均查找长度。
问答题下图给出了一补码加法器，图中A0、B0分别为两个操作数的符号位，A1、B1分别为操作数的最高有效数字位，要求：(1)增加能实现减法运算的逻辑电路。并说明加、减法是如何被控制实现的。(2)在给定电路的基础上增加以变形补码进行运算、具有溢出检测功能的逻辑电路。
问答题已知求两个正整数m与n的最大公因子的过程用自然语言可以表述为反复执行如下动作：第一步：若n等于零，则返回m。第二步：若m小于n，则m与n相互交换：否则，保存m，然后将n送m，将保存的m除以n的余数送n。1)将上述过程用递归函数表达出来(设求x除以y的余数可以用xMODy形式表示)。2)写出求解该递归函数的非递归算法。【北京航空航天大学2001年】
问答题确定下面公式中的参数c，使求积公式具有尽可能高的代数精度，并指出达剑的最高次代数精度的次数．
问答题算法填空。 ／*copy a character string from。from‘to。to。’／ void copystring(to， from) char*to，*from； {while(*from) { (1) ；++from； (2) ；) *to=‘＼0’； } /*search a linked list for specified value*／ struct listrec{int value； struct listrec*next；) struct listrec*search(listptr，match) struct listrec*listptr； int match； {while(listptr!= (3) ) 1f( (4) ==match) break； else (5); return(1istptr)； } 【中国海洋大学2006四(10分)】
问答题从键盘上任意输入十个数，输出最大数和最小数。
问答题写出一个从表尾到表头的逆向建立单链表的算法。【中科院研究生院2004三(7分)】
问答题设二叉排序树的各元素值均不相同，采用二叉链表作为存储结构，试分别设计递归和非递归算法按递减序打印所有左子树为空，右子树非空的结点的数据域的值。【北方交通大学1998七(20分)】
问答题用栈作工具，将十进制数9027转换为八进制数，试列出运算过程和栈中元素的变化过程。【华中科技大学2006四、1(10分)】
问答题统计“读者”表中的读者数量。