哈希表平均查找长度和( )无直接关系。
- A.哈希函数
- B.装填因子
- C.哈希表记录类型
- D.处理冲突方法
正确答案及解析
正确答案
C
解析
哈希表目是建立希望不经过任何比较,一次存取便能取得所查记录。在哈希表存储时,一般是通过在记录存储位置和它关键字之间建立一个确定对应关系,使得每个关键字和结构中一个唯一存储位置对应,而这个对应关系就是哈希函数。哈希表记录类型是指哈希表中记录数据类型,与哈希表查找过程没有什么关系。装填因子=表中填入记录个数/哈希表长度。
哈希表平均查找长度和( )无直接关系。
哈希表目是建立希望不经过任何比较,一次存取便能取得所查记录。在哈希表存储时,一般是通过在记录存储位置和它关键字之间建立一个确定对应关系,使得每个关键字和结构中一个唯一存储位置对应,而这个对应关系就是哈希函数。哈希表记录类型是指哈希表中记录数据类型,与哈希表查找过程没有什么关系。装填因子=表中填入记录个数/哈希表长度。