计算机专业基础综合数据结构(集合)历年真题试卷汇编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.错误 √ 解析: