已选分类
工学
问答题下图所示是一带权有向图的邻接表法存储表示。其中出边表中的每个结点均含有三个字段，依次为边的另一个顶点在顶点表中的序号、边上的权值和指向下一个边结点的指针。试求：
问答题设序列{yn}满足递推关系若y0是具有4位有效数字的近似值，试估计y10的绝对误差限和相对误差限．
问答题设抛物型方程初边值问题有光滑解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．
问答题建立在单链表上的一个c语言描述算法如下，其中L为链表头结点的指针。请填充算法中下划线的空白之处，并简述算法完成的功能。
typedef struct node(int data；struct node*next；)Lnode，‘link；
void SelectSort(1ink L)
{link P，q，minp； int temp；p=L一>next；
while( (1) )
( (2)) ； q=p一>next；
while( (3) )
{if(q->datadata)
(4) ；
q=q一>next；
}
if( (5) )
(temp=p一>data；p一>data=minp->data ; minp-~data=temp；)
(6) ；
} }【北京科技大学2003三(20分)】
问答题已知顺序串s=”abcd”，写出它的所有子串，并设计算法。
问答题假定折半查找表长为10的有序表。【华中科技大学2006四、3(10分)】
问答题设x=1．231，y=0．5122是由四舍五入法得到的近似值，试计算函数e
xy
的绝对误差限和相对误差限．
问答题求函数在[0，1]上的1次最佳一致逼近多项式p1(x)=a+bx．
问答题在长度为n的线性表中进行顺序查找。查找第i个数据元素的概率为pi，且分布如下：请求出在该线性表中查找成功的平均查找长度(要求写成关于n的简单表达式形式)。【北京航空航天大学2007一、4(5分)】
问答题多个栈共存时，最好用__________作为存储结构。【南京理工大学2001二、7(2分)】
问答题设用于通讯的电文仅由7个字母组成，字母在电文中出现的频率为0．29，0．19，0．10，0．04，0．07，0．12，0．21，给出哈夫曼树的构造过程，及7个字母的哈夫曼编码。
问答题文件可按其记录的类型不同而分成两类，即__________和__________文件。【西安电子科技大学1998二、6(3分)】
问答题设计算法将一棵以二叉链表存储的二叉树按顺序方式存储到一维数组中。(注：按层从上到下，由左到右)。【中科院研究生院2005四(15分)】
问答题某16位字长计算机的运算器采用74181和74182电路芯片来设计，各位间的进位采用全并行的方法。 (1)问需要74181和74182芯片各多少个? (2)画芯片连接图。
问答题将在A单元中的两位十六进制数拆成两个16位数。并分别转换为相应的ASCⅡ码存于B及C单元中。
问答题假定用两个一维数组L[N]和R[N]作为有N个结点1，2，…，N的二叉树的存储结构。L[i]和R[j]分别指示结点i的左儿子和右儿子，L[i]=0(R[i]=0)表示i的左(右)儿子为空。试写一个算法，由L和R建立一个一维数组T[n]，使T[i]存放结点i的父亲；然后再写一个判别结点U是否为结点V的后代的算法。【哈尔滨工业大学1999年】
问答题已知长度为n的线性表A采用顺序存储结构，请写一时间复杂度为O(n)、空间复杂度为O(1)的算法，该算法删除线性表中所有值为item的数据元素。(O(1)表示算法的辅助空间为常量)。【北京航空航天大学2000五(10分)】【天津大学2005八(10分)】
问答题考虑热传导方程初边值问题(D)其中f(x，t)，φ(x)为光滑函数，α为正常数．取正整数M，N，记h=1／M，τ=T／N，xi=ih，tk=kτ，且设问题(D)存在光滑解．对(D)构造一个收敛的差分格式，并证明收敛性．
问答题设f(x)∈C[a，b]，a≤x0＜x1＜x2＜…＜xn-1＜xn≤b，且I(f)=∫abf(x)dx,1)当满足什么条件时称IN(f)是一个Gauss型求积公式?2)验证是一个Gauss型求积公式．
问答题设两棵二叉树的根结点地址分别为p和q，采用二叉链表的形式存储这两棵树上所有的结点。请编写程序，判断它们是否相似。【上海交通大学2000十二(8分)】