判断题3阶的B一树是平衡的3路搜索树。反之,一棵平衡的3路搜索树是3阶B一树。( )【清华大学2002二、11(1分)】
判断题非空的平衡二叉树中插入一个结点,原有结点中至少一个结点的平衡因子会改变。( )【中南大学2003一、14(1分)】
判断题当一棵具有n个叶子结点的二叉树的WPL值为最小时,称其树为Huffman树,且其二叉树的形状必是唯一的。( )【南京航空航天大学1995五、6(1分)】
判断题KMP算法的特点是在模式匹配时指示主串的指针不会变小。( )【北京邮电大学2002一、4(1分)】
判断题完全二叉树肯定是平衡二叉树。 ( )【南京航空航天大学1996六、5(1分)】
判断题拓扑排序是一种内部排序方法。( )【暨南大学2011三、9(1分)】
判断题强连通图的各顶点间均可达。( )【北京邮电大学2000一、3(1分)】
判断题栈和队列均为操作受限的线性表。( )【中国海洋大学2005二、9(1分)】
判断题栈和队列都是线性表,只是在插入和删除时受到了一些限制。( )【北京邮电大学2002一、3(1分)】【烟台大学2007二、3(1分)】
判断题二又树按照某种顺序线索化之后,任一个结点均有指向其前驱结点或者后继结点的线索。( )【哈尔滨工业大学2003二、5(1分)】
判断题堆的存储即可以是顺序的,也可以是链接的。
判断题适于对动态查找表进行高效率查找的组织结构是分块有序表。( )【北方交通大学2003三、2(2分)】
判断题具有10个叶结点的二叉树中,有9个度为2的结点。( )【同济大学2005二、6(1.5分)】
判断题二叉树中有双子女的父结点,在中序遍历中后继一定是其中一个子女结点。( )【北京邮电大学2006二、1(5分)】
判断题二叉树只能采用二叉链表来存储。( )【中南大学2005三、2(2分)】
判断题AOV网的含义是以边表示活动的网。( )【南京航空航天大学1995五、7(1分)】
判断题顺序存储方式只能用于存储线性结构。( )【哈尔滨工业大学2005三、5(1分)】
判断题即使有向无环图的拓扑序列唯一,也不能唯一确定该图。( )【合肥工业大学2001二、6(1分)】
判断题任何一棵二叉树都可以不用栈实现前序线索树的前序遍历。( )【西安交通大学1996二、1(3分)】
判断题若一个有向图无环,则它一定有唯一的拓扑序列。( )【兰州大学2000一、8(1分)】
