Викторина

Алгоритмы и структуры данных

Программирование 25 вопр. 0 игр samat1

25 вопросов для олимпиадников: сортировки, бинарный поиск, графы, стек и очередь, сложность O(n). Пригодится перед контестом. Фото: Wikimedia Commons, свободные лицензии (авторы указаны в пояснениях).

Провести игру

Войдите, чтобы провести игру для класса.

Играть одному

Рекордов пока нет.

Вопросы

  1. Один вариант Разминка без очков: что такое алгоритм? 20 с · без очков
  2. Один вариант Что обязательно нужно для бинарного поиска? 20 с
    Фото: AlwaysAngry, CC BY-SA 4.0, Wikimedia Commons
  3. Ползунок Сколько максимум сравнений нужно бинарному поиску в отсортированном массиве из 1 000 000 чисел? 25 с · x2
  4. Один вариант Какая сложность у сортировки пузырьком в худшем случае? 20 с
    Фото: Pmdumuid, CC0, Wikimedia Commons
  5. Один вариант Какая сложность у сортировки слиянием? 20 с
  6. Один вариант Стек работает по принципу… 20 с
    Фото: Foto: Jonn Leffmann, CC BY 3.0, Wikimedia Commons
  7. Один вариант А очередь — по принципу… 20 с
  8. Один вариант Какую структуру данных использует обход графа в ширину (BFS)? 20 с
  9. Один вариант Ловушка: в графе есть рёбра с отрицательным весом. Какой алгоритм ищет кратчайшие пути правильно? 20 с · x2
  10. Один вариант Что находит алгоритм Евклида? 20 с
    Фото: Jusepe de Ribera (Spanish / Italian, 1591 - 1652) (1591 - 1652) – artist (Spanish / Italian) Details on Google Art Proje, Public domain, Wikimedia Commons
  11. Введи ответ Чему равен НОД(48, 18)? 30 с
  12. Один вариант Что находит решето Эратосфена? 20 с
    Фото: SKopp at German Wikipedia, CC BY-SA 3.0, Wikimedia Commons
  13. Один вариант Почему простая рекурсия для чисел Фибоначчи такая медленная? 20 с
  14. Расставь по порядку Расставьте сложности от самой быстрой к самой медленной. 30 с
  15. Верно / Неверно Есть монеты 1, 3 и 4 сома. Жадный алгоритм («каждый раз бери самую большую монету») всегда даст 6 сомов наиме… 15 с · x2
  16. Один вариант Что будет, если у рекурсии нет базового случая? 20 с
  17. Один вариант Какая средняя сложность поиска в хеш-таблице? 20 с
  18. Один вариант Передышка без очков: какой фигурой в блок-схеме обозначают условие? 20 с · без очков
  19. Один вариант Сколько рёбер в дереве из n вершин? 20 с
    Фото: автор неизвестен, Public domain, Wikimedia Commons
  20. Ползунок Чему равно 2¹⁰? 25 с
  21. Один вариант Чему равно двоичное число 1011 в десятичной системе? 20 с
  22. Несколько верных Какие из этих алгоритмов — сортировки? 30 с
  23. Один вариант Какой алгоритм строит минимальное остовное дерево графа? 20 с
    Фото: No machine-readable author provided. Dcoetzee assumed (based on copyright claims)., Public domain, Wikimedia Commons
  24. Собери слово Соберите слово: когда функция вызывает саму себя. 30 с
  25. Один вариант Финал на двойные очки! Сколько минимум ходов нужно, чтобы перенести 5 дисков в «Ханойской башне»? 20 с · x2
    Фото: автор неизвестен, CC BY-SA 3.0, Wikimedia Commons
Пожаловаться