已选分类
工学
问答题下图是一个3阶B树。试分别画出在删除50、40之后B树的变化。
问答题含有3个结点的不同的二叉树有__________棵。【电子科技大学2005二、7(1分)】
问答题求含有n个结点、采用顺序存储结构的完全二叉树中的序号最小的叶子结点的下标。要求写出简要步骤。【北京工业大学2000二、3(5分)】
问答题若S是n个元素的集合，则S的幂集P(S)定义为S所有子集的集合。例如，S=(a，b，c)，P(S)={0，(a)，(b)，(c)，(a，b)，(b，c)，(b，c)，(a，b，c))。给定S，写一递归算法求P(S)。【东南大学1993五(15分)1997五(15分)】
问答题下面程序段的时间复杂度为__________。i=1：while (i<=n)i=i*3：【北京工业大学2005二、1(3分)】
问答题编写算法实现以被分类序列中所有元素的平均值为界值的快速分类方法。
问答题按描述符所描述的对象来划分，80386有哪几类描述符?有哪些门描述符?
问答题设有五对角矩阵A=(a
ij
)
20*20
，按特殊矩阵压缩存储的方式将其五条对角线上的元素存于数组A[-10：m]中，计算元素A[15，16]的存储位置。【东北大学1999一、2(4分)】
问答题顺序结构线性表LA与LB的结点关键字为整数。LA与LB的元素按非递减有序，线性表空间足够大。试用类Pascal语言给出一种高效算法，将LB中元素合并到LA中，使新LA的元素仍保持非递减有序。高效指最大限度地避免移动元素。【北京工业大学1997一、2(12分)】
问答题空格串是指__________，其长度等于__________。【西安电子科技大学2001软件一、4(2分)】
问答题设一棵完全二叉树使用顺序存储结构存放在数组bt[L,n]中，请写出进行非递归的前序遍历算法。【西安电子科技大学1998年】
问答题二叉树采用二叉链表存储。1)编写计算整个二叉树高度的算法(二叉树的高度也称为二叉树的深度)。2)编写计算二叉树最大宽度的算法(二叉树的最大宽度是指二叉树所有层中结点个数的最大值)。【西北大学2001年】
问答题设无向图G已用邻接表结构存储，顶点表为GL[n](n为图中顶点数)，试用“广度优先搜索”方法，写出求图G中各连通分量的C语言描述算法：BFSCOM(GL)。(注：算法中可调用队列操作的基本算法。)【北京科技大学2001七、2(10分)】
问答题已知二维数组A[1．．10，0．．9】中每个元素占4个单元，在按行优先方式将其存储到起始地址为1000的连续存储区域时，A[5，9]的地址是__________。【厦门大学2002六、5(4分)】
问答题给定方程x
2
+sinx-1=0，判别该方程有几个实根，并用迭代法求出方程所有实根，精确到4位有效数字．
问答题下图是带权的有向图G的邻接表表示法，求：(1)以结点V1出发深度遍历图G所得的结点序列；(2)以结点V1出发广度遍历图G所得的结点序列；(3)从结点V1到结点V8的最短路径；(4)从结点V1到结点V8的关键路径。
问答题写出在二叉排序树中删除一个结点的算法，使删除后仍为二叉排序树。设删除结点由指针p所指，其双亲结点由指针f所指，并假设被删除结点是其双亲结点的右孩子。用类Pascal(或C)语言将上述算法写为过程形式。【南开大学1998七(16分)】
问答题简述栈的基本性质。
问答题如何用一条指令重新设置80386的堆栈指针。
问答题设f(x)=3x—x
2
，x∈[0，2]．
1)试求f(x)的一次最佳平方逼近多项式；
2)试求f(x)的一次最佳一致逼近多项式．