问答题分析方程x
5
-5x+1=0有几个正根，并用迭代法求此方程的最大正根，精确到4位有效数字．
问答题对于一个对称矩阵采用压缩存储，只存放它的上三角部分，并按列存放。例如对于一个n*n的对称矩阵A(如右图)，用一个一维数组B来存放它的上三角部分：B=[A11,A12，A22，A13，A23，A33，A14，…，A1n，A2n，…，Ann]同时有两个函数：MAX(i，j)和MIN(i，j)，分别计算下标i和j中的大者与小者。试利用它们给出求任意一个Aij在B中存放位置的公式。(若式中没有MAX(i，j)和MIN(i，j)则不给分。)【清华大学1997五(10分)】
问答题以下程序输出的结果是：
#include "stdio.h"
void main()
{int a=12,b=13;
a=a+b;
b=a-b;
a=a-b;
printf("%d,%d",a,b);
}
问答题main() { float x,y; char o; double r; scanf(/%f/%f/%c,＆x,＆y,＆o); switch(o) { case+:r=x+y;break; case-:r=x-y;break; case*:r=x*y;break; case*/*:r=x/y;break; } printf(/%f,r); } 若运行时输入：3 5/＜回车＞，则程序的运行结果为______。
问答题欲用四种颜色对地图上的国家涂色，有相邻边界的国家不能用同一种颜色(点相交不算相邻)。(1)试用一种数据结构表示地图上各国相邻的关系。(6分)(2)描述涂色过程的算法。(不要求证明)(12分)【浙江大学2002八(18分)】
问答题从键盘上输入一串正整数，最后输入一1作为结束标志。如：8，7，1，22，98，46，…，75，一1。请设计一个非递归程序，创建一棵二叉排序树，并且该二叉排序树也必须是中序线索二叉树。设该二叉排序树上的结点结构为：其中：data域为结点的数据场。ltag=0，那么left域中存放的是该结点的左儿子结点的地址。ltag=1，那么left域中存放的是该结点的按中序周游次序的前驱结点的地址。rtag=0，那么fight域中存放的是该结点的右儿子结点的地址。rtag=1，那么fight域中存放的是该结点的按中序周游次序的后继结点的地址。【上海交通大学2003二(20分)】
问答题
问答题设计一算法分别求出二元树的叶结点，度数为l的结点，度数为2的结点的个数。【哈尔滨工业大学2002八(8分)】
问答题画出下列广义表的存储结构图，并利用取表头和取表尾的操作分离出原子e。(a，(0，b)，(((e)))【清华大学1995二(10分)】
问答题二维数组A[10．．20，5．．1]采用行序为主序方式存储，每个数据元素占4个存储单元，且A[10，5]的存储地址是1000，则A[18，9]的存储地址是__________。【北京交通大学2006二、2(2分)】
问答题在A址处有一个32位(双字)的被除数，在B址处有一个16位(字)的除数。求两数相除后的商与余数，分别存于C址处和D址处。并说明运算数为有符号数或无符号数时，在运算处理上有何区别。
问答题设f(x)=sinx，x∈[0，π]，求一个次数不超过5的多项式p(x)，使得函数f(x)和p(x)的曲线在点(0，0)，(π,0)处相交且相切，并给出的估计式．
问答题将关键字序列(7，8，30，1 1，18，9，14)散列存储到散列表中，散列表的存储空间是一个下标从0开始的一维数组，散列函数为：H(key)=(key×3)MOD 7，处理冲突采用线性探测再散列法，要求装填(载)因子为0．7。
问答题起始地址为480，大小为8的块，其伙伴块的起始地址是_________；若块大小为32，则其伙伴块的起始地址为_________。【北方交通大学1999二、1(4分)】
问答题算法的五个重要特征是什么?【东南大学2005数据结构部分一、3(2分)】
问答题数组的存储结构采用__________存储方式。【中山大学1998一、6(1分)】【北京邮电大学2006一、6(2分)】
问答题在A、B单元起各有10个压缩型BCD数，求其和存于C单元起的地址中。
问答题用一个栈可将递归形式的“快速排序算法”转变成非递归的迭代形式。转变的策略是：每趟确定“枢轴”元素之后，把当前右部数据区间的上界和下界入栈(上界、下界相等时则无须进栈)，并继续处理当前的左部数据区。如果一个待排序的关键字序列(21，08，12，25，49，27，18，38，06，33)存放于R[1．．10]之中，请画出整个排序过程中的栈动态变化情况。【北京工业大学2005三、4(8分)】
问答题1)给定如下数据表：求f(x)的2次插值多项式L(x)；2)利用如下数据表：求f(x)的3次插值多项式H(x)．
问答题假设有两个按元素值递增次序排列的线性表，均以单链表形式存储。请编写算法将这两个单链表归并为一个按元素值递减次序排列的单链表，并要求利用原来两个单链表的结点存放归并后的单链表。【北京大学1998年】