大学MOOC 数据结构s2(南京邮电大学)1003583002 最新慕课完整章节测试答案

搜索树单元测验

1、单选题：
‌设AVL树中任一结点的子树为t1和t2，则t1和t2的高度不可能为________。‍
选项：
A: 2和0 
B: 0和1
C: 3和4 
D: 10和11
答案: 【 2和0 】

2、单选题：
‍高度为3的3阶B-树最多有(   )个失败结点。‍
选项：
A: 3
B: 9
C: 27
D: 81
答案: 【