ThatQuiz
|
Бібліотека тестів
|
Виконайте цей тест зараз
Алгоритми - іспит
  • 1. Алгоритми - це покрокові процедури або формули для вирішення проблем. Це набір інструкцій, які описують, як ефективно виконати завдання або вирішити проблему. Алгоритми використовуються в різних галузях, таких як інформатика, математика, інженерія тощо. Вони допомагають впорядковувати дані, приймати рішення та автоматизувати процеси. Розробляючи ефективні алгоритми, ми можемо оптимізувати використання ресурсів, підвищити продуктивність і систематично вирішувати складні проблеми.

    Який алгоритм сортування має найгіршу часову складність O(n2)?
A) Сортування бульбашок
B) Об'єднати Сортувати
C) Швидке сортування
D) Сортування купи
  • 2. Яка структура даних зазвичай використовується в алгоритмі пошуку в глибину (DFS)?
A) Стек
B) Черга.
C) Масив
D) Бінарне дерево
  • 3. Який алгоритм зазвичай використовується для пошуку найкоротшого шляху в графі з невід'ємними вагами ребер?
A) Алгоритм Беллмана-Форда
B) Алгоритм Дейкстри
C) Алгоритм Прима
D) Алгоритм пошуку A*
  • 4. Що означає "рекурсія" в контексті алгоритмів?
A) Функція, яка генерує випадкові числа.
B) Функція, яка викликає сама себе в процесі вирішення проблеми.
C) Функція, яка перебирає колекцію елементів.
D) Функція, яка не має оператора return.
  • 5. Який алгоритм використовується для знаходження транзитивного замикання орієнтованого графа?
A) Алгоритм Тар'яна
B) Алгоритм Косараджу
C) Алгоритм Флойда
D) Алгоритм Уоршалла
  • 6. У чому полягає основна перевага алгоритму пошуку в ширину (BFS) над алгоритмом пошуку в глибину (DFS)?
A) ДФС знаходить шлях швидше.
B) BFS гарантує найкоротший шлях до мети.
C) DFS використовує менше місця в пам'яті.
D) BFS простіше реалізувати.
  • 7. Який алгоритм використовується для знаходження найдовшої спільної підпослідовності між двома послідовностями?
A) Сортування вибором
B) Сортування купи
C) Алгоритм найдовшої спільної підпослідовності
D) Сортування за радиксом
  • 8. Як називається процес скорочення повторюваної послідовності за рахунок використання попередніх входжень?
A) Трансформація Берроуза-Віллера
B) Кодування Хаффмана
C) Кодування тривалості виконання
D) Диференціальне кодування
  • 9. Як називається міра деталізації інструкцій в алгоритмі?
A) Ефективність
B) Масштабованість
C) Гранульованість
D) Складність
  • 10. Яка основна мета алгоритму Флойда-Уоршалла?
A) Визначити найбільшу зв'язну компоненту у неорієнтованому графі.
B) Для сортування елементів за зростанням.
C) Розрахунок максимального потоку в проточній мережі.
D) Знайти найкоротші шляхи між усіма парами вершин зваженого графа.
  • 11. Яка найгірша часова складність алгоритму швидкого сортування?
A) O(log n)
B) O(n log n)
C) O(n)
D) O(n2)
  • 12. Яка структура даних зазвичай використовується в алгоритмі Breadth-First Search?
A) Стек
B) Список посилань
C) Купа
D) Черга.
  • 13. Який алгоритм можна використати для знаходження максимального потоку в проточній мережі?
A) Глибинний пошук
B) Алгоритм Форда-Фулькерсона
C) Алгоритм бінарного пошуку
D) Сортування бульбашок
  • 14. Що з наведеного нижче є алгоритмом "розділяй і володарюй"?
A) Об'єднати Сортувати
B) Сортування вибором
C) Сортування вставок
D) Сортування бульбашок
Створено з That Quiz — сайт створення тестів для математики з ресурсами для інших предметних областей.