GESPPASS
GESP C++ 真题 · 逐题精解
首页
›
C++八级真题
› 2025年3月 › 第7题
GESP 2025年3月 C++八级 单选题 第7题
C++八级
单选题
2025年3月
第7题
所属知识点:
各类算法复杂度
难度要求:掌握 考频:中频
n 个节点的平衡二叉树的高为:
A.
⌊log₂n⌋
B.
⌈log₂n⌉
C.
⌊log₂n⌋+1
D.
无法确定。
正确答案:
D
题目解析
「平衡二叉树」只要求左右子树高度差有界,同样 n 个节点可有不同高度(如 AVL 与完全平衡不一定相同),无法由 n 唯一确定,选 D。
← 上一题
本套真题
下一题 →
想系统刷完 GESP C++ 1~8 级真题,并查看每道题的逐题精讲?
进入 GESPPASS 开始练习