已选分类
工学
问答题给定下面的线性方程组试写出求解该方程组的Gauss-Seidel迭代格式，并分析Gauss-Seidel迭代格式的收敛性．
问答题1)设求积公式≈Af(x0)+Bf(x1)[A]是两点Gauss公式，求A，B，x0，x1．2)记h=(b—a)／n，xk=a+kh，k=0，1，…，n，设求积公式是对应于公式(A)的复化求积公式，试求Ak，Bk，yk，zk，k=0，1，…，n-1．3)如果f(x)∈C4[a，b]，求极限
问答题给定求解线性方程组Ax=b的迭代格式Bx(k+1)+ωCxk=b，其中试确定ω的值使上述迭代格式收敛．
问答题将一棵有100个结点的完全二叉树从根这一层开始，每一层上从左到右依次对结点进行编号，根结点编号为0，则编号为50的结点的右孩子编号为__________。【中南大学2005二、l(2分)】
问答题在具有n个元素的非空队列中插入一个元素或者删除一个元素的操作时间复杂度采用大O形式表示为__________。【北京航空航天大学2006一、4(1分)】
问答题无用单元是指_________，例如，_________。【北方交通大学1999二、6(4分)】
问答题求函数f(x)=在[0，1]上的一次最佳平方逼近多项式p1(x)=c0+c1x．
问答题一个二部图的邻接矩阵A是一个什么类型的矩阵?【北京科技大学1999一、8(2分)】
问答题请写一个程序测试BOUND指令的功能。
问答题main() {int i=5; do {switch(i/%2) {case 4;i--;break; case 6;i--;continue; } i--;i--; printf(i=/%d,I); }while(i＞0); } 结果是______。
问答题已知下列字符A、B、C、D、E、F、G的权值分别为3、12、7、4、2、8，11，试填写出其对应哈夫曼树HT的存储结构的初态和终态。【北京工业大学1998五(10分)】
问答题设有n个元素采用冒泡排序法进行排序，通常需要进行多少趟排序?对于第，趟冒泡通常需要进行多少次关键字比较?在程序设计中如何设置判断条件，有可能使冒泡趟数可以减少并且能完成排序。【北京交通大学2005四、3(5分)】
问答题如果G3是一个具有n个顶点的弱连通有向图，那么G3最多有多少条边?G3最少有多少条边?【复旦大学1997一(9分)】
问答题说明空闲状态与等待状态的差别。说明何谓指令周期、机器周期和时钟周期。
问答题满二叉检索树符合B树定义吗?B树的插入和删除算法适用于满二叉检索树吗?为何?【东南大学1995五(6分)】
问答题两个整数序列A=a1，a2，a3，…，an和B=b1，b2，b3，…，bn已经存入两个单链表中，设计一个算法，判断序列B是否是序列A的子序列。
问答题编写程序，统计在输入字符串中各个不同字符出现的频度并将结果存入文件(字符串中的合法字符为A～Z这26个字母和0～9这10个数字)。 【西北大学2000四(10分)】
问答题请写出应填入下列叙述中( )内的正确答案。【上海大学2002一(8分)】排序有各种方法，如插入排序、快速排序、堆排序等。设一数组中原有数据如下：15，13，20，18，12，60。下面是一组用不同排序方法进行一遍排序后的结果。()排序的结果为：12，13，15，18，20，60()排序的结果为：13，15，18，12，20，60()排序的结果为：13，15，20，18，12，60()排序的结果为：12，13，20，1 8，15，60
问答题设线性表A=(a
1
，a
2
，a
3
，…，a
n
)以带头结点的单链表作为存储结构。编写一个函数，对A进行调整，使得当n为奇数时A=(a
2
，a
4
，…，a
n-1
，a
1
，a
3
，…，a
n
)，当n为偶数时A=(a
2
，a
4
，…，a
n
，a
1
，a
3
，…，a
n-1
)。
问答题设高为h的二叉树只有度为0和2的结点，则此类二叉树的结点至少为 (1) ；至多为(2)。【南京理工大学2005二、8(2分)】