判断题
就平均查找长度而言,分块查找最小,折半查找次之,顺序查找最大。
错误
判断题 在平衡二叉树中,向某个平衡因子不为零的结点的树中插入一新结点,必引起平衡旋转。
判断题 若散列表的负载因子α<1,则可避免冲突的产生。
判断题 散列法的平均检索长度不随表中结点数目的增加而增加,而是随负载因子的增大而增大。