База ответов ИНТУИТ

Классические алгоритмы и игры на C# для школьников

<<- Назад к вопросам

Какие утверждения справедливы относительно поиска элемента с заданными свойствами?

(Ответ считается верным, если отмечены все правильные варианты ответов.)

Варианты ответа
Лучшим методом поиска является метод "полного перебора" всех элементов множества;
Для поиска иногда можно применять метод "полного перебора";(Верный ответ)
Поиск элемента можно вести в два этапа. Вначале построить множество кандидатов, затем построить фильтр, выбирающий нужного кандидата;(Верный ответ)
Метод "случайного поиска" иногда может найти нужный элемент быстрее, чем другие методы.(Верный ответ)
Похожие вопросы
Какие утверждения справедливы относительно операции "^"?
Какие утверждения справедливы для метода бинарного поиска?
Какие утверждения справедливы относительно алгоритма поиска всех простых чисел в интервале [min, max], где min > 2?
Какие утверждения справедливы относительно операции деления "%"?
Какие утверждения справедливы относительно простых чисел?
Какие утверждения справедливы относительно операции деления "/"?
Какие утверждения справедливы относительно целых чисел?
В игре "Отгадай задуманное число" компьютер случайным образом "задумывает" число из некоторого интервала [min, max]. Игрок при поиске задуманного числа применяет стратегию "случайного поиска", в которой он также случайным образом выбирает число из этого же интервала и спрашивает компьютер равно ли его число задуманному. Какие утверждения справедливы относительно стратегии случайного поиска, применяемой игроком?
В игре "Отгадай задуманное число" компьютер случайным образом "задумывает" число из некоторого интервала [min, max]. Игрок при поиске задуманного числа применяет стратегию "бинарного поиска". Пока интервал не сократится до одного числа, он задает вопрос "больше ли задуманное число числа mid, представляющего середину интервала". Какие утверждения справедливы относительно стратегии бинарного поиска, применяемой игроком?
Какие утверждения справедливы при вычислении индекса максимального элемента массива?