折半(二分)查找法适用的线性表应该满足(42)的要求。

2023-09-01

A.链接方式存储、元素有序
B.链接方式存储、元素无序
C.顺序方式存储、元素有序
D.顺序方式存储、元素无序

参考答案:C

折半搜索(half-interval search),也称二分搜索(binary search)、对数搜索(logarithmic search),是一种在有序数组中查找某一特定元素的搜索算法。

相关推荐