问答题设只含根结点的二又树的高度为0，则高度为尼的二又树的最大结点数为__________，最小结点数为__________。【北京大学1997一、1(4分)】
问答题下面的程序将一个整数e压入堆栈S，实现堆栈的入栈操作，请在空格处填上适当的语句实现该操作。其中堆栈S的定义如下： typedef struct{ int*base；int*top；int stacksize ；}SqStack； int Push(SqStack S，int e) (if((1)) {s．base=(int*)realloc(s．base，(s．stacksize+1)*sizeof(int))； if( (2) ) {printf(“Not Enough Memory!＼n”)；return 0；) S．top= (3) ； S．stacksize= (4) ； } (5)； return 1； }【西南交通大学2005】
问答题设一个散列表含hashsize=13个表项，其下标从0到12，采用线性探查法解决冲突。请按以下要求，将关键字{10，100，32，45，58，126，3，29，200，400，0}散列到表中。
问答题求1次多项式p1(x)=a+bx，使得取最小值，并求此最小值．
问答题简单排序算法(即直接插入排序)的平均时间为_______，它是一种_______的排序方法。
问答题考虑常微分方程初值问题取正整数n，记h=(b-a)/n，xi=a+ih，0≤i≤n，分析求解公式的局部截断误差，并指出该公式是一个几步几阶公式．
问答题已知消费总金额，请设计一个发票打印程序，打印输出的发票金额单位为：千百十元。【南京航空航天大学2004三、3(8分)】
问答题给定积分I(f)=∫abf(x)sinnxdx，其中n为较大的正整数．取正整数M，将区间[a，b]作M等分，并记xi=a+ih，i=0，1，…，M．1)利用函数值f(x0)，f(x1)，…，f(xM)作f(x)的分段一次插值多项式S(x)，给出S(x)的表达式；2)利用S(x)构造计算I(f)的数值求积公式IN(f)=∫abS(x)sinnxdx，并写成的形式，给出Ai的表达式；3)设f(x)∈C2[a，b]，试估计截断误差I(f)-IN(f)．
问答题下图表示一个地区的通信网，边表示城市间的通信线路，边上的权表示架设线路花费的代价，如何选择能沟通每个城市且总代价最省的n一1条线路，画出所有可能的选择。【东北大学2000一、4(4分)】
问答题给定常微分方程初值问题取正整数n，记h=(b-a)/n，xi=a+ih，i=0，1，2，…，n；yi≈y(xi)，1≤i≤n，y0=η．试求下面公式的局部截断误差和阶数：
问答题栈是__________的线性表，其运算遵循__________的原则。【北京科技大学1997一、3】
问答题设计将带表头的链表逆置算法。
问答题设有5个互不相同的元素a，b，c，d，e，能否通过7次比较就将其排好序?如果能，请列出其比较过程i如果不能，则说明原因。
问答题数据元素之间的关系在计算机中有几种表示方法?各有什么特点?【燕山大学1999二、2(4分)】
问答题写出算法，求出中序线索二叉树中给定值为x的结点之后继结点，返回该后继结点的指针。线索树中结点结构为：(1tag，lc，data，rc，aag)。其中，data存放结点的值；lc，rc为指向左、右孩子或该结点前驱或后继的指针；ltag，rtag为标志域，若值为0，则lc，rc为指向左、右孩子的指针；若值为1，则1c，rc为指向其前驱、后继结点的指针。【北京邮电大学1996八(20分)】
问答题图的D搜索类似于BFS，不同之处在于使用栈代替BFS中的队列，入出队列的操作改为入出栈的操作，即当一个顶点的所有邻接点被搜索之后，下一个搜索出发点应该是最近入栈(栈顶)的顶点。(1)用邻接表做存储结构，写一个D一搜索算法；(15分)(2)用D搜索方法搜索右图，设初始出发点为1，写出顶点的访问次序和相应的生成树，当从某顶点出发搜索它的邻接点时，请按邻接点序号递增序搜索，以使答案唯一。(5分)【中科院计算所1998六(20分)】
问答题如何通知汇编程序识别80386指令?
问答题请用流程图或类高级语言表示算法。已知有向图有n个顶点，请写算法，根据用户输入的偶对建立该有向图的邻接表。即接受用户输入的(以其中之一为0标志结束)，对于每条这样的边，申请一个结点，并插入单链表中，如此反复，直到将图中所有边处理完毕。提示：先产生邻接表的n个头结点(其结点数值域从1到n)。【上海大学2000四(16分)】
问答题什么情况下段值和偏移量确定的存储单元地址超过1MB?8086/8088如何处理这种情况?
问答题设一棵二叉树采用二叉链表表示，编写一个算法，利用二叉树的前序遍历求任意指定的两个结点I和J间的路径和路径长度。