首页 > 计算机 > 软考初级 正文

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

时间:2021-05-05 07:32:33 解答: 79 次

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

A.分块检索

B.顺序检索

C.折半检索

D.基于属性检索

正确答案:

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

请充值VIP继续使用(未注册用户支付后会自动注册登录)

×

95元 29元

VIP截止日期:2024-12-31 21:31:44

←请使用支付宝扫码支付

95元 29元

VIP截止日期:2024-12-31 21:31:44

←请使用微信扫码支付