网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
拉链法（链地址法）
参考答案
更多 “拉链法（链地址法）” 相关考题
考题
下面关于哈希查找的说法,不正确的是()。
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.0
B.1
C.5
D.6
考题
哈希存储的基本思想是根据__（1）__来决定__（2）__，冲突（碰撞）指的是__（3）__，__（4）__越大，发生冲突的可能性也越大。处理冲突的两种主要方法是__（5）__。空白（5）处应选择（）A、线性探查法和双散列函数法B、建溢出区法和不建溢出区法C、除余法和折叠法D、拉链法和开放地址法
考题
解决散列法中出现的冲突问题常采用的方法是（）。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拉链分散法（链地址法）
热门标签
最新试卷