数据结构作业20—动态查找表(选择题)

2-1在下列所示的平衡二叉树中,插入关键字48后得到一棵新平衡二叉树。在新平衡二叉树中,关键字37所在结点的左、右子结点中保存的关键字分别是: (2分)
数据结构作业20—动态查找表(选择题)_第1张图片

  • A.24、53
  • B.24、90
  • C.24、48
  • D.13、48

作者: DS课程组
单位: 浙江大学

2-2下列二叉搜索树中,满足平衡二叉树定义的是: (1分)

  • A
    数据结构作业20—动态查找表(选择题)_第2张图片
  • B
    数据结构作业20—动态查找表(选择题)_第3张图片
  • C
    数据结构作业20—动态查找表(选择题)_第4张图片
  • D
    数据结构作业20—动态查找表(选择题)_第5张图片

作者: 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课程组
单位: 浙江大学

你可能感兴趣的:(PTA-数据结构选择题)