已选分类
工学
问答题已知： DABY1 DB 6BH DABY2 DB 3DUP(0)试编写一段程序，把DABY1字节单元中的数据分解成3个八进制数，其最高位八进制数据存放在DABY2字节单元中，最低位存放在DABY2+2字节单元中。
问答题写出中序线索二叉树的线索化过程(已知二叉树T)。【山东大学2000年】
问答题已知一具有n个顶点的有向图G=(V，E)采用邻接表存储方法，请写一算法，检查任意给定序列v
1
，v
2
，…，v
n
，(v
i
∈V，1≤i≤n)是否为该有向图的一个拓扑序列。若是，算法给出信息是1，否则，给出信息0。【北京航空航天大学2005三(10分)】
问答题给出以十字链表作存储结构，建立图的算法，输入(i，j，v)，其中i、j为顶点号，v为权值。【河海大学1998六(10分)】
问答题一棵共有n个结点的树，其中所有分支结点的度均为K，求该树中叶子结点的个数。【东北大学2000一、3(4分)】
问答题设散列表长度为14，散列函数，其中i为键值中第一个字母在字母表中的序号，若键值的输入顺序为Jan，Feb，Mar，Apr，May，Jun，Jul，Aug，Sep，Oct，Nov，Dec，用拉链法处理冲突，要求：(1)构造散列表；(2)求出在等概率情况下，查找成功的平均查找长度。【厦门大学2001二、2(24％／3分)】
问答题已知顺序串s，编写一算法，统计s串中字符a出现的次数。
问答题设a，b，c，d，e五个字符的编码分别为1，2，3，4，5，并设标识符依以下次序出现：ac，bd，aa，be，ab，ad，cd，bc，ae，ce。要求用哈希(Hash)方法将它们存入具有10个位置的表中。
问答题在含有n个结点的二叉排序树中查找一个关键字，进行关键字比较次数的最大值是__________。【北京交通大学2004一、15(2分)】
问答题设有三对角矩阵(a
ij
)
n×n
将其三条对角线上的元素逐行地存于数组B(1：3n一2)中，使得s[k]=a
i
，j，求：
问答题设有一个双链表L，每个结点中除有prior、data和next这3个域外，还有一个访问频度域freq，在链表被启用之前，其值均初始化为零。每当在链表进行一次LocateNode(L，x)运算时，令元素值为x的结点中freq域的值加1，并调整表中结点的次序，使其按访问频度的递减排列，以便使频繁访问的结点总是靠近表头。试写一符合上述要求的LcateNode运算的算法。
问答题设哈希表的长度为11，哈希函数H(K)=K mod 11，散列地址空间为0～10，对关键字序列(32，13，49，38，21，60，12)，按二次探测(平方探测)再散列解决冲突的方法构造哈希表，写出构造后的哈希表，并求出等概率下查找成功的平均查找长度。【北京交通大学2005五、6(5分)】
问答题设x=11．2109，y=20．0911是通过四舍五入得到的近似值，z=xsiny，试分析函数z的绝对误差限、相对误差限和有效数字．
问答题试列出下图中全部可能的拓扑排序序列。【中国海洋大学2007一、2(8分)】
问答题G是一个非连通无向图，共有28条边，则该图至少有__________个顶点。【西安电子科技大学2001软件一、8(2分)】
问答题
问答题设f(x)∈C2[a，b]，I(f)=,h=(b-a)／n，xk=a+kh，k=0，1，…，n；=Xk+h／2，k=0，1，…，n-1.1)写出计算积分I(f)的一点Gauss公式G(f)以及对应的复化求积公式Gn(f);2)设Tn(f)是计算积分I(f)的复化梯形公式，求参数α，使得
问答题设敞列表为HT[13]，散列函数为H(key)=key%13。用开地址法解决冲突，对下列关键字序列12，23，45，57，20，03，78，3l，15，36造表。采用线性探测法寻址下一个空位，画出相应的散列表，并计算等概率下查找成功的平均查找长度和查找不成功的平均查找长度。
问答题给出一组关键字：29，18，25，47，58，12，51，10，分别写出按下列各种排序方法进行排序时的变化过程：
问答题考虑常微分方程初值问题取正整数n，记,xi=a+ih，0≤i≤n．分析求解公式yi+1=yi+[5f(xi+1，yi+1)+8f(xi,yi)-f(xi-1,yi-1)]的局部截断误差，并指出该公式是一个几步几阶公式．