问答题已知一棵度为3的树有2个度为1的结点，3个度为2的结点，4个度为3的结点，则该树有 __________个叶子结点。【厦门大学2000六、2(16％／3分)】

问答题数组A中，每个元素A[i，f]的长度均为32个二进位，行下标从一1到9，列下标从1到11，从首地址S开始连续存放在主存储器中，主存储器字长为16位。求：(1)存放该数组所需多少单元?(2)存放数组第4列所有元素至少需多少单元?(3)数组按行存放时，元素A[7，4]的起始地址是多少?(4)数组按列存放时，元素A[4，7]的起始地址是多少?【大连海事大学1996四、1(6分)】

问答题一棵二叉树的结点数据采用顺序存储结构，存储在一维数组t中，f[]={e，a，f,0，d，0，g，0，0，c，j，0，0，1，h，i，0，0，0，0，b}(其中0代表空树)，c在树中的层次为__________。【南京理工大学2004三、2(1分)】

问答题用三元数组表示稀疏矩阵的转置矩阵，并简要写出解题步骤。【山东工业大学1995五(10分)】

问答题写一算法找出n个数的最大值和最小值，要求其最坏条件下的元素比较次数为[3n／2]-2。【西安电子科技大学2003五(10分)】

问答题主程序定义X、Y、Z字变量。要求完成X=Y+Z运算。运算由外部模块实现。试按模块化程序设计编写主模块及运算子模块。并实现两者的连接关系。

问答题设广义表L=(O，O)，则llead(L)是(1)；tail(L)是(2)；L的长度是(3)；深度是(4)。【中科院计算所1998一、2(4分)】【中国科技大学1998一、2(4分)】

问答题已知AX=003AH。请根据AX值用指令实现：BL=03H，BH=0AH，CX=03H+0AH，DX=2×3AH，SI=0A3H，DI=0A03H。

问答题编写程序将一整数序列中所有负数移到所有正数之前，要求时间复杂度为O(n)。【电子科技大学2005四、1(10分)】

问答题设计算法以求解从集合{1。n)中选取k(k≤n)个元素的所有组合。例如，从集合{1．4)中选取2个元素的所有组合的输出结果为：1 2，1 3，1 4，2 3，2 4，3 4。【合肥工业大学2000五、5(8分)】

问答题设x 0 ，x 1 ，x 2 为互异节点，a，b，m为已知实数．试确定x 0 ，x 1 ，x 2 的关系，使满足如下三个条件p(x 0 )=a， p"(x 1 )=m，p(x 2 )=b的二次多项式p(x)存在且唯一，并求出这个插值多项式p(x)．

问答题冒泡排序算法是把大的元素向上移(气泡的上浮)，也可以把小的元素向下移(气泡的下沉)请给出上浮和下沉过程交替的冒泡排序算法。【吉林大学2001二、3(9分)】【北京邮电大学1992六(10分)】

问答题最小最大堆(minmaxHeap)是一种特定的堆，其最小层和最大层交替出现，根总是处于最小层。最小最大堆中的任一结点的关键字值总是在以它为根的子树中的所有元素中最小(或最大)。如图所示为一最小最大堆。(1)画出在图中插入关键字为5的结点后的最小最大堆。(2)画出在图中插入关键字为80的结点后的最小最大堆。(3)编写一算法实现最小最大堆的插入功能。假定最小最大堆存放在数组中，关键字为整数。

问答题下面是一个求两个集合A和B之差C=A-B的程序，即当且仅当e是A的一个元素，但不是B中的一个元素时，e才是C中的一个元素。集合用有序链表实现，初始时，A、B集合中的元素按递增排列，C为空；操作完成后A、B保持不变，C中元素按递增排列。下面的函数append(1ast，e)是把值为e的新结点链接在由指针last指向的结点的后面，并返回新结点的地址；函数difference(A，B)实现集合运算A一B，并返回表示结果集合C的链表的首结点的地址。在执行A一B运算之前，用于表示结果集合的链表首先增加一个附加的表头结点，以便新结点的添加，当A-B运算执行完毕，再删除并释放表示结果集合的链表的表头结点。 typedef struct node{int element； struct node *link；}NODE; NODE *A，*B，*C； NODE *append(NODE*la8t， int e) {last一>1ink=(NODE*) malloc (sizeof(NODE))； 1a8t一>1ink一>element=e； return(last一>link)； } NODE*difference(NODE*A，NODE*B) (NODE*c，*1ast； C=la8t=(NODE*)malloc (sizeof(NODE))； while (1) if (A一>elementelement) { 1a8t=append(last，A一>element)； A=A一>link； ) else if (2) {A=A一>1ink； B=B一>link;}ELSE (3)； while (4) {1ast=append(1ast，A一>element)；A=A一>link; ) (5) ； last=c； c=c一>link； free (last)； return(C)； } ／*call form：c=difference(A，B)；*／【上海大学2000一、4(10分)】

问答题给定一个由英文字母组成的字符串S(假设S用数组实现)，编制一个递归函数，测试S是否为回文串。“回文串”是指该字符串从左向右读和从右向左读完全相同，如“noon”， “radar”等。【南京大学2005】

问答题一棵有n个结点的满二叉树有(1)个度为1的结点、有(2)个分支(非终端)结点和(3)个叶子，该满二叉树的深度为(4)。【华中理工大学2000一、6(3分)】

问答题分析用Jacobi迭代格式和Gauss-Seidel迭代格式解线性方程组的收敛性．

问答题已知关键字序列F={78，19，63，30，89，84，55，69，28，83}。要求：

问答题构造连通网最小生成树的两个典型算法是__________。【北京科技大学1998一、5】

问答题冯·诺依曼计算机结构的特点是什么?