2. 公务员类
  3. 如果要求一个线性表既能较快的查找，又能适应动态变化的要求，则可采用的查找法是()

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

题库2022-08-02  117
问题 如果要求一个线性表既能较快的查找，又能适应动态变化的要求，则可采用的查找法是()。A.分块查找B.顺序查找C.折半查找D.基于属性
选项 A.分块查找
B.顺序查找
C.折半查找
D.基于属性
答案 A
解析 分块查找又称索引顺序查找，是一种性能介于顺序查找和二分查找之间的查找方法。其基本思想是：(1)首先查找索引表：索引表是有序表，可采用二分查找或顺序查找，以确定待查的结点在哪一块。(2)然后在已确定的块中进行顺序查找：由于块内无序，只能用顺序查找。分块查找既能较快的查找，又能适应动态变化的要求。
转载请注明原文地址:https://www.tihaiku.com/gongwuyuan/2554014.html
本试题收录于： 计算机 电网题库国家电网招聘分类

计算机 电网

国家电网招聘

相关试题推荐
随机试题
最新回复(0)