你可能感兴趣的试题
顺序存储结构 链式存储结构 索引存储结构 散列存储结构
顺序(Sequence) 链表(Link) 索引(1ndex) 散列(Hash)
顺序(Sequence) 链表(Link) 索引(Index) 散列(Hash)
散列存储法只能存储数据元素的值,不能存储数据元素之间的关系 散列冲突是指同一个关键字对应多个不同的散列地址 用线性探测法解决冲突的散列表中,散列函数值相同的关键字总是存放在一片连续的存储单元中 若散列表的装填因子α<<1,则可避免冲突的产生
树形存储结构 链式存储结构 索引存储结构 散列存储结构
树状存储结构 链式存储结构 索引存储结构 散列存储结构
散列存储法只能存储数据元素的值,不能存储数据元素之间的关系 散列冲突是指同一个关键字对应多个不同的散列地址 用线性探测法解决冲突的散列表中,散列函数值相同的关键字总是存放在一片连续的存储单元中 若散列表的装填因子a<<1,则可避免冲突的产生
通过关键字比较进行查找 通过关键字计算记录存储地址进行查找 通过关键字计算记录存储地址,并进行一定的比较进行查找 通过分段进行逐个比较查找