数据结构作业中的两道选择题,关于查找算法和存储方式,请大侠们帮忙讲解:D
1.如果要求一个线性表既能较快地查找,又能动态适应变化要求,可以采用( )查找方法。
A.顺序 B.分块
C.折半 D.散列
2. 对于一个线性表,若要求既能进行较快地插入和删除,又要求存储结构能够反映数据元素之间的逻辑关系,则应该( )。
A.以顺序存储方式 B.以链接存储方式
C.以索引存储方式 D.以散列存储方式
[解决办法]
使用散列法可以一步就使的查找的范围变的很小。这样可以减少查找的时间,插入和删除步骤基本都是一样的。