顺序查找技术适合于存储结构为顺序存储和链接存储的线性表,而折半查找技术适用于存储结构为顺序存储的线性表,而且表中元素必须是按关键码有序。
根据数列将二叉排序树画出,将二叉排序树中查找每个 结点的比较次数之和除以数列中的元素个数,即为二叉排序树的平均查找长度。
在查找技术中,处理冲突的两种主要方法是开放定址法和拉链法。
在各种查找方法中,平均查找长度与结点个数无关的查找方法是散列查找。
顺序查找技术适合于存储结构为顺序存储和链接存储的线性表,而折半查找技术适用于存储结构为顺序存储的线性表,而且表中元素必须是按关键码有序。
根据数列将二叉排序树画出,将二叉排序树中查找每个 结点的比较次数之和除以数列中的元素个数,即为二叉排序树的平均查找长度。
在查找技术中,处理冲突的两种主要方法是开放定址法和拉链法。
在各种查找方法中,平均查找长度与结点个数无关的查找方法是散列查找。