在二叉排序树中进行查找的效率与( )有关。A.二叉排序树的深度 B.二叉排序树

资格题库2022-08-02  14

问题 在二叉排序树中进行查找的效率与( )有关。A.二叉排序树的深度B.二叉排序树的结点个数C.被查找结点的度D.二叉排序树的存储结构

选项 A.二叉排序树的深度
B.二叉排序树的结点个数
C.被查找结点的度
D.二叉排序树的存储结构

答案 A

解析 二叉排序树的查找路径是自顶向下的,平均查找长度取决于树的高度。
转载请注明原文地址:https://www.tihaiku.com/congyezige/2407194.html

最新回复(0)