判断题
对无序表用二分法查找比顺序查找快。
错误
判断题 对大小均为n的有序表和无序表分别进行顺序查找,在等概率查找的情况下,对于查找成功,它们的平均查找长度是相同的,而对于查找失败,它们的平均查找长度是不同的。
判断题 将线性表中的结点信息组织成平衡的二叉树,其优点之一是总能保证任意检索长度均为log2n量级(n为线形表中的结点数目)。
判断题 哈希表的结点中只包含数据元素自身的信息,不包含任何指针。