Как найти записи соответствующие элементам массива не прибегая к циклу, и используя лямбда выражение?
Используйте методы расширения Linq Where и Contains. Также для поиска элемента в массиве можно использовать метод IndexOf.
Можно, выражение запроса зависит от того что будете искать, где, и какие условия поиска.