当前位置:首页 → 公务员 → 国家电网招聘 → 电网计算机->如果要求一个线性表既能较快的查找,又能适应动态变化的要求,则
如果要求一个线性表既能较快的查找,又能适应动态变化的要求,则可采用的查找法是()。
分块查找又称索引顺序查找,是一种性能介于顺序查找和二分查找之间的查找方法。其基本思想是:(1)首先查找索引表:索引表是有序表,可采用二分查找或顺序查找,以确定待查的结点在哪一块。(2)然后在已确定的块中进行顺序查找:由于块内无序,只能用顺序查找。分块查找既能较快的查找,又能适应动态变化的要求。
图示结构,各杆EI=常数,不计轴向变形,MBA及MCD的状况为: