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

最全题库2022-08-02 61

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

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

答案 C

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

转载请注明原文地址:https://www.tihaiku.com/congyezige/2425024.html

本试题收录于：初级程序员题库软件水平考试初中高级分类

初级程序员

软件水平考试初中高级

相关试题推荐

随机试题

最新回复(0)