Имеется однонаправленный упорядоченный связный список, содержащий N элементов. Среднее количество элементов, которое надо перебрать для нахождения элемента с заданным значением ключевого поля равно: