问答题在含有n个空链域的二叉链表中有_______个结点，n个结点的二又链表中有个空链域。
问答题在表达式中，有的运算符要求从右到左计算，如A**B**C的计算次序应为(A**(B**C))，这在由中缀生成后缀的算法中是怎样实现的?(以**为例说明)【东南大学1993一、2(6分)1997一、1(8分)】
问答题已知一双向循环链表，从第二个结点至表尾递增有序(设a
1
＜x＜a
n
)(x是第一个结点的值， “第二个结点至表尾”指a
1
…a
n
，因篇幅所限，编者略去图)。试编写程序，将第一个结点删除并插入表中适当位置，使整个链表递增有序。【南京航空航天大学1998八(10分)】
问答题在什么情况下，Prim算法与Kruskual算法生成不同的MST?【西安电子科技大学2000计算机应用一、11(5分)】
问答题堆排序的算法时间复杂度为__________。【合肥工业大学1999三、10(2分)】
问答题在前序线索树上，要找出结点p的直接后继结点，请写出相关语句。结点结构为(1tag，lc，data， nag，rc)。 【西北大学2000二、6(5分)】
问答题设有向图G有n个点(用1，2，…，n表示)，e条边，写一算法根据G的邻接表生成G的反向邻接表，要求算法时间复杂性为O(n+e)。【东南大学1996三(13分)1992六(18分)】【北京邮电大学2006五、3(10分)】
问答题已知关键字集合为{32，6，50，27，97，1 5，92，29，20)，要求按关键字递增排序
问答题自由树(即无环连通图)T=(K,E)的直径是树中所有点对间最短路径长度的最大值，即T的直径定义为MAX D(u，v)，这里D(u，v)表示顶点u到顶点v的最短路径长度(路径长度为路径中所包含的边数)。试写一算法求T的直径，并分析算法的时间复杂度。(时间复杂度越小得分越高。)【中科院计算所1999五、3(20分)】
问答题假定用于通信的电文仅有8个字母C1，C2，…，C8组成，各个字母在电文中出现的频率分别为5，25，3，6，10，11，36，4，试为这8个字母设计赫夫曼编码。【上海海事大学1998年】
问答题邻接表是一种链式存储结构，一般由_______构成。
问答题试举一例，说明对相同的逻辑结构，同一种运算在不同的存储方式下实现，其运算效率不同。【北京理工大学2000三、1(4．5分)】
问答题在采用线性探测法处理冲突的散列表中，所有同义词在表中是否一定相邻? 【西安电子科技大学2000计算机应用一、8(5分)】
问答题解答问题
问答题队列可以用循环单链表来实现，故可以只设置一个头指针或者只设置一个尾指针。请你分析对于循环单链表实现的队列，用哪种方案更合适。【北京大学2003五、1(5分)】
问答题线性链表的节点至少包含两个域，即_______。
问答题设有向图G的十字链表已建立，用C语言函数形式写出求图中各顶点度的算法：COUNT_D(G[n]，D[n])，G[n]为顶点表，D[n]为存放各顶点度的数组，n为图中顶点的个数。【北京科技大学2005四、2(10分)】
问答题什么是递归程序?
问答题遍历图的过程实质上是(1)，breath—first search遍历图的时间复杂度(2)；depth-firstsearch遍历图的时间复杂度(3)，两者不同之处在于(4)，反映在数据结构上的差别是(5)。 【厦门大学1999一、3(20％／4)】
问答题