2. 考研
  3. 用链接方式存储的队列，在进行删除运算时，下面正确的是( )。

用链接方式存储的队列，在进行删除运算时，下面正确的是( )。

admin2018-09-11  32
问题 用链接方式存储的队列，在进行删除运算时，下面正确的是(          )。
选项 A、30，36
B、38，48，28
C、48，18，38，28
D、60，30，50，40，38，36    ‘
答案C
解析 设Nh表示深度为h的平衡二叉树中含有的最少结点数，有
    N0=0
    N1＝1
    N2＝2
    ┇
    Nh=Nh-1+Nh-2+1
    N3=4，N4=7，N5=12，N6=20>15。也就是说，高度为6的平衡二叉树的最少有20个结点，因此15个结点的平衡二叉树的高度为5，而最小叶子结点的层数为3，所以选项D错误。而A和B的查找过程不能构成二叉排序树，因而A、B错误。
转载请注明原文地址:https://kaotiyun.com/show/MvRi777K
本试题收录于： 计算机408题库学硕统考专业分类
0

计算机408

学硕统考专业

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