某完全二叉树有256个结点，则该二叉树的深度为（ ）。
- A.7
- B.8
- C.10
- D.9
热度🔥528
参考答案：D
解析：
根据深度为k的二叉树至多有2k-1个结点，二叉树的第i层至多有2i-1个结点；因为前八层的结点就有28-1=255个，所以第九层的结点数是256-255=1个，故本题答案为D。
根据深度为k的二叉树至多有2k-1个结点，二叉树的第i层至多有2i-1个结点；因为前八层的结点就有28-1=255个，所以第九层的结点数是256-255=1个，故本题答案为D。
复制题目向AI提问
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
Access 数据库中，能够对数据表进行统计的查询是
有以下程序：
#include
#include
typedef struct { char name[9]； char sex； int score[2]； } STU；
STU f (STU a)
{ STU b＝{"Zhao"， 'm'， 85， 90}；
int i；
strcpy( a.name， b.name )；
a.sex ＝ b.sex；
for ( i＝0； i<2； i＋＋ ) a.score[i] ＝ b.score[i]；
return a；
}
main()
{ STU c＝ { "Qian"， 'f'， 95， 92 }， d；
d ＝ f(c)；
printf ("%s，%c，%d，%d， "， d.name， d.sex， d.score[0]， d.score[1])；
printf ("%s，%c，%d，%d\n"， c.name， c.sex， c.score[0]， c.score[1])；
}
程序运行后的输出结果是( )。
有以下程序
#include
typedef struct stu {
char name[10];
char gender;
int score;
} STU;
void f(STU *a, STU *b)
{ b = a;
printf("%s,%c,%d,", b->name, b->gender, b->score);
}
main()
{ STU a={"Zhao", 'm', 290}, b={"Qian", 'f', 350};
f(&a,&b);
printf("%s,%c,%d\n", b.name, b.gender, b.score);
}
程序的运行结果是
在一个非零无符号二进制整数之后添加一个0，则此数的值为原数的（ ）。
标签
