已选分类
工学
问答题已知两组字符串，各有50个字符。找出同在两串中的字符存于第三组字符串中。并统计串长存于SL单元中。
问答题设二叉树以二叉链表为存储结构，编写一个后序遍历二叉树的非递归算法(要求先用文字写出实现的基本思想，再用C语言写出算法)。【中国海洋大学2006八(15分)】
问答题完成下式压缩型BCD数乘法运算。 X=845712×36
问答题给定三对角线性方程组设｜b1｜＞｜c1｜＞0，｜bn｜＞｜an｜＞0，｜bi｜≥｜ai｜+｜ci｜＞0，i=2，3，…，n-1．写出求解上述方程组的追赶算法并讨论计算工作量．
问答题设T是一棵结点值为整数的二叉排序树，A是一个任意给定的整数。在下面的算法中，free tree(T)在对二叉排序树T进行后序遍历时释放二叉排序树T的所有结点；delete_subtree(T,A)，首先在二叉排序树T中查找值为A的结点，根据查找情况分别进行如下处理：(1)若找不到值为A的结点，则返回根结点的地址。(2)若找到值为A的结点，则删除以此结点为根的子树，并释放此子树中的所有结点，若值为A的结点是查找树的根结点，删除后变成空的二又树，则返回null／NIL；否则返回根结点的地址。
typedef struct node{int data， struct node*ichild， *rchild)node；
void free—tree(node*T)
{if(T!=null){free—tree(T一>ichild)；free—tree iT一>rchild)； (1) ；}
}
node*delete—subtree(node*T，int A)
{node*p=null， *q=T；
while( (2) )
{p=q；if(Adata)q=q一>Ichild；else (3) ；)
if(q!=null)
{free—tree(q)；
if(p==null) T=null；else if(Adata) (4) ；else (5) ；
}
return(T)：
}
【东华大学2003六(10分)】
问答题在A地址处有100个数据，今要求传送到B地址L处，请编程实现。
问答题已知有8个整数：1，7，3，2，0，5，6，8，分别用下列方法进行排序，编写程序。 (1)直接插入排序； (2)折半插入排序； (3)希尔排序。
问答题名词解释：文件。【山东工业大学1998一、1—1(2分)】
问答题叙述线性表两种存储结构各自的优缺点。
问答题试叙述动态存储分配伙伴系统的基本思想，它和边界标识法的不同点是什么?【中国人民大学2000一、1(4分)】【青岛大学2000十(10分)】
问答题某二叉树的后序遍历序列为：，φ，φ，A，φ，φ，E，φ，φ，C D，B，其中φ表示空格符，代表空二叉树。能否以此序列作为输入创建二叉树?如不能，请说明理由；如能够，试画出对应二叉树。【华中科技大学2007三、23(8分)】
问答题用分块查找法，有2000项的表分成多少块最理想?每块的理想长度是多少?若每块长度为25，平均查找长度是多少?【厦门大学1999三、2(5分)】
问答题试写一个算法，识别依法读入的一个以@为结束符的字符序列是否为形如’序列
1
&序列
2
’模式的字符序列。其中序列
1
和序列
2
中都不含字符‘&’，且序列
2
是序列
1
的逆序列。例如， ‘a+b&b+a’是属该模式的字符序列，而’1+3&3—1’则不是。【中国海洋大学2005七(15分)】
问答题8086/8088如何寻址1MB的存储器物理地址空间?在划分段时必须满足的两个条件是什么?最多可把1MB空间划分为几个段?最少可把1MB地址空间划分为几个段?
问答题要求设计一个算法，设置m×n(m=2，n=3)阶矩阵的元素后，统计这个矩阵中具有下列特征的元素个数，并输出它们的坐标及数值：它们既是所在行中的最小值，又是所在列中的最小值：或者，它们既是所在行中的最大值，又是所在列中的最大值。
问答题已知广义表A=(((a，b)，(c)，(d,e)))，head(tail(tail(]head(A))))的结果是__________。【合肥工业大学2001三、5(2分)】
问答题请给出快速排序的排序算法，并说明算法思路。【北京理工大学2006七、2(15／2分)】
问答题评价一个好的算法，你是从哪几方面来考虑的?【中山大学1998三、1(5分)】
问答题已知无向图G，V(G)={1，2，3，4)，E(G)={(1，2)，(1，3)，(2，3)，(2，4)，(3，4))。试画出G的邻接多重表，并说明，若已知点i，如何根据邻接多重表找到与i相邻的点j?【东南大学1994一、2(8分)1998一、6(8分)】
问答题以下程序的功能是实现带附加头结点的单链表数据结点的逆序连接，请填空完善之。void reverse(pointer h)/*h为附加头加结点指针*/{ pointer P，q；p=h->next ； h一>next=NULL；while((1) ){q=p；p=p->next；q一>next=h->next；h一>next=(2) ；}}【西南交通大学2000一、9】