首页 > 试题广场 >

折半查找法的查找速度一定比顺序查找法快 。()

[单选题]
折半查找法的查找速度一定比顺序查找法快 。()
  • 正确
  • 错误
例如在一个数组中有10个元素.
例1:第一个是要找的元素.
折半查找:先找第六(下标为5)个,再找第三个(下标为2),然后是第二个(下标为1),最后是第一个(下标为0)...
顺序查找:只要找一次就ok了.
例2:第10个是要找的元素.
折半查找:先找第六(下标为5)个,再找第八个(下标为7),然后是第九个(下标为8),最后是第十个(下标为9)...
顺序查找:需要10次.
例3:第三个是要找的元素.
折半查找:先找第六(下标为5)个,再找第三个(下标为2)
顺序查找:需要三次(效率一样).
发表于 2017-11-17 11:48:04 回复(0)