网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
采用线性探测法处理冲突，可能要探测多个位置，在查找成功的情况下，所探测的这些位置上的关键字 （）。
- A、不一定都是同义词
- B、一定都是同义词
- C、一定都不是同义词
- D、都相同
参考答案
更多 “采用线性探测法处理冲突，可能要探测多个位置，在查找成功的情况下，所探测的这些位置上的关键字 （）。A、不一定都是同义词B、一定都是同义词C、一定都不是同义词D、都相同” 相关考题
考题
已知一个线性表(38,25,74,63,52,48)，假定采用散列函数h(key)=key%7计算散列地址，并散列存储在散列表A[0…6]中，若采用线性探测法解决冲突，则在该散列表上进行等概率成功查找的平均查找长度为(63)。A．1.4B．1.6C．2.0D．2.2
考题
已知一个线性表(38，25，74，63，52，48)，采用的散列函数为H(Key)=Key mod 7，将元素散列到表长为7的哈希表中存储。若采用线性探测的开放定址法解决冲突，则在该散列表上进行等概率成功查找的平均查找长度为(41)；若利用拉链法解决冲突，则在该散列表上进行等概率成功查找的平均查找长度为(42)。A．1.5B．1.8C．2D．2.3
考题
常采用下面几种方式解决散列法中出现的冲突问题( )。
A、数字分析法、除余法、平均取中法B、数字分析法、除余法、线性探测法C、数字分析法、线性探测法、散列多重法D、线性探测法、散列多重法、链地址法
考题
设散列函数H(key)=key MOD 7,用线性探测再散列法解决冲突。对关键字序列{13,28,72,5,16,8,7,9,11,29}在地址空间为0－10的散列区中建散列表,画出此表,并求等概率情况下查找成功时的平均查找长度。
考题
● 已知一个线性表（16, 25, 35, 43, 51, 62, 87, 93），采用散列函数H(Key)=Key mod 7将元素散列到表长为9的散列表中。若采用线性探测的开放定址法解决冲突（顺序地探查可用存储单元），则构造的哈希表为 （57） ，在该散列表上进行等概率成功查找的平均查找长度为 （58） （为确定记录在查找表中的位置，需和给定关键字值进行比较的次数的期望值称为查找算法在查找成功时的平均查找长度）。
考题
在采用线性探测法处理冲突所构成的散列表上进行查找，可能要探测多个位置，在查找成功的情况下，所探测的这些位置的键值()。A.一定都是同义词
B.一定都不是同义词
C.不一定都是同义词
D.都相同
考题
假定对线性表（38，25，74，52，48）进行散列存储，采用H（K）＝K%7作为散列函数，若分别采用线性探测法和链接法处理冲突，则对各自散列表进行查找的平均查找长度分别为（）和（）。
考题
解决散列法中出现的冲突问题常采用的方法是（）。A、数字分析法、除余法、平方取中法B、数字分析法、除余法、线性探测法C、数字分析法、线性探测法、多重散列法D、线性探测法、多重散列法、链地址法
考题
设散列表的长度为16，散列函数为H（k）=k%13，用线性探测法处理冲突，依次插入关键字：19，01，13，23，24，55，20，84，27，68，11，10，77。请回答：求等概率下查找成功的平均查找长度ASL。
考题
在采用线性探测法处理冲突所构成的闭散列表上进行查找，可能要探测多个位置，在查找成功的情况下，所探测的这些位置的键值（）。A、一定都是同义词B、一定都不是同义词C、不一定都是同义词D、都相同
考题
下面关于散列查找的说法正确的是（）A、在采用线性探测法处理冲突的散列表中，同义词在表中一定相邻；B、除留余数法是所有散列函数中最好的；C、在散列表中进行查找，“比较”次数的多少与冲突有关；D、散列函数构造的越复杂越好，因为这样随机性好，冲突小。
考题
填空题假定对线性表（38，25，74，52，48）进行散列存储，采用H（K）＝K%7作为散列函数，若分别采用线性探测法和链接法处理冲突，则对各自散列表进行查找的平均查找长度分别为（）和（）。
考题
单选题已知哈希表地址空间为A[0..8]，哈希函数为H（k）=k mod 7，采用线性探测再散列处理冲突。若依次将数据序列：76，45，88，21，94，77，17存入该散列表中在等概率情况下查找成功的平均查找长度为（）。A
0B
1C
2D
3E
4F
5G
6H
7
考题
单选题在采用线性探测法处理冲突所构成的闭散列表上进行查找，可能要探测多个位置，在查找成功的情况下，所探测的这些位置的键值（）。A
一定都是同义词B
一定都不是同义词C
不一定都是同义词D
都相同
考题
单选题下面关于散列查找的说法正确的是（）A
在采用线性探测法处理冲突的散列表中，同义词在表中一定相邻；B
除留余数法是所有散列函数中最好的；C
在散列表中进行查找，“比较”次数的多少与冲突有关；D
散列函数构造的越复杂越好，因为这样随机性好，冲突小。
考题
判断题在采用线性探测法处理冲突的散列表中，所有同义词在表中一定相邻。A
对B
错
热门标签
最新试卷