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

"Продвинутые" алгоритмы для школьников

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

Какие из приведенных ниже множеств используются в алгоритме пересечения отрезков?

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

Варианты ответа
множество отрезков, пересекающихся в точке события(Верный ответ)
множество отрезков с точкой события в левом конце(Верный ответ)
множество отрезков с точкой события в правом конце(Верный ответ)
Похожие вопросы
Самый верхний из пересекающихся отрезков в алгоритме пересечения отрезков после точки пересечения становится
Какой метод применяется в алгоритме пересечения отрезков?
Если не удалять точки пересечения отрезков, которые перестали быть соседними, алгоритм пересечения отрезков занимает времени
Движущаяся прямая, сканирующая лини в алгоритме пересечения отрезков, носит название
В алгоритме пересечения отрезков используется динамические структура данных без повторений с логарифмическим временем
Для чего применяется алгоритм пересечения отрезков?
К точкам событий алгоритма пересечения отрезков следует отнести
Удаление точки пересечения отрезков, которые временно перестают быть соседними при данном положении выметающей прямой, применяется для избегания использования
Какие из приведенных ниже методов сортировки обладают устойчивостью?
Какие из приведенных ниже операций поддерживает очередь с приоритетом?