数据结构论坛

首页 » 分类 » 常识 » 数据结构易错题e
TUhjnbcbe - 2024/6/7 18:28:00
北京治疗白癜风医院哪里比较好 https://jbk.familydoctor.com.cn/bjbdfyy_video/

顺序查找法适合于存储结构为“顺序存储或链接存储”的线性表。线性表主要由顺序表示(顺序存储)或链式表示(链接存储);顺序表示指的是用一组地址连续的存储单元依次存储线性表的数据元素,链式表示指的是用一组任意的存储单元存储线性表中的数据元素。数字选择法,其方法是收集所有可能出现的键值,排列在一起,对键值的每一位进行分析,选择分布较均匀的若干位组成散列地址。除数余数法是一种简单有效且常用的构造方法,其方法是选择一个不大于散列表长n的正整数p,以键值除以p所得的余数作为散列地址,即H(key)=keymodp(p=n)mod是取余数运算,在C语言中,这一运算符是“%”。值得注意的是这一方法的关键在于p的选取。平均取中法以键值平方的中间几位作为散列地址。通常在选定散列函数时不一定能知道键值的分布情况。取其中哪几位也不一定合适,而一个数平方的中间几位与这个数的每一位都有关,所得散列地址比较均匀。基数转换法将键值看成另一种进制的数再转换成原来进制的数,然后选其中几位作为散列地址。

1
查看完整版本: 数据结构易错题e