Здравствуйте, Pzz, Вы писали:

Pzz>Если он именно, что list (т.е., список), то у него есть только последовательный доступ к элементам. А значит, бинарным поиском искать нельзя.

В .NET List — это динамический массив (аналог vector из C++). Связный список с последовательным доступом — это LinkedList.