2. 计算机
  3. 如果要求一个线性表既能较快地检索，又能适应动态变化的要求，则宜采用的检索方法为______。

如果要求一个线性表既能较快地检索，又能适应动态变化的要求，则宜采用的检索方法为______。

admin2013-02-02  35
问题 如果要求一个线性表既能较快地检索，又能适应动态变化的要求，则宜采用的检索方法为______。
选项 A、分块检索
B、顺序检索
C、折半检索
D、基于属性检索
答案A
解析 本题考查各种查找方法的性能，顺序查找在n值较大时，其平均查找长度较大，查找效率较低，但该算法简单且适应面广，对查找表的结构无要求；折半查找比顺序查找的效率高，但它要求查找表进行顺序存储并且按关键字有序排列，因此，当对表进行元素的插入和删除时，需要移动大量的元素，所以折半查找适用于表轻易不变，且又经常进行查找的情况：分块查找性能介于顺序查找和折半查找之间，其优点是在表中插入或删除一个记录时，只要找到该记录所属的块，就在该块内进行插入和删除运算，由于块内纪录的存放是任意的，所以插入和删除比较容易，无须移动大量记录。
转载请注明原文地址:https://kaotiyun.com/show/7QVZ777K
本试题收录于： 程序员上午基础知识考试题库软考初级分类
0

程序员上午基础知识考试

软考初级

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