对于一个线性表,既要求能够进行较快的插入和删除,又要求存储结构能够反映数据元素之间的逻辑关系,则应该。
A. 以顺序方式存储
B. 以链接方式存储
C. 以散列方式存储
D. 其他三种方式均可
查看答案
如果要求一个线性表既能较快的检索,又能适应动态变化的要求,则宜采用的检索方法为 。
A. 分块检索
B. 顺序检索
C. 折半检索
D. 基于属性检索
假定检索有序表R[0…11]中每个元素的概率相等,则进行顺序检索的平均检索长度为(1),进行二分检索时的平均检索长度为(2)。
已知一个待散列存储的线性表为(18、34、58、26、75、67、48、93、81),散列函数为h(k)%11,若采用线性探查法解决冲突,则平均检索长度为;若采用链地址解决冲突,则平均检索长度为。
在散列存储中,装填因子α的值越大,存取元素时发生冲突的可能性就越大。当装填因子一定时,采用链地址解决冲突比采用开放定址法处理冲突的平均检索长度要短。
A. 对
B. 错