判断题在用Floyd算法求解各顶点间的最短路径时，每个表示两点间路径的path
(k-1)
[I,J]一定是path
(k)
[I,J]的子集(K=1，2，3，…，n)。( )【合肥工业大学2000二、6(1分)】
判断题集合与线性表的区别在于是否按关键字排序。( )【大连海事大学2001一、5(1分)】
判断题若连通图上各边的权值均不相同，则该图的最小生成树是唯一的。( )【同济大学2004】
判断题用希尔(Shell)方法排序时，若关键字的初始排序杂乱无序，则排序效率就低。( )【中国海洋大学2005二、12(1分)】
判断题若在一棵(分类)平衡树T中先删除某结点N，然后再插入该结点N，得到的新的平衡树T，则T和T1不一定相同。但是如果在T上先插入结点M，然后再删除M结点，那么得到的新的平衡树T2一定与T完全相同。( )【上海交通大学1994一、4(2分)】
判断题无向图的邻接矩阵一定是对称矩阵，有向图的邻接矩阵一定是非对称矩阵。( )【东南大学2001一、3(1分)】【哈尔滨工业大学2000三、4(2分)】
判断题在一棵7阶B树中，一个结点中最多有6棵子树，最少有3棵子树。( )【南京理工大学2004二、9(1分)】
判断题设栈采用顺序存储结构，若已有n个元素进栈，则出栈算法的时间复杂性为O(n)。( )【上海海事大学2005一、2(2分)】
判断题最小生成树的Kruskal算法是一种贪心法。( )【华南理工大学2002一、6(1分)】【烟台大学2007二、10(1分)】
判断题任何无向图都存在生成树。( )【北京邮电大学2000一、1(1分)】
判断题任何一个AOE(Activy On Edge)网中至少有一条关键路径，且是从源点到汇点的最短的一条路径。( )【中国海洋大学2005二、5(1分)】
判断题连通图上各边权值均不相同，则该图的最小生成树是唯一的。( )【哈尔滨工大2000三、3(1分)】【烟台大学2007二、12(1分)】【中国海大2007二、10(1分)】
判断题哈夫曼树、平衡二叉树都是数据的逻辑结构。( )【武汉理工大学2002二、5(1分)】
判断题往链表中插入一个元素，平均要移动大约一半的元素。
判断题不用递归就不能实现二叉树的前序遍历。( )【北京邮电大学2006二、6(1分)】
判断题线性表的逻辑顺序与物理顺序总是一致的。 ( )【吉林大学2006一、1(1分)】
判断题AVL树是一棵二叉树，该树上任一结点的平衡因子的绝对值不大于1。( )【中国海洋大学2007二、13(1分)】
判断题取线性表的第i个元素的时间同f的大小有关。( )【南京理工大学1997二、9(2分)】
判断题由二叉树的中序遍历序列和后序遍历序列可以得到该树的前序遍历序列。
判断题直接选择排序算法的时间复杂度为O(n
2
)，不受数据初始排列的影响。( )【北京邮电大学2006二、3(1分)】