判断题
当二叉排序树是一棵平衡二叉树时,其平均查找长度为O(log2n)
正确
判断题 对于一棵m阶的B-树.树中每个结点至多有m个关键字.除根之外的所有非终端结点至少有┌m/2┐个关键字
判断题 字符串是数据对象特定的线性表
判断题 快速排序具有最好的平均时间性能,它在任何时候的时间复杂度都是O(nlogn)