已选分类
工学
问答题main() {inti,k=0; for(i=1; ;i++) {k++; while(k＜i*i) {k++; if(k/%3==0) goto loop; } } loop ;printf(/%d,/%d,i,k); } 结果是______。
问答题设待排序的关键字分别为28，13，72，85，39，41，6，20。按二分法插入排序算法已使前7个记录有序，中间结果如下：试在此基础上，沿用上述表达方式，给出继续采用二分法插入第8个记录的比较过程。
问答题Hash方法的平均查找路长决定于什么?是否与结点个数N有关?处理冲突的方法主要有哪些? 【中国人民大学2000一、4(4分)】
问答题用单链表存储多项式的结构定义如下：
Typedef struct Term{ //多项式的项
float coef; //系数
int exp; //指数
struct Term
*
link;//链指针
}
*
Polynomial;
试编写一个算法，输入一组多项式的系数和指数，按指数降幂的方式建立多项式链表，要求该链表具有表头结点。如果输入的指数与链表中已有的某一个项的指数相等，则新的项不加入，并报告作废信息。整个输入序列以输入系数为0标志结束。算法的首部为Polynomial createPoly()；
问答题设有一个正整数序列组成的有序单链表(按递增次序有序，且允许有相等的整数存在)，试编写能实现下列功能的算法：(要求用最少的时间和最小的空间。)(1)确定在序列中比正整数x大的数有几个(相同的数只计算一次，如序列{20，20，17，16，15，15，11，10，8，7，7，5，4}中比10大的数有5个)；(2)在单链表中将比正整数x小的数按递减次序排列；(3)将正整数(比)x大的偶数从单链表中删除。【东北大学2001二(17分)】
问答题试编写求倒排循环链表元素的算法。【南京航空航天大学1995十二(10分)】
问答题分析ISAM文件(INDEXED SEQUENTIAL ACCESS METHORD)和VSAM文件(VIRTUALSTORAGE ACCESS METHORD)的应用场合、优缺点等。【华南理工大学2001一、4(4分)】
问答题给定线性方程组1)写出Jacobi迭代格式；2)分析此迭代格式的收敛性．
问答题对于下图所示的AOE网络：
问答题已知一棵度为M的树中有n1个度为1的结点，n2个度为2结点，…，nm个度为m的结点，证明其叶结点个数为【中国海洋大学2004五(15分)】【山东大学1993一、2(4分)】【西安交通大学1996四、1(5分)】【东南大学1999一、4(8分)】
问答题图 实验目的： (1)掌握图的两种存储结构的实现方法。 (2)掌握遍历图的递归和非递归算法。 (3)掌握和理解本实验中出现的一些基本的C语言语句。 (4)体会算法在程序设计中的重要性。 实验内容： (1)设计算法，构造无向图的邻接链表，并递归地实现基于邻接链表的图的深度优先搜索遍历。 (2)设计算法，构造无向图的邻接矩阵，并递归地实现基于邻接矩阵的图的深度优先搜索遍历。
问答题编写递归算法，依据树的双亲表示法及其根结点创建树的孩子兄弟链表存储结构。要求写算法以前先写出这两种存储结构的类型说明。【清华大学1995六(20分)】
问答题带头结点的双循环链表L中只有一个元素结点的条件是：__________。【合肥工业大学1999三、3 2000三、2(2分)】
问答题给定方程xe
x
+x-1=0，判别该方程有几个实根，并用迭代法求方程所有实根，精确到4位有效数字．
问答题求函数f(x)=在[0，1]上的一次最佳平方逼近多项式P1(x)=a+bx．
问答题在横线上写上程序的运行结果。 main() { int x,y=-2,z=0: if((z=y)＜0)x=4; elseif(y==0)x=5; else x=6; printf(t/%dt/%dn,x,z);______。 if(z=(y==0)) x=5; x=4; printf(t/%dt/%dn,x,z);______。 if(x=z=y)x=4: printf(it/%dt/%dn,x,z);______。 }
问答题设二叉树BT的存储结构如下：其中BT为树根结点的指针，其值为6，Lchild，Rchild分别为结点的左、右孩子指针域，data为结点的数据域。试完成下列各题：
问答题设开放定址哈希表的表长为10，表中元素的编号从0到9，设初始时表为空。作图表示出采用二次探测处理冲突时，将关键词89，1 8，49，58，69依次插入到该表中的过程。同时要求对每一步给出简要的说明。【中南大学2005四、5(10分)】
问答题给定如下抛物方程初边值问题：取步长用古典隐格式计算u(x，t)在点处的近似值．
问答题对于具有144个记录的文件，若采用分块查找法，且每块长度为8，则平均查找长度为__________。【北方交通大学2001二、8】