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

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

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

Какие утверждения справедливы для метода бинарного поиска?

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

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