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

三、 判断题(总题数：10，分数：20.00)

26.对一个堆，按二叉树层次进行遍历可以得到一个有序序列。( )【中国海洋大学2006二、14(1分)】 （分数：2.00） A.正确 B.错误 √ 解析：

27.以同一组数的不同序列来构造平衡二叉树，可能会得到不同的解。( )【北京邮电大学2006二、9(1分)】 （分数：2.00） A.正确 √ B.错误 解析：

28.在平衡二叉树中，向某个平衡因子不为零的结点的树中插入一新结点，必引起平衡旋转。( )【南京理工大学1997二、3(2分)】 （分数：2.00） A.正确 B.错误 √ 解析：

29.平衡二叉树中，若某个结点的左、右孩子的平衡因子为零，则该结点的平衡因子一定是零。 ( )【中国科学技术大学1991一、6(2分)】 （分数：2.00） A.正确 √ B.错误 解析：

30.完全二叉树肯定是平衡二叉树。 ( )【南京航空航天大学1996六、5(1分)】 （分数：2.00） A.正确 B.错误 √

解析：解析：从平衡因子定义看，完全二叉树任一结点的平衡因子的绝对值确实是小于等于1。但是，平衡二叉树本质上是二叉排序树，完全二叉树不一定是二叉排序树。故不能说完全二叉树是平衡二叉树。 31.一棵平衡二叉树中的任意两个叶子结点的层次差的绝对值不大于1。( )【北京邮电大学2006二、8(1分)】

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

解析：解析：平衡二叉树是指任意结点的左右子树层次(高度)差的绝对值小于等于1。

32.AVL树是一棵二叉树，该树上任一结点的平衡因子的绝对值不大于1。( )【中国海洋大学2007二、13(1分)】

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

33.在一棵7阶B树中，一个结点中最多有6棵子树，最少有3棵子树。( )【南京理工大学2004二、9(1分)】

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

解析：解析：7阶B树每个结点至多7棵子树，除根结点最少可以有2棵子树外，其余非终端结点最少有4棵子树。

34.高度为8的3阶B一树中关键字数最少是255。( )【北京交通大学2005三、9(2分)】 （分数：2.00） A.正确 √ B.错误

解析：解析：具有最少关键字的3阶B树等价于平衡二叉树，而且是满二叉树。高度为8(不含叶子层)的满二叉树有255个结点。若含叶子层共8层，则127个结点。所以，本题叙述不严格。

35.对B树删除某一个关键字值时，可能会引起结点的分裂。( )【中国海洋大学2005二、6(1分)】 （分数：2.00） A.正确 B.错误 √ 解析：