折半搜索与二叉排序树的时间性能( ) 。 A、相同 B、完全不同 C、有时不相同 D、数量级都是O(log 2n)
参考答案:C 二叉排序树不一定是...
用户登录可进行刷题及查看答案
参考答案:C 二叉排序树不一定是平衡树,它是只要求了左右子树与根结点存在大小关系,但是对左右子树之间没有层次差异的约束,因此通过二叉排序树进行查找不一定能够满足logn的。 只有是一棵平衡的二叉排序树时,其查找时间性能才和折半查找类似。
登录后提交答案
暂无评论,来抢沙发