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

admin2018-09-11 35

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

选项 A、30，36
B、38，48，28
C、48，18，38，28
D、60，30，50，40，38，36 ‘

答案C

解析设N_h表示深度为h的平衡二叉树中含有的最少结点数，有
N₀=0
N₁＝1
N₂＝2
┇
N_h=N_h-1+N_h-2+1
N₃=4，N₄=7，N₅=12，N₆=20>15。也就是说，高度为6的平衡二叉树的最少有20个结点，因此15个结点的平衡二叉树的高度为5，而最小叶子结点的层数为3，所以选项D错误。而A和B的查找过程不能构成二叉排序树，因而A、B错误。

转载请注明原文地址:https://kaotiyun.com/show/MvRi777K

本试题收录于：计算机408题库学硕统考专业分类