问答题设有一大批需实时处理的数据元素组成集合S，实时处理开始后，每隔一极短的时间间隔便收到一个新的数据元素加入S。现要求在每次接收一个新元素之前，找出S中现有的最小元素并将其输出(从S中删除)。试选择或构造一种适当的数据结构并设计一个算法，尽可能高效地完成上述任务(只要求用文字说明算法的基本设计思想)。【同济大学2005三、1(7分)】【中国海洋大学2004七(20分)】
问答题已知A，B∈Rn×n，其中A非奇异，B为奇异矩阵，试证明
问答题简述直接插入排序、简单选择排序、2路归并排序的基本思想以及在时间复杂度和排序稳定性上的差别。【西北工业大学1999二(8分)】
问答题在DATA址起有50个字节的有符号数，求其平均值存于AV单元中(设结果可存于一个字节中)。并求出正数的和及负数的和，分别存于NP和NN字单元中。
问答题一组记录的关键字为(50，79，8，56，32，41，85)，给出利用重建堆方法建立的初始堆(堆顶最大)，并给出堆排序的过程。 【吉林大学2007二、5(4分)】
问答题假设以双亲表示法作树的存储结构，写出双亲表示的类型说明，并编写求给定的树的深度的算法。(注：已知树中结点数)【清华大学1994七(15分)】
问答题以下程序输出的结果是：
#include "stdio.h"
void main()
{
int i,g,s,b,q;
for(i=1234;i<1236;i++)
{
g=i/1 %10;
s=i/10 % 10;
b=i/100 % 10;
q=i/1000 % 10;
printf("%d%d%d%d\n",g,s,b,q);
}
}
问答题百钱百鸡问题：公元前5世纪,我国古代数学家张丘建在《算经》一书中提出了百鸡问题：鸡翁一值钱五、鸡母一值钱三、鸡雏三值钱一，百钱买百鸡，问鸡翁、母、雏各几何? 试编程输出所有的买法。注意：每一种鸡至少要一只。
问答题设从键盘输入一整数的序列：a
1
，a
2
，a
3
，…，a
n
，试编写算法实现：用栈结构存储输入的整数，当a
i
≠-1时，将a
i
进栈；当a
i
=-1时，输出栈顶整数并出栈。算法应对异常情况(入栈满等)给出相应的信息。
问答题下图给出了一个二叉树的顺序存储结构，其中空白表示结点不存在。请回答下列问题：(1)画出该二叉树。(2)给出该二叉树的中序序列和后序序列。【北京理工大学2007三、3(6分)】
问答题给定K(K≥1)，对一棵含有Ⅳ个结点的K叉树(N>0)，请讨论其可能的最大高度和最小高度。【大连海事大学2001五(8分)】
问答题以顺序存储结构表示串，设计算法。求串S中出现的第一个最长重复子串及其位置并分析算法的时间复杂度。【东南大学2000五(15分)】【西北大学2002六(15分)】
问答题求a，b，使得取最小值，并求该最小值．
问答题设I
n
=∫
0
1
x
n
e
x-1
dx，求证：
1)I
n
=1-nI
n-1
，n=1，2，…；
2)上式正向递推时误差逐步扩大，反向递推时误差逐步衰减．
问答题N个顶点的连通图的生成树含有__________条边。【中山大学1998一、9(1分)】
问答题编写对有序表进行顺序查找的算法，并画出对有序表进行顺序查找的判定树。假设每次查找时的给定值为随机值，又查找成功和不成功的概率也相等，试求进行每一次查找时和给定值进行比较的关键字个数的期望值。【清华大学1995七(20分)】
问答题模式串r=‘abcaabbcabcabcaabdab’的next函数值为__________。【北京交通大学2006二、4(2分)】
问答题在哈希造表中，不同的关键字产生同一哈希地址的现象，称为__________。【北京理工大学2006十、6(1分)】
问答题表达式23+((12*3—2)／4+34*5／7)+108／9的后缀表达式是__________。【中山大学1998一、4(1分)】【北京邮电大学2006一、4(2分)】
问答题从概念上讲，树、森林和二叉树是三种不同的数据结构，将树、森林转化为二叉树的基本目的是什么，并指出树和二叉树的主要区别。【西安电子科技大学2001软件二、1(5分)】