拉链法（链地址法）
拉链法（链地址法）
相关考题：
下面关于哈希查找的说法,不正确的是()。 A.采用链地址法处理冲突时，查找一个元素的时间是相同的B.采用链地址法处理冲突时，若插入规定总是在链首，则插入任一个元素的时间是相同的C.用链地址法处理冲突，不会引起二次聚集现象D.用链地址法处理冲突，适合表长不确定的情况
哈希函数可以减少冲突，但仍不可避免，通常处理冲突的方法有再哈希法，建立公共溢出区和( )。A．链地址法和直接定址法B．线性探测再散列法和二次探测再散列法C．开方定址法和链地址D．除留余数法和数字分析法
对于给定的关键字序列{47,34,13,12,52,38,33,27,5},若用链地址法(拉链法)解决冲突来构造哈希表,且哈希函数为H(key)=key%11,则( )。A.哈希地址为1的链表最长B.哈希地址6的链表最长C.34和12在同一个链表中D.13和33在同一个链表中
若关键码序列（47，61，55，39，10，26，90，82）采用散列法进行存储和查找。设散列函数为H(Key)＝Key mod 11（mod表示整除取余运算），拟采用链地址法（拉链法）解决冲突构造散列表。以下关于该散列表的叙述中，正确的是（ ）。A.关键码10和90位于同一个链中B.关键码61和82位于同一个链中C.关键码61和39位于同一个链中D.关键码47、55和39位于同一个链中
对于关键码序列（54，34，5，14，50，36，47，83），用链地址法（或拉链法）解决冲突构造散列表（即将冲突的元素存储在同一个单链表中，单链表的头指针存入散列地址对应的单元），设散列函数为H（Key）=Key MOD 7（MOD表示整除取余运算），则构造散列表时冲突次数最多的哈希单元的地址是（ ）。A.0B.1C.5D.6
哈希存储的基本思想是根据__（1）__来决定__（2）__，冲突（碰撞）指的是__（3）__，__（4）__越大，发生冲突的可能性也越大。处理冲突的两种主要方法是__（5）__。空白（5）处应选择（）A、线性探查法和双散列函数法B、建溢出区法和不建溢出区法C、除余法和折叠法D、拉链法和开放地址法
下面关于哈希查找的说法，不正确的是（）。A、采用链地址法处理冲突时，查找一个元素的时间是相同的B、采用链地址法处理冲突时，若插入规定总是在链首，则插入任一个元素的时间是相同的C、用链地址法处理冲突，不会引起二次聚集现象D、用链地址法处理冲突，适合表长不确定的情况
关于杂凑查找说法不正确的有几个（）。 （1）采用链地址法解决冲突时，查找一个元素的时间是相同的 （2）采用链地址法解决冲突时，若插入规定总是在链首，则插入任一个元素的时间是相同的 （3）用链地址法解决冲突易引起聚集现象 （4）再哈希法不易产生聚集A、1B、2C、3D、4
单选题哈希存储的基本思想是根据__（1）__来决定__（2）__，冲突（碰撞）指的是__（3）__，__（4）__越大，发生冲突的可能性也越大。处理冲突的两种主要方法是__（5）__。空白（5）处应选择（）A线性探查法和双散列函数法B建溢出区法和不建溢出区法C除余法和折叠法D拉链法和开放地址法
多选题在构造哈希表的过程中，不可避免地会出现冲突，通常解决它的方法有（）A平方取中法B开放地址法C随机探查法D再哈希法E拉链分散法（链地址法）