问答题已知一个图的邻接矩阵表示，删除所有从第i个结点出发的边的方法是__________。【北京交通大学，2005二、4(2分)】
问答题设计一个算法，判断两棵以二叉链表表示的二叉树是否相等。【北京邮电大学2005五、3(10分)】
问答题浮点数加、减运算过程一般包括对阶、尾数运算、规格化、舍入和判溢出等步骤。设浮点数的阶码和尾数均采用补码表示，且位数分别为5位和7位(均含2位符号位)。若有两个数X=27×29/32，Y=25×5/8，则用浮点加法计算X+Y的最终结果是( )。
问答题假设一个仅包含二元运算符的算术表达式以链表形式存储在二叉树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分)】
问答题已知指针p指向带表头的中根次序线索二又树中的某结点，试写一算法FFAp，q)，该算法寻找结点p的父亲结点g。设线索二叉树的结点结构、表头结点结构和空树结构分别为(LTAGLLINK，INFO，RLINK，RTAG)，且规定线索树的最左下结点的LLNK域和最右下结点的RLINK域指向表头。【吉林大学1999二、1(16分)】
问答题对于二叉树T的两个结点N1和N2，我们应该选择树T结点的前序、中序和后序中哪两个序列来判断结点n1必定是结点n2的祖先，并给出判断的方法。不需证明判断方法的正确性。【复旦大学1999五(10分)】
问答题已知某二叉树的每个结点，要么其左、右子树皆为空，要么其左、右子树皆不空。又知该二叉树的前序序列为(即先根次序)：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把所有结点按照其值从小到大的顺序连接起来。
问答题设表达式以字符形式已存入数组E[n]中，‘#’为表达式的结束符，试写出判断表达式中括号(’(’和’)’)是否配对的C语言描述算法：EXYX(E)。(注：算法中可调用栈操作的基本算法。)【北京科技大学2001九、1(10分)】
问答题有n个记录存储在带头结点的双向链表中，现用双向起泡排序法对其按上升序进行排序，请写出这种排序的算法(注：双向起泡排序即相邻两趟排序向相反方向起泡)。【北京邮电大学1997七(15分)】
问答题现有一无表头结点的单链表L，p、q、r为Lnode类型的指针。请阅读下列算法并给出算法的功能描述： aa(Lnode *L) {p=L；q=NULL； while(P!=NULL) {r=p一>next；p一>next=q；q=p；p=r；) L=q； }【北京理工大学2006六、7(50／7分)】
问答题设有两个算法在同一机器上运行，其执行时间分别为100n
2
和2
n
，要使前者快于后者，n至少为__________。【哈尔滨工业大学2005一、1(1分)】