判断题强连通分量是无向图的极大强连通子图。( )【北京邮电大学2002一、7(1分)】
判断题数据元素可以由类型互不相同的数据项构成。( )【武汉大学2004一、1(2分)】
判断题在线性链表中，逻辑上相邻的数据元素其物理地址也是相邻的。
判断题平衡二叉树中，若某个结点的左、右孩子的平衡因子为零，则该结点的平衡因子一定是零。 ( )【中国科学技术大学1991一、6(2分)】
判断题在m阶B一树中每个结点上至少有[m／2]个关键字，最多有m个关键字。( )【东北大学1997二、4(2分)】【烟台大学2007二、14(1分)】
判断题在外部排序中，使用选择树法可以减少初始归并段的数量。( )【哈尔滨工业大学2005三、3(1分)】
判断题广义表的取表尾运算，其结果通常是个表，但有时也可是个单元素值。( )【南京航空航天大学1996六、2(1分)】
判断题串是一种数据对象和操作都特殊的线性表。( )【大连海事大学2001 1、L(1分)】【烟台大学2007二、4(1分)】
判断题若某内排序算法不稳定，则该算法没有实用价值。( )【北京邮电大学2006二、9(1分)】
判断题带头结点的单循环链表中，任一结点的后继结点的指针域均不空。( )【中国海洋大学2005二、7(1分)】
判断题若把堆看成是一棵完全二叉树，则该树一定是一棵二叉排序树。( )【北京邮电大学2005二、9(1分)】
判断题对长度为无穷大的广义表，由于存储空间的限制，不能在计算机中实现。( )【华南理工大学2002一、10(1分)】
判断题如果约定树中结点的度数不超过2，则它实际上就是一棵二叉树。( )【兰州大学2000一、10(1分)】
判断题对于任意一个图，从它的某个顶点进行一次先深或先广搜索可以访问到该图的每个顶点。 ( )【哈尔滨工业大学2002三、1(1分)】
判断题当改变网上某一关键路径上任一关键活动后，必将产生不同的关键路径。( )【上海交通大学1998一、14(1分)】
判断题图g的顶点v的入度等于其邻接矩阵中第1，列中的1的个数。( )【北京邮电大学2006二、7(1分)】
判断题具有n个顶点、e条边的无向图，若用邻接矩阵作为存储结构，则求任意顶点的度数的时间复杂度为O(e)。( )【哈尔滨工程大学2004】
判断题当待排序记录已经从小到大排序或者已经从大到小排序时，快速排序的执行时间最省。 ( )【上海交通大学1998一、16(1分)】
判断题快速排序的速度在所有排序方法中为最快，而且所需附加空间也最少。( )【北京邮电大学1998一、7(2分)】【吉林大学2007一、8(1分)2006一、9(1分)】【中国海洋大学2005二、1(1分)】
判断题算法独立于具体的程序设计语言，与具体的计算机无关。( )【兰州大学2000一、1(1分)】