判断题二叉树以后序遍历序列与前序遍历序列反映的同样的信息(他们反映的信息不独立)。( )【华南理工大学2002一、7(1分)】
判断题数据项是数据的最小单位。( )【北京邮电大学2005二、1(1分)】
判断题改进的KMP算法中，字符串"abaaaba"的nextval数组值是"0101110"。( )【北京邮电大学2005二、4(1分)】
判断题采用邻接表存储的图，其广度优先遍历类似于二叉树的先序遍历。( )【北京交通大学2005三、5(2分)】
判断题m阶B一树的任何一个结点的左右子树的高度都相等。( )【中国海洋大学2004一、4(2分)】
判断题在树中，如果x是y的后代，则x的深度大于y的深度。( )【吉林大学2006一、5(1分)】
判断题二叉树是一般树的特殊情形。( )【北京邮电大学2000一、9(1分)2002一、6(1分)】
判断题树有先根遍历和后根遍历，树可以转化为对应的二叉树，树的后根遍历与其对应的二叉树的后根遍历相同。( )【北京交通大学2005三、4(2分)】
判断题哈夫曼树是带权路径长度最短的树，路径上权值较大的结点离根较近。( )【北京邮电大学1999二、5(2分)】【中国海洋大学2005二、13(1分)2007二、8(1分)】
判断题深度为k的二叉树中结点总数≤2
k
-1。( )【南京航空航天大学1995五、1(1分)】
判断题一个有向图的邻接表和逆邻接表中的结点个数一定相等。( )【电子科技大2001二、2(1分)】【北京邮电大学2006二、2(1分)】
判断题在中序线索二叉树中，每一非空的线索均指向其祖先结点。( )【合肥工业大学2000二、5(1分)】
判断题堆是满二叉树。 ( )【南京航空航天大学1996六、6(1分)】
判断题倒排序文件的优点是维护简单。( )【南京航空航天大学1995二、10(1分)】
判断题对给定的关键字集合，以不同的次序插入初始为空的二元树中，不可能得到同一棵二元排序树。( )【哈尔滨工业大学2005三、2(1分)】
判断题二叉树的前序遍历并不能唯一确定这棵树，但是，如果我们还知道该树的根结点是哪一个，则可以确定这棵二叉树。( )【上海海事大学1995一、6(1分)】
判断题n个结点的无向图，若不允许结点到自身的边，也不允许结点到结点的多重边，且边的总数为n(n—1)／2，则该无向图一定是连通图。( )【中南大学2003一、18(1分)】
判断题对一个无向图进行先深搜索时，得到的先深序列是唯一的。( )【哈尔滨工业大学2005三、8(1分)】
判断题非空的二又树一定满足：某结点若有左孩子，则其中序前驱一定没有右孩子。( )【合肥工业大学2001二、5(1分)】
判断题一棵平衡二叉树中的任意两个叶子结点的层次差的绝对值不大于1。( )【北京邮电大学2006二、8(1分)】