已选分类
工学
问答题设序列{yn}满足递推关系若y0是具有4位有效数字的近似值，试估计y10的绝对误差限和相对误差限．
问答题已知函数f(x)在区间[x0，x2]上有定义，且x1=．试求函数f(x)的三次插值多项式p(x)，使之满足p(x0)=f(x0)，p"(x1)=0，p"(x1)=0，p(x2)=f(x2)．
问答题使用散列函数：
H(k)=3k mod 11
采用开放地址法处理冲突时，设计一个算法查找一个指定元素值的位置。
问答题设有集合A和集合B，要求设计生成集合C=A∩B的算法，其中集合A、集合B和集合C用链式存储结构表示。
问答题某个待排序的序列是一个可变长度的字符串序列，这些字符串一个接一个地存储于唯一的字符数组中。请改写快速排序算法，对这个字符串序列进行排序。
问答题有n个记录存储在带头结点的双向链表中，现用双向冒泡排序法对其按升序进行排序，请写出这种排序的算法(注：双向冒泡排序即相邻两趟排序向相反方向起泡)。
问答题构造一种迭代算法求的近似值，精确到4位有效数字．
问答题给定下面的线性方程组1)分别写出求该方程组的Jacobi迭代格式和Gauss-Seidel迭代格式；2)分析Gauss-Seidel迭代格式的收敛性．
问答题用列主元Gauss消去法解方程组
问答题请编写一个判别给定二叉树是否为二叉排序树的算法，设二叉树用llink-rlink法存储。
问答题设x=1．231，y=0．5122是由四舍五入法得到的近似值，试计算函数e
xy
的绝对误差限和相对误差限．
问答题线性表(a1，a2，a3，…，an)中元素递增有序且按顺序存储于计算机内。要求设计算法完成以下内容：
(1)用最少的时间在表中查找数值为x的元素。 (2)若找到将其与后继元素位置相交换。
(3)若找不到将其插入表中并使表中元素仍递增有序。
问答题已知顺序表A，在不改变顺序表中奇数号元素与偶数号元素相对位置的前提下，设计算法，将所有奇数号元素移到所有偶数号元素前。
(1)给出算法的基本设计思想。
(2)根据设计思想，采用C或C++或Java语言描述算法，关键之处给出注释。
(3)说明你所设计算法的时间复杂度和空间复杂度。
问答题已知下列各种初始状态(长度为n)元素，试问当利用直接插入法进行排序时，至少需要进行多少次比较(要求排序后的文件按关键字从大到小顺序排列)?
(1)关键字自小到大有序(key
1
＜key
2
＜…＜key
n
)；
(2)关键字自大到小逆序(key
1
＞key
2
＞…＞key
n
)；
(3)奇数关键字顺序有序，偶数关键字顺序有序(key
1
＜key
3
)＜…，key
2
＜key
4
＜…)；
(4)前半部分元素按关键字顺序有序，后半部分元素按关键字顺序逆序(key
1
＜key
2
＜…＜key
m
，key
m+1
＞key
m+2
＞…＞key
n
，m为中间位置)。
问答题给定方程x
2
+sinx-1=0，判别该方程有几个实根，并用迭代法求出方程所有实根，精确到4位有效数字．
问答题下图是带权的有向图G的邻接表表示法，求：(1)以结点V1出发深度遍历图G所得的结点序列；(2)以结点V1出发广度遍历图G所得的结点序列；(3)从结点V1到结点V8的最短路径；(4)从结点V1到结点V8的关键路径。
问答题设f(x)∈C2[a，b]，I(f)=I(f)的梯形公式．将[a，b]进行n等分，记h=(b-a)/n，xi=a+ih，0≤i≤n．1)写出计算积分I(f)的复化梯形公式Tn(f)．2)已知I(f)-T(f)=证明：存在η∈(a，b)，使得I(f)-Tn(f)=
问答题求a，b，使得达到最小，并求出此最小值．
问答题给定常微分方程初值问题取正整数n，记h=(b—a)／n，xi=a十ih，i=0，1，2，…，n；yi≈y(xi)，1≤i≤n，y0=η．试求下面公式的局部截断误差和阶数：
问答题设抛物型方程初边值问题有光滑解u(x，t)，其中ψ(0)=α(0)，ψ(1)=β(0)．取正整数M和N，并记h=1／M，τ=T／N；xi=a+ih，0≤i≤M；tk=kτ，0≤k≤N．1)写出求上述定解问题的古典隐格式；2)若f(x，t)=x+t，ψ(x)=x(1-x)，α(t)=0，β(t)=0，h=1/3，τ=V3，求u11和u21．