问答题在B一树和B+树中查找关键字时，有什么不同?【东北大学2002一、5(2分)】
问答题已知一棵高度为k具有n个结点的二叉树，按顺序方式存储：(1)编写用先根遍历树中每个结点的非递归算法；(2)编写将树中最大序号叶子结点的祖先结点全部打印输出的算法。【东北大学1997六(20分)】
问答题已知A为稀疏矩阵，试从空间和时间角度，比较采用两种不同的存储结构(二维数组和三元组表)完成求运算的优缺点。【西安电子科技大学1996二、6(5分)】
问答题请简要列出影响一个算法（或程序）时间效率的主要因素，并指出其中与算法（或程序）本身直接有关的因素。
问答题链接存储的特点是利用__________来表示数据元素之间的逻辑关系。【中山大学1998一、1(1分)】
问答题在树的孩子兄弟表示法中，二叉链表的左指针指向__________，右指针指向__________。【北京理工大学2006十、3(1分)】
问答题若待排序列用单链表存储，试给出其快速排序算法。【北京邮电大学2000七(15分)】
问答题假设一棵平衡二叉树的每个结点都标明了平衡因子b，试设计一个算法，求平衡二叉树的高度。【燕山大学2001四、3(8分)】
问答题已知三个带头结点的线性链表A、B和C中的结点均依元素值自小至大非递减排列(可能存在两个以上值相同的结点)，编写算法对A表进行如下操作：使操作后的链表A中仅留下三个表中均包含的数据元素的结点，且没有值相同的结点，并释放所有无用结点。限定算法的时间复杂度为O(m+n+p)，其中m、n和p分别为三个表的长度。【清华大学1995一(15分)】
问答题一棵二叉树的先序、中序和后序序列如下，其中有部分未标出，试构造出该二叉树。先序序列为：一一CDE—GHI一K中序序列为：C B一一F A—J K I G后序序列为：一E F D B—J I H—A【电子科技大学2001三、1(5分)】【厦门大学2002七、l(6分)】
问答题设目标串T=‘abccdcdccbaa’，模式P=‘cdcc’，则第__________ 次匹配成功。【东南大学2005数据结构部分二、2(1分)】
问答题请写出应填入下列叙述中()内的正确答案。某一工程作业的网络图如图所示，其中箭头表示作业，箭头边的数字表示完成作业所需的天数。箭头前后的圆圈表示事件，圆圈中的数字表示事件的编号。用事件编号的序列(例如0一2—7—9一11)表示进行作业的路径。完成此工程的关键路径是(A)，完成此工程所需的最少天数为(B)天，此工程中具有最大充裕天数的事件是(C)，充裕天数是(D)。关键路径上的事件的充裕天数是(E)。【上海大学2002三(10分)】
问答题设有一个空栈，栈顶指针为1000H(十六进制)，现有输入序列为1，2，3，4，5，经过PUSH，PUSH，POP，PUSH，POP,PUSH，PUSH之后，输出序列是__________，而栈顶指针值是__________H。设栈为顺序栈，每个元素占4字节。【西安电子科技大学1998二、1(4分)】
问答题有一非空树，其度为4，已知度为f的结点数有i个，其中1≤i<5，试问其叶结点个数是多少?【天津大学2005一、1(5分)】
问答题编写非递归的快速排序算法。【中科院软件所1997三(10分)】
问答题设计算法返回二叉树T的先序序列的最后一个结点的指针，要求采用非递归形式，且不许用栈。【合肥工业大学1999五、2(8分)】
问答题在字符串模式匹配的KMP算法中，求模式的next数组值的定义如下：请问：(1)当j=1时，为什么要取next[1]=0?(2)为什么要取max{埘，尼最大是多少?(3)其他情况是什么情况?为什么取next[j]=17【北京邮电大学1994二(8分)】
问答题请设计一个算法，要求该算法把二叉树的叶子结点按从左到右的顺序连成一个单链表，表头指针为head。二叉树按二叉链表方式存储，链接时用叶子结点的右指针域来存放单链表指针。分析你的算法的时、空复杂度。【华南师范大学1999年】
问答题已知L是有表头结点的非空循环单链表，试从下列提供的答案中选择合适的填入空格中。(1)删除P结点之后的结点语句序列是__________；(2)在P结点前插入S结点的语句序列是__________。A．P一>next=S；B．Q=P一>next；C．P一>next=S一>next；D．S一>next=P一>next；E．P一>next=Q一>next；F．Q=P；G P=Q；H．while(p一>next!=Q)p=p一>next；I．free(Q)；【西南交通大学2004】
问答题已知某哈希表HT的装填因子小于1，哈希函数H(key)为关键字的第一个字母在字母表中的序号。【西北大学2001五】