A-A+

用链接方式存储的队列在进行删除运算时下面正确的是()。A．30 36B．38 48 28

2022-08-07 18:19:17 问答库阅读 182 次

问题详情

用链接方式存储的队列，在进行删除运算时，下面正确的是()。
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错误。