单选题
20.
下列有关散列查找的叙述正确的是( )。
A、
散列存储法只能存储数据元素的值,不能存储数据元素之间的关系
B、
散列冲突是指同一个关键字对应多个不同的散列地址
C、
用线性探测法解决冲突的散列表中,散列函数值相同的关键字总是存放在一片连续的存储单元中
D、
若散列表的装填因子a《1,则可避免冲突的产生
【正确答案】
A
【答案解析】
在散列表中,每个元素的存储位置通过散列函数和解决冲突的方法得到,散列存储法只存储数据元素的值,不能存储数据元素之间的关系,所以选项A正确;散列冲突是指多个不同关键字对应相同的散列地址,选项B错误;用线性探测法解决冲突的散列表中,散列函数值相同的关键字不一定总是存放在一片连续的存储单元中,选项C错误;装填因子a越小,发生冲突的概率越小,但仍有可能发生冲突。
提交答案
关闭