已选分类
工学
问答题假定有k个关键字互为同义词，若用线性探测法将这k个关键字存入散列表中，至少需要进行多少次探测?【厦门大学2006四、2(25／3分)】
问答题在长度为n线性表中插入一个元素，采用顺序存储结构的复杂度为__________；采用链式存储结构的复杂度为__________ 。【北京理工大学2006十、2(1分)】
问答题n阶对称阵(aij)n×n，采用压缩存储放于一维数组F[m]中。从F[0]开始存储，给出矩阵的压缩存储方式及任一矩阵元素aij(O<=i，j<=n-1)的地址计算公式，并求算m。
问答题在二又树的前序遍历和中序遍历的递归算法中，最后一个递归调用语句在调用时所保留的参数有什么作用?如何清除最后这个递归语句?【北京邮电大学1994三(8分)】
问答题设计一非递归算法采用深度优先搜索对无向图进行遍历，并对算法中的无向图的存储结构予以简单说明。【大连理工大学2003二、1(45／3分)】【北京邮电大学1994十(15分)】
问答题倒排序文件的主要优点在于__________。【山东工业大学1995一、3(1分)】
问答题设一棵二叉树用二叉链表表示，求该树的高度。【南京航空航天大学2004二、2(12分)】【北京理工大学2000四3(4)】【北京轻工业学院1997一(15分)】
问答题设u(x)∈C1[0，1]，u(0).u(1)＜0．证明：
问答题假设二叉树采用链接存储结构进行存储，t指向根结点，s所指结点为任意一个给定的结点，编写一个求出从根结点到p所指结点之间路径的函数。
问答题如果G1是一个具有n个顶点的连通无向图，那么G1最多有多少条边?G1最少有多少条边?
问答题设一棵二叉树的结点结构为(LLINK，INFO，RLINK)，ROOT为指向该二叉树根结点的指针，p和g分别为指向该二叉树中任意两个结点的指针，试编写一算法ANCESTOR(RDOT，p，q，r)，该算法找到p和q的最近共同祖先结点r。【吉林大学2000二、3(12分)】【中山大学1994六(15分)】
问答题设，其5位有效数分别为1．4142，1．732l，2．6458．作如下运算：(x1+x2)x3=(1．4142+1．7321)×2．6458=8．32448054，试分析所得结果具有几位有效数字，给出一个相对误差限．
问答题简要叙述循环队列的数据结构，并写出其初始状态、队列空、队列满时的队首指针与队尾指针的值。【南京航空航天大学1995七(5分)】
问答题已知两个定长数组，它们分别存放两个非降序有序序列，请编写程序把第二个数组序列中的数逐个插入前一个数组序列中，完成后两个数组中的数分别有序(非降序)并且第一数组中所有的数都不大于第二个数组中的任意一个数。注意，不能另开辟数组，也不能对任意一个数组进行排序操作。例如，第一个数组为：4，12，28第二个数组为：1，7，9，29，45输出结果为：1，4，7…………一第一个数组9，12，28，29，45……-一第二个数组【上海大学1998四(20分)】
问答题设两点边值问题(A)具有光滑解u(x)，取正整数M，并记h=1／M．将区间[0，1]作步长为h的网格剖分．试对问题(A)建立一个4阶精度的差分格式．1)给出差分格式截断误差的表达式；2)证明差分格式的收敛性；3)给出求解差分格式的思路．
问答题算法填空。[中国海洋大学2005四(8分)】
设n个数的数列存放在数组a[1..n](下标1～n)中，下列算法将变为一个堆，注意：本算法不是完整的堆排序算法，仅将a变为堆顶元素具有最大值的“大堆”，是初始堆。
void adjust(in a[]，int 13．)
{int i， j， 8，x：；
for(i=n／2;i>=1；i—-)
{s=i；x=a[s];
for(j=2*s；ja[j]) (2) ；
a[S]=a[j]；
s= ( ) ；
}
a[S]=(4)；
}
}
问答题一个字符串中__________称为该串的子串。【华中理工大学2000一、3(1分)】
问答题V86方式是指什么?为什么需要V86方式?
问答题设输入元素为1、2、3、P和A，输入次序为123PA，如图(编者略)。元素经过栈后到达输出序列，当所有元素均到达输出序列后，有哪些序列可以作为高级语言的变量名?【中山大学1997】
问答题如下定义的string1 ,string2：
char string1[255];
char *string2;
写出其含义并说明两者的区别。