下列有关散列查找的叙述正确的是( )。
A: 散列存储法只能存储数据元素的值,不能存储数据元素之间的关系
B: 散列冲突是指同一个关键字对应多个不同的散列地址
C: 用线性探测法解决冲突的散列表中,散列函数值相同的关键字总是存放在一片连续的存储单元中
D: 若散列表的装填因子a<<1,则可避免冲突的产生
A: 散列存储法只能存储数据元素的值,不能存储数据元素之间的关系
B: 散列冲突是指同一个关键字对应多个不同的散列地址
C: 用线性探测法解决冲突的散列表中,散列函数值相同的关键字总是存放在一片连续的存储单元中
D: 若散列表的装填因子a<<1,则可避免冲突的产生
举一反三
- 下列有关散列查找的叙述正确的是( )。 A: 散列存储法只能存储数据元素的值,不能存储数据元素之间的关系 B: 散列冲突是指同一个关键字对应多个不同的散列地址 C: 用线性探测法解决冲突的散列表中,散列函数值相同的关键字总是存放在一片连续的存储单元中 D: 若散列表的装填因子a<<1,则可避免冲突的产生
- 下列有关数据存储结构的叙述中,正确的是“(44)”和“( 45)”。 45() A: 散列表的结点中只包含数据元素自身的信息,不包含任何指针 B: 负载因子(装填因子)是散列法一个重要参数,它反映散列表装满程度 C: 散列法存储的基本思想是把关键字的值作为数据的存储地址 D: 在散列法中,不同的关键字值对应到不同的存储地址称作发生了冲突
- 散列表的地址区间为0-17,散列函数为H(K)=K mod 17。采用线性探测法处理冲突,并将关键字序列26,25,72,38,8,18,59依次存储到散列表中。元素59存放在散列表中的地址是
- 用散列函数求元素在散列表中的存储位置时,可能会出现不同的关键字得到相同散列函数值的冲突现象。可用于解决上述问题的是( )
- 【单选题】散列函数将记录的关键字值转化为记录的存储地址,则选择好的 ______________ 是散列查找的关键。 (8.7分) A. 散列函数 B. 除余法中的质数 C. 冲突处理 D. 散列函数和冲突处理