查找效率最高的二叉排序树是()。A.所有结点的左子树都为空的二叉排序树 B.所

免费题库2022-08-02 112

问题查找效率最高的二叉排序树是()。A.所有结点的左子树都为空的二叉排序树B.所有结点的右子树都为空的二叉排序树C.平衡二叉排序树D.没有左子树的二叉排序树

选项 A.所有结点的左子树都为空的二叉排序树
B.所有结点的右子树都为空的二叉排序树
C.平衡二叉排序树
D.没有左子树的二叉排序树

答案 C

解析对于结点个数相同的二叉排序树，平衡二叉排序树的深度最小。而二叉排序树的查找效率取决于二叉排序树的深度。

转载请注明原文地址:https://tihaiku.com/gongwuyuan/2554169.html

计算机电网

相关试题推荐

随机试题

最新回复(0)