判断题
将线性表中的结点信息组织成平衡的二叉树,其优点之一是总能保证任意检索长度均为log2n量级(n为线形表中的结点数目)。
正确
判断题 哈希表的结点中只包含数据元素自身的信息,不包含任何指针。
判断题 查找相同结点的效率折半查找总比顺序查找高。
判断题 二叉树中除叶结点外, 任一结点X,其左子树根结点的值小于该结点(X)的值;其右子树根结点的值≥该结点(X)的值,则此二叉树一定是二叉排序树。