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

admin2013-02-02  44

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

选项 A、分块检索
B、顺序检索
C、折半检索
D、基于属性检索

答案A

解析 本题考查各种查找方法的性能,顺序查找在n值较大时,其平均查找长度较大,查找效率较低,但该算法简单且适应面广,对查找表的结构无要求;折半查找比顺序查找的效率高,但它要求查找表进行顺序存储并且按关键字有序排列,因此,当对表进行元素的插入和删除时,需要移动大量的元素,所以折半查找适用于表轻易不变,且又经常进行查找的情况:分块查找性能介于顺序查找和折半查找之间,其优点是在表中插入或删除一个记录时,只要找到该记录所属的块,就在该块内进行插入和删除运算,由于块内纪录的存放是任意的,所以插入和删除比较容易,无须移动大量记录。
转载请注明原文地址:https://jikaoti.com/ti/F6L7FFFM
0

最新回复(0)