(填空题)
在线性表的散列存储中,处理冲突有()和()两种方法。
正确答案
答案解析
略
相似试题
(填空题)
在线性表的散列存储中,处理冲突的常用方法有()和()两种。
(填空题)
假定要对长度n=100的线性表进行散列存储,并采用链接法处理冲突,则对于长度m=20的散列表,每个散列地址的单链表的长度平均为()。
(填空题)
在线性表的顺序存储中,元素之间的逻辑关系是通过()决定的;在线性表的链式存储中,元素之间的逻辑关系是通过()决定的。
(填空题)
在线性表的顺序存储中,元素之间的逻辑关系是通过()决定的,在线性表的链接存储中,元素之间的逻辑关系是通过()决定的。
(简答题)
假定一个待散列存储的线性表为(32,75,29,63,48,94,25,46,18,70),散列地址空间为HT[11],若采用除留余数法构造散列函数和链接法处理冲突,试求出每一元素的散列地址,画出最后得到的散列表,求出平均查找长度。
(简答题)
假定一个待散列存储的线性表为(32,75,29,63,48,94,25,46,18,70),散列地址空间为HT[13],若采用除留余数法构造散列函数和线性探查法处理冲突,试求出每一元素的散列地址,画出最后得到的散列表,求出平均查找长度。
(填空题)
在线性表的()存储中,对每一个元素只能采用顺序查找。
(填空题)
在线性表的()存储中,无法查找到一个元素的前驱或后继元素。
(单选题)
在线性表的下列存储结构中,读取元素花费的时间最少的是()。