串是一种数据对象和操作都特殊的线性表。（） 【大连海事大学 2001 1、L （1分)】

集合与线性表的区别在于是否按关键字排序。( )【大连海事大学2001一、5(1分)】

此题为判断题(对，错)。

请写一个算法将顺序存储结构的线性表(a1…an)逆置为(an…a1)。【大连海事大学1996八(6分)】

请分析线性表、树、广义表的主要结构特点，以及相互的差异与关联。【大连海事大学2001三(10分)】

一个网(带权图)都有唯一的最小生成树。( )【大连海事大学2001一、14(1分)】

此题为判断题(对，错)。

拓扑排序的有向图中，最多存在一条环路。( )【大连海事大学2001一、6(1分)】

此题为判断题(对，错)。

为提高排序速度，进行外排序时，必须选用最快的内排序算法。( )【大连海事大学2001一、4(1分)】

此题为判断题(对，错)。

给定K(K≥1)，对一棵含有Ⅳ个结点的K叉树(N>0)，请讨论其可能的最大高度和最小高度。【大连海事大学2001五(8分)】

在AOE图中，关键路径上活动的时间延长多少，整个工程的时间也就随之延长多少。( )【大连海事大学2001一、16(1分)】

此题为判断题(对，错)。

递归程序的入口语句、出口语句一般用什么语句实现?【大连海事大学1996二、4(4分)】

以下概念的区别：拓扑排序与冒泡排序。【大连海事大学1996三、2(3)(2分)】

若采用快速排序，请给出第一趟、第二趟的排序结果。