2. 考研
  3. 100个结点的平衡二叉树(AVL树)最高为( )层?(根是第1层)

100个结点的平衡二叉树(AVL树)最高为( )层?(根是第1层)

admin2019-08-10  7
问题 100个结点的平衡二叉树(AVL树)最高为(    )层?(根是第1层)
选项 A、10
B、11
C、12
D、13
答案A
解析 在最坏情况下，n个结点的AVL树的高度约为1．44lgn，1．44lg100约等于10。
转载请注明原文地址:https://kaotiyun.com/show/brCi777K
本试题收录于： 计算机408题库学硕统考专业分类
0

计算机408

学硕统考专业

相关试题推荐
随机试题
最新回复(0)