2. 考研
  3. 下列有关散列查找的叙述正确的是( )。

下列有关散列查找的叙述正确的是( )。

admin2019-05-10  54
问题 下列有关散列查找的叙述正确的是(          )。
选项 A、散列存储法只能存储数据元素的值，不能存储数据元素之间的关系
B、散列冲突是指同一个关键字对应多个不同的散列地址
C、用线性探测法解决冲突的散列表中，散列函数值相同的关键字总是存放在一片连续的存储单元中
D、若散列表的装填因子α《1，则可避免冲突的产生
答案A
解析 在散列表中，每个元素的存储位置通过散列函数和解决冲突的方法得到，散列存储法只存储数据元素的值，不能存储数据元素之间的关系，所以选项A正确；散列 冲突是指多个不同关键字对应相同的散列地址，选项B错误；用线性探测法解决冲突的散 列表中，散列函数值相同的关键字不一定总是存放在一片连续的存储单元中，选项C错误；装填因子α越小，发生冲突的概率越小，但仍有可能发生冲突。
转载请注明原文地址:https://kaotiyun.com/show/X6Ci777K
本试题收录于： 计算机408题库学硕统考专业分类
0

计算机408

学硕统考专业

相关试题推荐
随机试题
最新回复(0)