判断题用希尔(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分)】
判断题不是所有的AOV网都有一个拓扑序列。( )【武汉理工大学2002二、8(1分)】
判断题在单链表中，要访问某个结点，只要知道该结点的指针即可，因此，单链表是一种随机存取结构。( )【中国海洋大学2007二、2(1分)】
判断题时间复杂度为O(N
2
)、空间复杂度为O(1)且与文件初始状态无关的排序算法是直接插入排序。( )【北京交通大学2005三、3(2分)】