判断题拓扑排序的有向图中，最多存在一条环路。( )【大连海事大学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分)】
判断题设有关键字n=2
n
－1，构成二叉排序树，每个关键字查找的概率相等，查找成功的ASL最大是n。( )【北京交通大学2005三、6(2分)】
判断题在AOE图中，关键路径上某个活动的时间缩短，整个工程的时间也就必定缩短。( )【大连海事大学2001一、15(1分)】
判断题线性表采用链式存储表示时，所有结点之间的存储单元地址可连续可不连续。 ( )【吉林大学2007一、1(1分)】