若构造散列表时不发生冲突，则给定的关键字与其哈希地址之间的对应关系是( )。(其中n>1且m>1)( )
- A1：1
- B1：n
- Cn：1
- Dn：m
问题
若构造散列表时不发生冲突，则给定的关键字与其哈希地址之间的对应关系是( )。
参考解析：
解析：对不同的关键字可能得到同一散列地址，即key1≠key2，而f(key1)=f(key2)，这种现象称为冲突。具有相同函数值的关键字对该散列函数来说称作同义词。综上所述，根据散列函数H(key)和处理冲突的方法将一组关键字映像到一个有限的连续的地址集(区间)上，并以关键字在地址集中的“像”作为记录在表中的存储位置，这种表便称为散列表，这一映像过程称为散列造表或散列，所得的存储位置称散列地址。
分类：其他
相关推荐
-
1、设散列表容量为7（散列地址空间0..6），给定表（30，36，47，52，3
设散列表容量为7（散列地址空间0..6），给定表（30，36，47，52，34），散列函数H（K）=Kmod6，采用线性探测法解决冲突，要求：（1）构造散列表；（2）求查找数34需要比较的次数。
-
2、在给定压力下，若工质的温度大于该压力下的饱和温度，则处于（）状态。
在给定压力下，若工质的温度大于该压力下的饱和温度，则处于（）状态。A过冷水B过热蒸汽C饱和蒸汽D饱和水
-
行×列表χ2检验，若P<0．05，则（）A多个总体率（或构成比）两两有差别B多个总体率（或构成比）各不相同C至少有两个总体率（或构成比）有差别D各个总体率（或构成比）...
-
4、在气动型PID调节器中，若突然增大给定值，若实际值保持不变，则调节器的输出为
在气动型PID调节器中，若突然增大给定值，若实际值保持不变，则调节器的输出为（）。A先阶跃增大，然后随着时间增加B先有一个较大的阶跃增大，在随时间逐渐减小C先阶跃减小，然...
-
5、气动PID调节器中，若突然减小给定值，若实际值保持不变，则调节器的输出为（）
气动PID调节器中，若突然减小给定值，若实际值保持不变，则调节器的输出为（）。A先阶跃增大，然后随时间增加B先有一个较大的阶跃增大，再随时间逐渐减小C先阶跃减小，然后随时...
-
6、若不计摩擦力，则对于辘绳根端系于动滑车上的1—1绞辘来说，拉力P与货重W的关
若不计摩擦力，则对于辘绳根端系于动滑车上的1—1绞辘来说，拉力P与货重W的关系是：（）AP=W/2BP=W/4CP=W/3DP=W/5