如果要求一个线性表既能较快地检索,又能适应动态变化的要求,则宜采用的检索方法为______。
A.分块检索
B.顺序检索
C.折半检索
D.基于属性检索
如果要求一个线性表既能较快地检索,又能适应动态变化的要求,则宜采用的检索方法为______。
A.分块检索
B.顺序检索
C.折半检索
D.基于属性检索
A解析:本题考查各种查找方法的性能,顺序查找在n值较大时,其平均查找长度较大,查找效率较低,但该算法简单且适应面广,对查找表的结构无要求;折半查找比顺序查找的效率高,但它要求查找表进行顺序存储并且按关键字有序排列,因此,当对表进行元素的插入和删除时,需要移动大量的元素,所以折半查找适用于表轻易不变,且又经常进行查找的情况:分块查找性能介于顺序查找和折半查找之间,其优点是在表中插入或删除一个记录时,只要找到该记录所属的块,就在该块内进行插入和删除运算,由于块内纪录的存放是任意的,所以插入和删除比较容易,无须
VIP截止日期:2024-12-31 21:31:44
←请使用支付宝扫码支付VIP截止日期:2024-12-31 21:31:44
←请使用微信扫码支付