2-1在下列所示的平衡二叉树中,插入关键字48后得到一棵新平衡二叉树。在新平衡二叉树中,关键字37所在结点的左、右子结点中保存的关键字分别是: (2分)
- A.24、53
- B.24、90
- C.24、48
- D.13、48
作者: DS课程组
单位: 浙江大学
2-2下列二叉搜索树中,满足平衡二叉树定义的是: (1分)
- A
- B
- C
- D
作者: DS课程组
单位: 浙江大学
2-3 12个结点的AVL树的最大深度是? (2分)
- A.4
- B.6
- C.5
- D.3
作者: DS课程组
单位: 浙江大学
2-4若AVL树的深度是6(空树的深度定义为-1),则该树的最少结点数是: (3分)
- A.20
- B.17
- C.33
- D.13
作者: DS课程组
单位: 浙江大学
2-5如果AVL树的深度为5(空树的深度定义为−1),则此树最少有多少个结点?(3分)
- A.64
- B.20
- C.33
- D.12
作者: 陈越
单位: 浙江大学
2-6若一棵AVL树有 28 个结点,则该树的最大深度为__。空树的深度定义为0。 (3分)
- A.5
- B.7
- C.6
- D.4
作者: 陈越
单位: 浙江大学
2-7将 7, 8, 9, 2, 3, 5, 6, 4 顺序插入一棵初始为空的AVL树。下列句子中哪句是错的? (2分)
- A.3 是 4 的父结点
- B.有2个结点的平衡因子为-1
- C.2 和 5 是兄弟
- D.7 是根结点
作者: 徐镜春
单位: 浙江大学
2-8将一系列数字顺序一个个插入一棵初始为空的AVL树。下面哪个系列的第一次旋转是“右-左”双旋?(2分)
- A.6,5,4,3,2,1
- B.3,1,4,6,5,2
- C.4,2,5,6,3,1
- D.1,2,3,4,5,6
作者: 何钦铭
单位: 浙江大学
2-9如果AVL树的深度为6(空树的深度定义为−1),则此树最少有多少个结点? (3分)
- A.64
- B.33
- C.20
- D.12
作者: 陈越
单位: 浙江大学
2-10 127阶B-树中除根结点外所有非终端结点至少有多少棵子树? (2分)
- A.64
- B.126
- C.63
- D.2
作者: DS课程组
单位: 浙江大学
2-11将 1, 2, 3, 6, 5, 4 顺序一个个插入一棵初始为空的AVL树,会经历下列哪些旋转? (2分)
- A.两个“右-右”旋和一个“左-右”旋
- B.一个“右-右”旋、一个“右-左”旋、一个“左-右”旋
- C.一个“右-右”旋和两个“右-左”旋
- D.两个“右-右”旋和一个“右-左”旋
作者: 何钦铭
单位: 浙江大学
2-12AVL树是一种平衡的二叉搜索树,树中任一结点具有下列哪一特性: (1分)
- A.左、右子树高度差的绝对值不超过1
- B.左子树的高度均小于右子树的高度
- C.左子树的高度均大于右子树的高度
- D.左、右子树的高度均相同
作者: DS课程组
单位: 浙江大学