既希望较快的查找又便于线性表动态变化的查找方法是 ( )
顺序查找
折半查找
索引顺序查找
哈希法查找
希望较快而不是很快,并且希望便于动态变化,这个用D而不是C,如果哈希法的存储不是链式,一般的情况下随着关键字的增多,冲突频繁发生,查找性能会急剧下降,其实并不是太利于动态变化,索引顺序由于一般块内可以无序,因此块内可以方便地减少增加。
顺序查找在查找和变更时都低效;折半查找查找效率相对高一些,但因为按顺序存储,变更时效率仍然较低;哈希查找在数据较多时可能会遇到哈希碰撞。
好吧。。。
这道题你会答吗?花几分钟告诉大家答案吧!
扫描二维码,关注牛客网
下载牛客APP,随时随地刷题