判断题
基于“比较”运算的查找算法,其时间复杂度的下界为O(logn)。
正确
判断题 如果二叉树的中序遍历序列是递增有序的,那么该二叉树一定也是二叉排序树。
判断题 在HASH表中进行查找运算,根据HASH函数就能确定要查找的元素位置,不需要进行关键字的比较。
判断题 含有12个结点的平衡二叉树,其高度至多为5。