深度为5的完全二叉树的结点数不可能是（ ）。
- A.17
- B.16
- C.15
- D.18
热度🔥507
参考答案：C
解析：
根据二叉树的性质，除最后一层，每一层上的结点数均达到最大值，所以前4层共有25-1-1=15个结点，而第5层至少有一个叶子结点，所以总结点数至少16，不可能是15，故本题答案为C。
根据二叉树的性质，除最后一层，每一层上的结点数均达到最大值，所以前4层共有25-1-1=15个结点，而第5层至少有一个叶子结点，所以总结点数至少16，不可能是15，故本题答案为C。
复制题目向AI提问
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
编写如下窗体事件过程：
Private Sub Form_MouseDown(Button As Integer,Shift As Integer,X As Single,Y As Single)
If Shift＝6 And Button＝2 Then
MsgBox "Hello"
End If
End Sub
程序运行后，为了在窗体上消息框中输出"Hello"信息，在窗体上应执行的操作是( )。
有以下程序
#include
main()
{
int x;
for( x=3; x<6; x++ )
printf( (x%2 ) ? ("*%d") :("#%d"),x);
printf("\n");
}
程序的输出结果是
对长度为n的线性表作快速排序，在最坏情况下，比较次数为
作为现代计算机基本结构的冯•诺依曼体系包括（ ）。
标签
