深度为5的完全二叉树的结点数不可能是（ ）。
- A.17
- B.16
- C.15
- D.18
热度🔥511
参考答案：C
解析：
根据二叉树的性质，除最后一层，每一层上的结点数均达到最大值，所以前4层共有25-1-1=15个结点，而第5层至少有一个叶子结点，所以总结点数至少16，不可能是15，故本题答案为C。
根据二叉树的性质，除最后一层，每一层上的结点数均达到最大值，所以前4层共有25-1-1=15个结点，而第5层至少有一个叶子结点，所以总结点数至少16，不可能是15，故本题答案为C。
复制题目向AI提问
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
下列关于ASCII编码的叙述中，正确的是（ ）。
有以下程序
#include
void fun1(char *p)
{
char *q;
q=p;
while(*q!='\0')
{
(*q)++;
q++;
}
}
main()
{
char a[]={"Program"}, *p;
p=&a[3];
fun1(p);
printf("%s\n",a);
}
程序执行后的输出结果是
有以下程序
#include
#include
main()
{ int i;
char a[]="How are you!";
for (i=0; a[i]; i++)
if (a[i] == ' ')
strcpy(a, &a[i+1]);
printf("%s\n",a);
}
程序的运行结果是
在内存分区管理中，下列哪一种技术可以将零碎的空闲区集中为一个大的空闲区？
在Excel工作表中快速选中单元格BE370，以下最优的操作方法是（ ）。
标签
