学科分类

已选分类 工学计算机科学与技术计算机软件与理论
问答题有一个50个数据的数据区,统计其为偶数数据或为奇数数据各为多少,分别存入A和B单元中。
进入题库练习
问答题设有顺序放置的n个桶,每个桶中装有一粒砾石,每粒砾石的颜色是红、白、蓝之一。要求重新安排这些砾石,使得所有红色砾石在前,所有白色砾石居中,所有蓝色砾石居后。重新安排时,对每粒砾石的颜色只能查看一次,并且只允许交换操作来调整砾石的位置。【上海大学1999二、2(18分)】
进入题库练习
问答题AOV网中,结点表示(1),边表示(2)。AOE网中,结点表示(3),边表示(4)。【北京理工大学2001七、3(2分)】
进入题库练习
问答题已知有3 1个长度不等的初始归并段,其中8段长度为2;8段长度为3;7段长度为5;5段长度为12;3段长度为20(单位均为物理块),请为此设计一个最佳5路归并方案,并计算总的(归并所需的)读/写外存的次数。【清华大学1994四(10分)】
进入题库练习
问答题如果只要找出一个具有n个元素的集合的第k(1≤k≤n)个最小元素,你所学过的排序方法中哪种最适合?给出实现的思想。【北方交通大学1998六(10分)】
进入题库练习
问答题叙述基数排序算法,并对下列整数序列图示其基数排序的全过程。(179,208,93,306,55,859,984,9,271,33)【南京航空航天大学2000一】
进入题库练习
问答题已知完全二叉树的第8层(根结点的层次为0)有240个结点,则整个完全二叉树的叶子结点数是__________。【南京大学2006】
进入题库练习
问答题设森林F对应的二元树为B,它有m个结点,B的根为P,P的右子树结点个数为n,则森林,中第一棵树的结点个数是__________。【哈尔滨工业大学2005一、8(1分)】
进入题库练习
问答题给定下面的线性方程组试写出求解该方程组的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分)】
进入题库练习