已选分类
工学
问答题假设一个仅包含二元运算符的算术表达式以链表形式存储在二叉树BT中，写出计算该算术表达式值的算法。【东北大学2000三、2(10分)】
问答题已知有6个顶点(顶点编号为0～5)的有向带权图G，其邻接矩阵A为上三角矩阵，按行为主序(行优先)保存在如下的一维数组中。要求：(1)写出图G的邻接矩阵A。(2)画出有向带权图G。(3)求图G的关键路径，并计算该关键路径的长度。【2011年全国试题41(8分)】
问答题设对角线矩阵
问答题如果顶点的度记为TD(vi)，那么一个n个顶点的图有_______条弧。
问答题请设计一个图的抽象数据类型(只需要用类Pascal或类C／C++语言给出其主要功能函数或过程的接口说明，不需要指定存储结构，也不需要写出函数或过程的实现方法)，利用抽象数据类型所提供的函数或过程编写图的广度优先周游算法。算法不应该涉及具体的存储结构，也不允许不通过函数或过程而直接引用图结构的数据成员，抽象数据类型和算法都应该加足够的注释。【北京大学1999二、1(10分)】
问答题如果一棵树有n1个度为1的结点，有n2个度为2的结点……有nm个度为m的结点，试问有多少个度为0的结点?试推导。
问答题写出含有下列元素{a，g，f，b，k，d，h，m，j，e，s，i，r，x，c，l，n，t，u，p}的5阶B-树生成过程。
问答题给出折半查找的递归算法，并给出算法时间复杂度分析。
问答题针对二叉树BiTree，利用二叉树遍历的思想编写解决下列问题的递归算法。
问答题在有n个顶点的有向图中，若要使任意两点间可以互相到达，则至少需要__________条弧。【合肥工业大学2000三、8(2分)】
问答题设f(x)=x
4
—3x
3
+x
2
-10，x
0
=1，x
1
=3，x
2
=-2，x
3
=0．
1)求f(x)以x
0
，x
1
，x
2
，x
3
为节点的3次Lagrange插值多项式L
3
(x)；
2)求f(x)以x
0
，x
1
，x
2
，x
3
为节点的3次Newton插值多项式N
3
(x)；
3)给出以上插值多项式的插值余项表达式．
问答题有一个50个字符的串，试把其中小写字母改为大写字母，把数字符均改为‘*’，其他字符不变。
问答题已知指针p指向带表头的中根次序线索二又树中的某结点，试写一算法FFAp，q)，该算法寻找结点p的父亲结点g。设线索二叉树的结点结构、表头结点结构和空树结构分别为(LTAGLLINK，INFO，RLINK，RTAG)，且规定线索树的最左下结点的LLNK域和最右下结点的RLINK域指向表头。【吉林大学1999二、1(16分)】
问答题假设以带头结点的单链表表示有序表，单链表的类型定义如下：
typedef struct node{
DataType data：
struct node *next
}LinkNode， *LinkList；
编写算法，从有序表A中删除所有和有序表B中元素相同的结点。
问答题使用散列函数：
H(k)=3k mod 11
并采用链地址法处理冲突。试对关键字序列(22，41，53，46，30，13，01，67)构造哈希表，求等概率情况下查找成功的平均查找长度，并设计构造哈希表的完整的算法。
问答题1)设c∈(a，b)将区间[a，b]分为两个小区间[a，c]和[c，b]，函数S(x)在[a，b]上处处有定义，当S(x)满足什么条件时称．S(x)为3次样条函数?2)求3次样条函数S(x)，使其满足如下条件：
问答题对于二叉树T的两个结点N1和N2，我们应该选择树T结点的前序、中序和后序中哪两个序列来判断结点n1必定是结点n2的祖先，并给出判断的方法。不需证明判断方法的正确性。【复旦大学1999五(10分)】
问答题什么是对象-关系数据库？它的主要特点是什么？（8分）
问答题已知某二叉树的每个结点，要么其左、右子树皆为空，要么其左、右子树皆不空。又知该二叉树的前序序列为(即先根次序)：J、F、D、B、A、C、E、H、X、I、K；后序序列为(即后根次序)：A、C、B、E、D、X、，、H、F、K、，。请给出该二叉树的中序序列(即中根次序)。【上海交通大学2001二(8分)】
问答题设带表头结点的双向链表的定义为 typedef int ElemType； typedef struct dnode∥双向链表结点定义 ElemType data；∥数据 struct dnode*lLink，*rLink；∥结点前驱与后继指针 )DblNode； typedef DblNode*DblList；∥双向链表 试设计一个算法，改造一个带表头结点的双向链表，所有结点的原有次序保持在各个结点的右链域rLink中，并利用左链域lLink把所有结点按照其值从小到大的顺序连接起来。