Тест: Алгоритмы

Бесплатный и доступный онлайн-тест "Алгоритмы". Пройдя данный тест, вы сделаете первый шаг к серьезному обучению и сможете чётко определиться с направлением ваших интересов! Вы также бесплатно сможете пройти другие интересные онлайн тесты. Регистрируйтесь и получайте знания совершенно бесплатно.

---

После прохождения теста можно бесплатно получить и распечатать сертификат! После бесплатной регистрации Вам будут доступны сотни других тестов!

---

Некоторые вопросы теста:

• Пусть для некоторой задачи есть полиномиальный алгоритм. Лежит ли эта задача в NP?
• Какой алгоритм сортировки (до 1000 элементов) на практике является самым быстрым (при этом используется генератор случайных чисел и производится не менее 100 тестов для более объективной оценки)?
• Отметьте истинные утверждения.
• Для любой сортировки, основанной на сравнениях, в наихудшем случае для n элементов нужно произвести не менее n*lg(n) сравнений.
• Отметьте существующие типы графов?
• Укажите минимальное число ребер, которые должны быть удалены из полного графа K6 таким образом, чтобы оставшийся граф был планарным.
• Для чего применяется алгоритм Евклида?
• Каким способом рациональнее всего вычислить площадь произвольного многоугольника?
• Какие утверждения справедливы для последовательности чисел, генерируемых следующим алгоритмом?
• Какова сложность алгоритма "Быстрая сортировка" в худшем случае: