首页 > 试题广场 >

采用折半查找方法进行查找,数据文件应为(),且限于()

[单选题]
采用折半查找方法进行查找,数据文件应为(),且限于()
  • 有序表  顺序存储结构
  • 有序表  链式存储结构
  • 随机表  顺序存储结构
  • 随机表  链式存储结构
选A,折半查找法的优点是比较次数少,查找速度快,平均性能好;其缺点是要求待查表为有序表,且插入删除困难。
因此,折半查找方法适用于不经常变动而查找频繁的有序列表。
编辑于 2018-11-02 14:52:09 回复(0)
折半查找速度快,时间复杂度为O(log2(n)),需要查询的表结构为有序表,顺序存储结构
发表于 2019-08-20 09:51:09 回复(0)
A
发表于 2017-08-13 17:44:08 回复(0)
折半查找
发表于 2017-06-01 14:11:24 回复(0)