在线性表的散列存储中，处理冲突有（）和（）两种方法。

在线性表的散列存储中，处理冲突的常用方法有（）和（）两种。

填空题查看答案

假定要对长度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]，若采用除留余数法构造散列函数和线性探查法处理冲突，试求出每一元素的散列地址，画出最后得到的散列表，求出平均查找长度。

简答题查看答案

在线性表的（）存储中，对每一个元素只能采用顺序查找。

填空题查看答案

在线性表的（）存储中，无法查找到一个元素的前驱或后继元素。

填空题查看答案

在线性表的下列存储结构中，读取元素花费的时间最少的是（）。

单选题查看答案