已选分类
工学
问答题对矩阵压缩是为了__________。【北京理工大学2000二、3(2分)】
问答题由14个关键字(87，25，310，08，27，132，68，96，187，133，70，63，47，135)构造链地址法处理冲突的哈希表，哈希函数为H（key)=key MOD 13，完成下列工作。
问答题本章的排序算法中，哪些是稳定的?哪些是不稳定的?
问答题分析方程sin
2
x+1=x存在几个实根；用迭代法求出这些实根(要求精确至4位有效数字)，并说明所用迭代格式为什么是收敛的．
问答题在n个顶点的非空无向图中，最多有__________个连通分量。【中南大学2003三、10(1分)】
问答题已知记录关键字集合为(53，17，19，6l，98，75，79，63，46，49)要求散列到地址区间(100，101，102，103，104，105，106，107，108，109)内，若产生冲突用开型寻址法的线性探测法解决。要求写出选用的散列函数；形成的散列表；计算出查找成功时平均查找长度与查找不成功的平均查找长度。(设等概率情况)【东北大学1998一、2(10分)】
问答题冒泡排序方法是把大的元素向上移(气泡的上浮)，也可以把小的元素向下移(气泡的下沉)。请给出上浮和下沉过程交替的冒泡排序算法。
问答题写出一个递归算法来实现字符串逆序存储。【中科院研究生院2004四(7分)】
问答题对于给定的n个元素，可以构造出的逻辑结构有(1)，(2)，(3)，(4)四种。【中科院计算所1999二、1(4分)】
问答题求一个3次多项式p(x)，使其满足p(1)=1， p"(1)=2， p(2)=3， p"(2)=4．
问答题求y=｜x｜在[-1，1]上形如c
0
+c
1
x
2
的最佳平方逼近多项式．
问答题在冒泡排序过程中，什么情况下排序码会朝与排序相反的方向移动?试举例说明。在快速排序过程中有这种现象吗?
问答题从键盘上输入一个逆波兰表达式，写出其求值程序。规定：逆波兰表达式的长度不超过一行，以$符作为输入结束，操作数之间用空格分隔，操作符只可能有+、一、*、／四种运算。例如：23434+2*$。【山东师范大学1999年】
问答题快速排序在__________的情况下最易发挥其长处。
问答题在数据结构中，数据的逻辑结构分(1)和(2)。【暨南大学2011二、1(2分)】
问答题设一棵二叉树以二叉链表为存储结构，结点结构为(1child，data，rchild)，设计一个算法将二叉树中所有结点的左、右子树相互交换。【福州大学1998四、2(10分)】
问答题已知线性表(a
1
，a
2
，a
3
，…，a
n
)按顺序存于内存，每个元素都是整数，试设计用最少时间把所有值为负数的元素移到全部正数值(假设0为正数)元素前边的算法。例如：(x，一x，一x，x，x，一x，…，x)变为(一x，一x，一x，…，x，x，x)。【东北大学1998年】
问答题