问答题已知A和B为两个n×n阶的对称矩阵，输入时，对称矩阵只输入下三角形元素，存入一维数组，如图所示(对称矩阵M存储在一维数组A中)，设计一个算法求对称矩阵A和B的乘积。

问答题试分别画出表示下列两个表达式的二叉树。【华中科技大学2006三、1(6分)】(1)a一b+c (2)a+(b一c)／d—e*f

问答题线性表的每一个表元素是否必须类型相同?为什么?

问答题已知一组关键字(10，26，14，25，17，36，37，44，27，34，60)设哈希函数H(x)=x％13，表长m=13，请写出用线性探测法处理冲突构造所得的哈希表。

问答题画出一个二叉树，使得它既满足大根堆的要求又满足二叉排序树的要求。

问答题已知一棵度为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分)】

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

问答题编写程序将一整数序列中所有负数移到所有正数之前，要求时间复杂度为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分)】

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

问答题下面是一个求两个集合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分)】

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

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

问答题在有序表A[1．．20】中，按二分查找方法进行查找，查找长度为4的元素的下标从小到大依次是__________。【合肥工业大学2000三、10(2分)】