某个二叉查找树 ( 即二叉排序树 ) 中进行查找时，效率最差的情形是该二叉查找树

免费题库2022-08-02 77

问题某个二叉查找树 ( 即二叉排序树 ) 中进行查找时，效率最差的情形是该二叉查找树是（）。A.完全二叉树B.平衡二叉树C.单枝树D.满二叉树

选项 A.完全二叉树
B.平衡二叉树
C.单枝树
D.满二叉树

答案 C

解析单枝树极度不平衡，查找的平均时间复杂度为 O(N) 。

转载请注明原文地址:http://tihaiku.com/congyezige/2408352.html

本试题收录于：中级软件设计师题库软件水平考试初中高级分类

中级软件设计师

软件水平考试初中高级

相关试题推荐

随机试题

最新回复(0)