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