判断题当待排序记录已经从小到大排序或者已经从大到小排序时，快速排序的执行时间最省。 ( )【上海交通大学1998一、16(1分)】
判断题快速排序的速度在所有排序方法中为最快，而且所需附加空间也最少。( )【北京邮电大学1998一、7(2分)】【吉林大学2007一、8(1分)2006一、9(1分)】【中国海洋大学2005二、1(1分)】
判断题算法独立于具体的程序设计语言，与具体的计算机无关。( )【兰州大学2000一、1(1分)】
判断题拓扑排序的有向图中，最多存在一条环路。( )【大连海事大学2001一、6(1分)】
判断题对于n个记录的集合进行冒泡排序，在最坏情况下所需要的时间是O(n
2
)。( )【中国海洋大学2006二、15(1分)】
判断题若从二叉树的任一结点出发,到根的路径上所经过的结点序列按其关键字有序，则该二叉树一定是哈夫曼树。( )【北京交通大学2005三、6(2分)】
判断题分析排序算法时间复杂性时，当待排序文件是顺序排列时，则所有排序算法对此文件执行都具有最好的时间复杂性；当待排序文件是逆序排列时，所有排序算法对此文件执行都具有最坏时间复杂性。( )【吉林大学2007一、4(1分)】
判断题有n个数顺序(依次)进栈，出栈序列有Cn种，Cn=[1／n+1)]*(2n)!／[(n!)*(n!)]。( )【北京邮电大学1998一、3(2分)】
判断题二叉树中除叶结点外，任一结点X，其左子树根结点的值小于该结点(X)的值；其右子树根结点的值≥该结点(X)的值，则此二叉树一定是二叉排序树。( )【北京邮电大学1998一、4(2分)】【烟台大学2007二、16(1分)】
判断题一个带权的无向连通图的最小生成树的权值之和是唯一的。( )【哈尔滨工业大学2002三、2(1分)】【中国海洋大学2005二、2(1分)】
判断题在含有n个结点的树中，边数只能是n一1条。( )【中国海洋大学2003一、8(2分)】
判断题在哈夫曼编码中，当两个字符出现的频率相同时，其编码也相同，对于这种情况应特殊处理。( )【中国海洋大学2006二、8(1分)】
判断题构成数据的最小单位是数据元素。( )【武汉大学2005一、1(2分)】
判断题栈和队列都是限制存取点的线性结构。( )【中科院软件所1999六、(5)(2分)】
判断题高度为h(h＞0)的完全二叉树对应的森林所含的树的个数一定是h。( )【北京交通大学2004三、1(2分)】
判断题二元查找树的任何结点的左右子树都是二元查找树。( )【哈尔滨工业大学2002三、4(1分)】
判断题归并排序要求的辅助空间最多。( )【中国海洋大学2007二、15(1分)】
判断题广度优先搜索遍历图的时间复杂度和深度优先搜索遍历相同。( )【同济大学2004】
判断题顺序存储结构要求连续的存储区域，在存储管理上不够灵活，因此不常用。( )【哈尔滨工程大学2004】
判断题基数分类只适用于以数字为关键字的情况，不适用于以字符串为关键字的情况。( )【哈尔滨工业大学2003二、8(1分)】