已选分类
工学
问答题编写算法打印出由指针Hm指向总表头的以十字链表形式存储的稀疏矩阵中每一行的非零元的个数。注意：行、列及总表头结点的形式为：它们已用val域链接成循环链表。非零元的结点形式也同上，每一行(列)的非零元由right(down)域把它们链接成循环链表，该行(列)的表头结点即为该行(列)循环链表的表头。【上海大学1998五(16分)】
问答题带头结点的双循环链表L为空表的条件是：__________。【北京理工大学2000二、1(2分)】【青岛大学2002三、1(2分)】
问答题设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)+c
*
(d+e)+f)
*
(g+h)转化为二叉树。【天津大学2003一、3(8分)】【东南大学2003二(7分)】【东北大学2000三、1(4分)】≠
问答题设散列函数H(k)=k mod 7，散列表的地址空间为0～6，对关键字序列{32，13，49，18，22，38，21}按链地址法处理冲突的办法构造哈希表，并指出查找各关键字要进行几次比较。【西安电子科技大学1999计算机应用一、5(5分)】
问答题设f(x)∈C2[a，b]，I(f)=1)写出梯形公式T(f)截断误差的表达式；2)将区间[a，b]作n等分，记，xi=a+ih，0≤i≤n，另记Tn(f)为计算I(f)的复化梯形公式，试求
问答题使用散列函数：
H(k)=3k mod 11
采用开放地址法处理冲突时，设计一个算法查找一个指定元素值的位置。
问答题DAT单元和DAT+l单元为16位二进制数，将其转换为非压缩BCD码，存于DAT+2开始的5个连续存贮单元(低位在前)，并送CRT显示。
问答题一棵左子树为空的二又树在先序线索化后，其中的空链域的个数为__________。【厦门大学2002六、1(4分)】
问答题构造一种迭代算法求的近似值，精确到4位有效数字．
问答题将一组数据元素按哈希函数H(key)散列到哈希表HT(0：m)中，用线性探测法处理冲突H(key)+1，H(key)+2，…，H(key)一1)，假设空单元用EMPTY表示，删除操作是将哈希表中结点标志位从INUSE标记为DELETED，试写出该散列表的查找、插入和删除三个基本操作算法。【北京邮电大学2001五、2(10分)】
问答题对于一个具有n个结点的二叉树，当它为一棵(1)二叉树时具有最小高度，当它为一棵(2)时，具有最大高度。【哈尔滨工业大学2001一、3(2分)】
问答题编程输出所有"玫瑰花数"。（一个四位数等于它每一位数字的4次方之和.那么我们称这个四位数为"玫瑰花数"）
问答题设输入文件保存以下记录：14，22，7，24，15，16，11，100，10，9，20，12，90，17。现采用置换-选择方法生产初始归并段，并假设内存工作区可同时容纳5个记录，请画出选择的过程。
问答题设A=(aij)∈Rn×n，称为矩阵A的Frobenius范数．1)若A∈Rn×n，x∈Rn，证明：‖Ax‖2≤‖A‖F‖x‖2；2)若A∈Rn×n，B∈Rn×n，证明：‖AB‖F≤‖A‖F‖B‖F．
问答题给定下面的线性方程组1)分别写出求该方程组的Jacobi迭代格式和Gauss-Seidel迭代格式；2)分析Gauss-Seidel迭代格式的收敛性．
问答题两个整数序列A=a1，a2，a3，…，am和B=b1，b2，b3，…，bn已经存入两个单链表中，设计一个算法，判断序列B是否是序列A的子序列。【东北大学1999二(10分)】
问答题证明若二又排序树中的一个结点存在两个孩子，则它的中序后继结点没有左孩子，它的中序前驱结点没有右孩子。【中国科学技术大学1998四(10分)】【中国海洋大学2007七(10分)】
问答题下列是判断是否为回文(顺读与逆读字符串一样，串中不含空格)的算法。
#include
#include
#include
#define StackSize 100 ／／定义栈类型
typedef struct{char data[StackSize]；int Top ;)SeqStack；
char Str[100]=“madamimadam”；
void Push(SeqStack*s，char x) ／／进栈
(if(S一>Top=：stacksize一1)printf(”Stack overflow”)；
(1) ； )
char Pop(SegStack*s) ／／出栈
{if，(S一>Top==一1)printf(”Stack underflow”)；
return (2) ；}
int IsHuiwen(char*S)
{SeqStack T； int i，n；char tl；
T．Top=一1； n=strlen(s)； ／／求向量长度
for(i=0；i=0)
{tl= (3) ； ／／每弹出一个字符与相应字符作比较
if( (4) ) return 0； ／／不相等则返回0
i一一；
}
return 1；1 ／／比较完毕均相等则返回1
void main()
{if(IsHuiwen(Str))printf(“＼n这个字符串是回文。”)；
else printf(“＼n这个字符串不是回文。”)；
}
【北京交通大学2006七、2(8分)】
问答题Prim(普里姆)算法适用于求__________的网的最小生成树；Kruskal(克鲁斯卡尔)算法适用于求__________的网的最小生成树。【厦门大学1999一、4(20％／4)】