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

折半查找法适用的线性表应该满足顺序方式存储且元素有序的要求。因为折半查找法是一种基于比较的搜索算法，它需要在有序序列中进行查找，以便在每一步都能确定待查找元素可能存在的范围。因此，正确答案是C。