Структури даних - вікторина
  • 1. Структури даних - це ключовий компонент інформатики, який дозволяє ефективно організовувати, зберігати та знаходити дані. Вони дають змогу представляти дані та маніпулювати ними у структурований і логічний спосіб, що дозволяє створювати швидші та ефективніші алгоритми і програми. До поширених структур даних належать масиви, зв'язані списки, стеки, черги, дерева та графіки, кожна з яких має свої унікальні властивості та застосування. Розуміння структур даних необхідне розробникам програмного забезпечення для вирішення складних завдань, оптимізації продуктивності та створення масштабованих систем. Вибравши правильну структуру даних для конкретного завдання, розробники можуть підвищити ефективність, зменшити часову складність і підвищити загальну якість програмного забезпечення.

    Що таке зв'язаний список?
A) Група однотипних елементів даних
B) Структура даних, яка може зберігати лише один тип даних
C) Структура даних, де кожен елемент вказує на наступний елемент у послідовності
D) Структура даних, яка дозволяє отримувати доступ до елементів у довільному порядку
  • 2. Яка структура даних використовує принцип "останнім прийшов - першим пішов" (LIFO)?
A) Список посилань
B) Черга.
C) Масив
D) Стек
  • 3. Що таке бінарне дерево?
A) Ієрархічна структура даних, в якій кожен вузол має не більше двох дочірніх елементів
B) Деревоподібна структура даних, де кожен вузол може мати необмежену кількість дочірніх елементів
C) Структура даних, в якій елементи зберігаються у відсортованій послідовності
D) Структура даних, яка може зберігати лише двійкові дані
  • 4. Яка структура даних використовує принцип "першим прийшов - першим пішов" (FIFO)?
A) Стек
B) Список посилань
C) Бінарне дерево
D) Черга.
  • 5. Що таке масив?
A) Структура даних, яка не може бути змінена після створення
B) Структура даних, яка дозволяє додавати елементи лише на початку
C) Послідовний набір елементів, кожен з яких ідентифікується індексом або ключем
D) Структура, яка може зберігати лише числові значення
  • 6. Яка структура даних організовує дані в ієрархію вузлів?
A) Черга.
B) Масив
C) Список посилань
D) Дерево.
  • 7. Що таке хеш-таблиця?
A) Таблиця, яка містить лише хеш-значення
B) Структура, що використовується для хешування паролів
C) Структура даних, яка зберігає дані у випадковому порядку
D) Структура даних, яка зіставляє ключі зі значеннями для ефективного пошуку
  • 8. Яка структура даних використовує покажчики для з'єднання елементів у лінійну послідовність?
A) Масив
B) Список посилань
C) Дерево.
D) HashTable
  • 9. Для чого використовується графова структура даних?
A) Виконання математичних розрахунків
B) Зберігання даних у послідовному порядку
C) Сортування елементів за зростанням
D) Представлення мереж і зв'язків між елементами
  • 10. Що означає термін "абстрактний тип даних" (ADT)?
A) Тип абстракції коду, що використовується при розробці програмного забезпечення
B) Математична модель для типів даних, де дані визначаються як набір значень та операцій
C) Тип шифрування, що використовується для захисту даних
D) Мова програмування, яка не прив'язана до конкретного обладнання
  • 11. Для чого використовується структура даних B-дерева?
A) Представлення ієрархічних мереж елементів
B) Послідовне зберігання та сортування числових значень
C) Ефективне зберігання та доступ до великих обсягів даних на диску
D) Елементи обробки на основі рівнів пріоритету
  • 12. Що таке самобалансуюче бінарне дерево пошуку?
A) Двійкове дерево пошуку, яке автоматично підтримує збалансовану висоту під час вставки та видалення
B) Дерево, яке має фіксовану висоту і не може регулюватися
C) Дерево, яке врівноважує себе шляхом випадкової перестановки вузлів
D) Дерево пошуку, яке допускає тільки двійкові дані
  • 13. У черзі з пріоритетом який елемент видаляється першим?
A) Найнижчий пріоритет
B) Найвищий пріоритет
C) Останній вставлений елемент
D) Випадковий елемент
  • 14. Яка структура даних найчастіше використовується для ефективного пошуку слів у словнику?
A) Спробуй.
B) Купа
C) Стек
D) Черга.
  • 15. Яким типом структури даних є граф?
A) Послідовний
B) Нелінійний
C) Лінійний
D) Ієрархічний
  • 16. У чому недолік використання масиву для зберігання даних?
A) Легке вставлення та видалення
B) Ефективний для ітераційних операцій
C) Фіксований розмір
D) Швидкий час доступу
  • 17. Яка структура даних використовується для реалізації пріоритетної черги?
A) Масив
B) Купа
C) Черга.
D) Список посилань
  • 18. Як називається вузол у зв'язаному списку, який не має зв'язку з наступним вузлом?
A) Хвіст
B) Середній
C) Корінь
D) Голова
  • 19. Яка структура даних дозволяє отримати доступ до списку елементів за допомогою індексу або ключа?
A) Черга.
B) Стек
C) Список посилань
D) Масив
  • 20. Яка операція у черзі додає елемент у кінець черги?
A) Штовхай!
B) Зачекайте.
C) Поп
D) Черга.
  • 21. Яка структура даних використовується в структурі даних купи?
A) Стек
B) Хеш-таблиця
C) Черга.
D) Бінарне дерево
  • 22. Що часто зберігає структура даних Trie?
A) Числа з плаваючою комою
B) Матриці
C) Струни
D) Цілі числа
  • 23. Яка часова складність пошуку в бінарному дереві пошуку?
A) O(1)
B) O(n log n)
C) O(log n)
D) O(n)
  • 24. Яка структура даних підходить для моделювання реальних мереж?
A) Черга.
B) Графік
C) Двійкове дерево пошуку
D) Стек
  • 25. Яка властивість купчастої структури даних виконується у кожному вузлі?
A) Пошук нерухомості
B) Власність купи
C) Власність дерева
D) Власність балансу
Створено з That Quiz — сайт створення тестів для математики з ресурсами для інших предметних областей.