Пожалуйста, воспользуйтесь окном «Искать на Грамоте».
Предпочтительно: удалено 5 записей.
Правильна форма ед. числа. Не встречается — безличная форма, которая образует безличное предложение, то есть предложение, в которое невозможно вставить подлежащее. В таком предложении слово, обозначающее субъект действия или состояния, может быть только дополнением в форме род. падежа. При личной форме не встречаются слово, обозначающее субъект действия, должно быть подлежащим, то есть иметь в форму им. падежа. Ср.: не встречается записей, но не встречаются записи.
Оба варианта верны.