问答题利用顺序表的操作，实现以下函数：1)从顺序表中删除具有最小值的元素并由函数返回被删除元素的值。空出的位置由最后一个元素填补，若顺序表为空则显示出错信息并退出运行。2)从顺序表中删除第i个元素并由函数返回被删除元素的值。如果j不合理或顺序表为空则显示出错信息并退出运行。3)向顺序表中第i个位置插入一个新的元素x。如果i不合理则显示出错信息并退出运行。4)从顺序表中删除具有给定值x的所有元素。5)从顺序表删除其值在给定值s与t之间(要求s小于t)的所有元素。如果s或t不合理或者顺序表为空，则显示错误信息并退出。6)从有序顺序表中删除其值在给定值s与t之间(要求s小于t)的所有元素。如果s或t不合理或顺序表为空，则显示错误信息并退出。7)将两个有序顺序表合并成一个新的有序顺序表并由函数返回结果顺序表。8)从有序顺序表中删除所有其值重复的元素，使表中所有元素的值均不同。
问答题在二叉树中，指针p所指结点为叶子结点的条件是__________。【合肥工业大学1999三、7(2分)】
问答题设有关键字10，20，30，40和50，依照不同的输入顺序，共可能组成多少棵不同的二叉排序树。请说明推导理由。
问答题对下面的3阶B一树，依次执行下列操作，画出各步操作的结果。【合肥工业大学1999四、3(5分)】(1)插入90(2)插入25(3)插入45(4)删除60(5)删除80
问答题在有关图的算法中常用到两个图的操作：
int getFirstNeighbor (Graph G,int v); //取顶点v的第一个邻接顶点
int getNextNeighbor(Graph G,int v,int w); //取邻接顶点w的下一邻接顶点
试分别给出在邻接矩阵和邻接表为存储结构的情形下它们的实现。
问答题磁盘排序过程主要是先生成__________，然后对__________合并，而提高排序速度很重要的是__________，我们将采用__________方法来提高排序速度。【山东工业大学1995一、4(4分)】
问答题设民航公司有一个自动预订飞机票的系统，该系统中有一张用双重链表示的乘客表，表中结点按乘客姓氏的字母序相链接。例如，下面是张某个时刻的乘客表。试为该系统写出一个当任一乘客要订票时修改乘客表的算法。【北方交通大学2000六(17分)】
问答题设有三对角矩阵(a
ij
)n*n，将其三条对角线上的元素逐行地存于数组B(1：3n一2)中，使得B[k]=a
ij
，求：
问答题设计求解下列问题的算法，并分析其最坏情况的时间复杂度。
问答题设排序二叉树中结点的结构为下述三个域构成：data：给出结点数据的值；left：给出本结点的左儿子结点的地址；right：给出本结点的右儿子结点的地址。设data域为正整数，该二叉树根结点地址为T。现给出一个正整数x。请编写非递归程序，实现将data域之值小于等于x的结点全部删除掉。【上海交通大学2000十一(12分)】
问答题KMP算法(字符串匹配算法)较Brute算法(朴素的字符串匹配算法)有哪些改进? 【大连海事大学1996三、l(2分)】
问答题在计算机中为什么需要浮点数运算。一个浮点数的表示格式包括哪几部分。它们相互间的关系是什么。 如按64位浮点数的表示法，求出十进制数14以浮点数方式所表示的浮点数值(16进制数值)。
问答题设s、t为两个字符串，分别放在两个一维数组中，m、n分别为其长度，判断t是否为s的子串。如果是，输出子串所在位置(第一个字符)，否则输出0。(注：用程序实现。)【中科院研究生院2003九(15分)】【南京航空航天大学1997九(10分)】
问答题从键盘上输入两个字符存A、B单元中。比较它们的大小并在屏幕显示：A＞B或B＞A。
问答题AVL树__________是完全二叉树；完全二叉树__________是AVL树。【电子科技大学2005二、5(1分)】
问答题用迭代法求出方程9x-sinx-1=0的全部实根(精确到3位有效数字)，并说明所用迭代格式的收敛性．
问答题请比较指令PUSH AD与如下程序片段的异同： PUSH EAX PUSH ECX PUSH EDX PUSH EBX PUSH ESP PUSH EBP PUSH ESI PUSH EDI
问答题设某二叉树的前序遍历序列为：ABCDEFGGI，中序遍历序列为：BCAEDGHFI (1)试画出该二叉树； (2)写出由给定的二叉树的前序遍历序列和中序遍历序列构造出该二叉树的算法。 (3)设具有四个结点的二叉树的前序遍历序列为abcd；S为长度等于4的由a，b，c，d排列构成的字符序列，若任取S作为上述算法的中序遍历序列，试问是否一定能构造出相应的二叉树?为什么?试列出具有4个结点二叉树的全部形态及相应的中序遍历序列。
问答题已知函数表用复化simpson公式计算积分的近似值，要求精确到5位有效数字．
问答题深度为H的完全二叉树至少有(1)个结点；至多有(2)个结点；H和结点总数N之间的关系是(3)。【中科院计算所1998一、3(3分)1999二、4(3分)】【中国科技大学1998一、3(4分)】