能够使用二分查找算法进行查找的条件是必须以()

能够使用二分查找算法进行查找的条件是必须以()


A、

顺序方式存储,且元素按关键字有序


B、

链式方式存储,且元素按关键字有序


C、

顺序方式存储,且元素按关键字无序


D、

链式方式存储,且元素按关键字无序


【正确答案】:A
【题目解析】:

如果顺序表中数据元素是按照键值大小的顺序排列的,则称为有序表。在这种存储表示下,查找运算可以用效率更高的二分查找法实现。二分查找(Binary Search)的查找过程为每次用给定值与处在表的中间位置的数据元素的键值进行比较,确定给定值的所在区间,然后逐步缩小查找区间。重复以上过程直至找到或确认找不到该数据元素为止。故前提是顺序表,且有序表,选A。


Top