已选分类
工学
问答题由选择子和偏移构成的逻辑地址如何转换成物理地址?
问答题已知方程x3—6x2+11x-6=0有整数根x1=1，x2=2，x3=3．设ε是一个小正数．考虑方程(1+ε)x3-6x2+11x-6=0，设其根为x1(ε)，x2(ε)，x3(ε)，且1)求2)若ε=10-4，求x1(ε)，x2(ε)，x3(ε)的近似值．
问答题在二叉树的Llink-一Rlink存储表示中，引入“线索”的好处是什么?【山东大学1999六、1(2分)】
问答题什么是前缀编码?举例说明如何利用二叉树来设计二进制的前缀编码。【中山大学1999三、1(3分)】
问答题在某程序中，有两个栈共享一个一维数组空间SPACE[N]、SPACE[0]、SPAC[N-1]分别是两个栈的栈底。
问答题已知A和B为两个n×n阶的对称矩阵，输入时，对称矩阵只输入下三角形元素，存入一维数组，如图所示(对称矩阵M存储在一维数组A中)，设计一个算法求对称矩阵A和B的乘积。
问答题试分别画出表示下列两个表达式的二叉树。【华中科技大学2006三、1(6分)】(1)a一b+c (2)a+(b一c)／d—e*f
问答题线性表的每一个表元素是否必须类型相同?为什么?
问答题已知一组关键字(10，26，14，25，17，36，37，44，27，34，60)设哈希函数H(x)=x％13，表长m=13，请写出用线性探测法处理冲突构造所得的哈希表。
问答题画出一个二叉树，使得它既满足大根堆的要求又满足二叉排序树的要求。
问答题main() { int x=1,y=0,a=0,b=0; switch(x) {case 1: switch(y) {case 0:a++;break; case 1:b++:break; } case 2; a++:b++;break; } printf(a=/%d,b=/%d,a,b); } 输出结果是______。
问答题已知一棵度为3的树有2个度为1的结点，3个度为2的结点，4个度为3的结点，则该树有 __________个叶子结点。【厦门大学2000六、2(16％／3分)】
问答题数组A中，每个元素A[i，f]的长度均为32个二进位，行下标从一1到9，列下标从1到11，从首地址S开始连续存放在主存储器中，主存储器字长为16位。求：(1)存放该数组所需多少单元?(2)存放数组第4列所有元素至少需多少单元?(3)数组按行存放时，元素A[7，4]的起始地址是多少?(4)数组按列存放时，元素A[4，7]的起始地址是多少?【大连海事大学1996四、1(6分)】
问答题一棵二叉树的结点数据采用顺序存储结构，存储在一维数组t中，f[]={e，a，f,0，d，0，g，0，0，c，j，0，0，1，h，i，0，0，0，0，b}(其中0代表空树)，c在树中的层次为__________。【南京理工大学2004三、2(1分)】
问答题用三元数组表示稀疏矩阵的转置矩阵，并简要写出解题步骤。【山东工业大学1995五(10分)】
问答题写一算法找出n个数的最大值和最小值，要求其最坏条件下的元素比较次数为[3n／2]-2。【西安电子科技大学2003五(10分)】
问答题主程序定义X、Y、Z字变量。要求完成X=Y+Z运算。运算由外部模块实现。试按模块化程序设计编写主模块及运算子模块。并实现两者的连接关系。
问答题设广义表L=(O，O)，则llead(L)是(1)；tail(L)是(2)；L的长度是(3)；深度是(4)。【中科院计算所1998一、2(4分)】【中国科技大学1998一、2(4分)】
问答题已知AX=003AH。请根据AX值用指令实现：BL=03H，BH=0AH，CX=03H+0AH，DX=2×3AH，SI=0A3H，DI=0A03H。
问答题编写程序将一整数序列中所有负数移到所有正数之前，要求时间复杂度为O(n)。【电子科技大学2005四、1(10分)】