你可能感兴趣的试题
树状存储结构 链式存储结构 索引存储结构 散列存储结构
顺序存储结构 链式存储结构 索引存储结构 散列存储结构
顺序(Sequence) 链表(Link) 索引(1ndex) 散列(Hash)
顺序(Sequence) 链表(Link) 索引(Index) 散列(Hash)
散列存储法只能存储数据元素的值,不能存储数据元素之间的关系 散列冲突是指同一个关键字对应多个不同的散列地址 用线性探测法解决冲突的散列表中,散列函数值相同的关键字总是存放在一片连续的存储单元中 若散列表的装填因子α<<1,则可避免冲突的产生
树形存储结构 链式存储结构 索引存储结构 散列存储结构
树形存储结构 链式存储结构 索引存储结构 散列存储结构
装填因子是散列法的一个重要参数,它反映了散列表的装填程度 散列表的查找效率主要取决于散列表造表时选取的散列函数和处理冲突的方法 散列表的结点中只包含数据元素自身的信息,不包含任何指针 散列法存储的基本思想是由关键码值决定数据的存储地址
散列存储法只能存储数据元素的值,不能存储数据元素之间的关系 散列冲突是指同一个关键字对应多个不同的散列地址 用线性探测法解决冲突的散列表中,散列函数值相同的关键字总是存放在一片连续的存储单元中 若散列表的装填因子a<<1,则可避免冲突的产生