如果要求一个线性表既能较快的查找,又能适应动态变化的要求,则可采用的查找法是()

题库2022-08-02  52

问题 如果要求一个线性表既能较快的查找,又能适应动态变化的要求,则可采用的查找法是()。A.分块查找B.顺序查找C.折半查找D.基于属性

选项 A.分块查找
B.顺序查找
C.折半查找
D.基于属性

答案 A

解析 分块查找又称索引顺序查找,是一种性能介于顺序查找和二分查找之间的查找方法。其基本思想是:(1)首先查找索引表:索引表是有序表,可采用二分查找或顺序查找,以确定待查的结点在哪一块。(2)然后在已确定的块中进行顺序查找:由于块内无序,只能用顺序查找。分块查找既能较快的查找,又能适应动态变化的要求。
转载请注明原文地址:https://tihaiku.com/gongwuyuan/2554014.html

最新回复(0)