计算机专业基础综合数据结构(集合)历年真题试卷汇编5

B.错误 解析：

22.将线性表中的结点信息组织成平衡的二叉树，其优点之一是总能保证任意检索长度均为log 2 n量级(n为线性表中的结点数目)。( )【中山大学1994一、9(2分)】 （分数：2.00） A.正确 √ B.错误 解析：

23.B一树中所有结点的平衡因子都为零。( )【大连海事大学2001一、17(1分)】 （分数：2.00） A.正确 √ B.错误 解析：

24.在m阶B一树中每个结点上至少有[m／2]个关键字，最多有m个关键字。( )【东北大学1997二、4(2分)】【烟台大学2007二、14(1分)】 （分数：2.00） A.正确 B.错误 √ 解析：

25.在9阶B一树中，除叶子以外的任意结点的分支数介于5和9之间。( )【合肥工业大学2001二、9(1分)】

（分数：2.00） A.正确 B.错误 √ 解析：

26.B一树的插入算法中，通过结点的向上“分裂”，代替了专门的平衡调整。( )【华南理工大学200l一、3(1分)】 （分数：2.00） A.正确 √ B.错误 解析：

27.m阶B一树的任何一个结点的左右子树的高度都相等。( )【中国海洋大学2004一、4(2分)】 （分数：2.00） A.正确 √ B.错误 解析：

28.非空的平衡二叉树中插入一个结点，原有结点中至少一个结点的平衡因子会改变。( )【中南大学2003一、14(1分)】 （分数：2.00） A.正确 √ B.错误 解析：

29.3阶的B一树是平衡的3路搜索树。反之，一棵平衡的3路搜索树是3阶B一树。( )【清华大学2002二、11(1分)】 （分数：2.00） A.正确 B.错误 √

解析：解析：B一树的任意结点的平衡因子都是0，而平衡搜索树结点的平衡因子可以是一1，0和1。