已选分类
工学
问答题设寄存器EAX含有一个不太大的无符号数，请给出两种用一条指令实现把EAX内容乘9的方法。
问答题取正整数m，n，记h=1／m，τ=T／n，xi=ih，tk=kτ，分析差分格式(C)对初值的稳定性．
问答题在执行某种排序算法的过程中出现了排序码朝着最终排序序列相反的方向移动，从而认为该排序算法是不稳定的，这种说法对吗?为什么?
问答题已知两个单链表A和B，其头指针分别为heada和headb，编写一个过程从单链表A中删除自第i个元素起的共len个元素，然后将单链表A插入单链表B的第j个元素之前。【中国矿业大学2000三(10分)】
问答题在n×n(n≥3)阶的稀疏矩阵A中，只有下标满足1＜i＜n和n-i≤j≤n-i+2的元素A[i][j]不等于0，若这些非0元素按行优先的顺序存储在一维数组B中，编写一个算法通过B求A[i][j]之值。也就是说，在存在B的情况下已知i、j，求A[i][j]。
问答题二叉树有n个顶点，编号为1，2，3，…，n，设：T中任一顶点V的编号等于左子树中最小编号减1；T中任一顶点V的右子树中最小编号等于其左子树中的最大编号加1。试描绘该二叉树。【东南大学1999一、2(7分)】
问答题已知二叉树用下面的顺序存储结构，写出中序遍历该二叉树的算法。如树T=A(D，E(#,，G))，C(#,F(H,I))存储如上图。【北京邮电大学1999九(10分)】
问答题在CUBE址起有一立方表(设仅为0～10的立方值)，在NUMB单元中给出一个数(为0～10间)，利用立方表求其立方值，将结果存入RESL字单元中。
问答题设字符串S="aabaabaabaac’，P=aabaac’。
问答题有n个结点的哈夫曼树，其叶子结点总数是_______。
问答题求图的最小生成树有两种算法，__________算法适合于求稀疏图的最小生成树。【南京理工大学2001二、6(2分)】【北京交通大学2005二、7(2分)】
问答题队列的特点是__________。【北京理工大学2000二、2(2分)】【中南大学2005二、6(2分)】
问答题作一个3次多项式H(x)，使得H(a)=b
3
，H(b)=a
3
，H"(a)=6b，H"(b)=6a．
问答题在一棵以二叉链表表示的二叉树上，试写出用按层次顺序遍历二叉树的方法，统计树中具有度为1的结点数目的算法。【同济大学2000三、2(12分)】【山东大学1993二(12分)】【上海交大1999三(12分)】【天津大学2005七(10分)】【北京理工200l九(8分)2006七、1(15／2分)】【南京航空航天大学2004二、3(12分)】
问答题将字符串(以‘＄’为结尾)中每个字符均加上偶校验位。并统计有多少奇数个‘1’字符加了偶校验位，统计结果存于N单元中。
问答题顺序队列一般应该组织成为环状队列的形式，而且一般队列头或尾其中之一应该特殊处理。例如，队列为listarray[0,n一1】，队列头指针为front，队列尾指针为rear，则listarray[rear]表示下一个可以插入队列的位置。请解释其原因。【北京大学1999一、3(20／3分)】
问答题编写一个算法，将一个无向图的邻接矩阵转换成邻接表。
问答题快速排序的最大递归深度是多少?最小递归深度是多少?【清华大学1999一、1(2分)】
问答题对n个记录的表r[1..n]进行简单选择排序，所需进行的关键字间的比较次数为__________。【华中理工大学2000一、10(1分)】【江苏大学2004二、9(3分)】
问答题在保护虚地址方式下，80386提供了哪些保护措施?