如果要求一个线性表既能较快的查找,又能适应动态变化的要求,则采用__查找方法。 A分块 B 顺序C

如果要求一个线性表既能较快的查找,又能适应动态变化的要求,则采用__查找方法。
A分块 B 顺序C 折半D基于树型
选A还是defence

应该是散列法~~散列法的算法代表是哈希表,通过哈希函数将值转化成存放该值的目标地址~~这种查找的性能是O(1),对于其动态变化要求,可以进行再次散列,时间复杂度是O(1)~~
二分法是基于顺序表的一种查找方式,体现的是折半思想,查找的时间复杂度为O(logn),不过要是动态变化的情况,移动次数还是O(n),所以不适合要求
顺序法是挨个查找,这种方法最容易实现,不过查找时间复杂度都是O(n),动态变化时可将保存值放入线性表尾部,则时间复杂度为O(1),所以不满足要求
分块法应该是将整个线性表分成若干块进行保存,若动态变化则可以添加在表的尾部(非顺序结构),时间复杂度是O(1),查找复杂度为O(n);若每个表内部为顺序结构,则可用二分法将查找时间复杂度降至O(logn),但同时动态变化复杂度则变成O(n)
打字不易,如满意,望采纳。追问

没有这个选项啊

温馨提示:答案为网友推荐,仅供参考
相似回答