Структури даних
  • 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) HashTable
C) Масив
D) Дерево.
  • 9. Для чого використовується графова структура даних?
A) Представлення мереж і зв'язків між елементами
B) Виконання математичних розрахунків
C) Зберігання даних у послідовному порядку
D) Сортування елементів за зростанням
  • 10. Що означає термін "абстрактний тип даних" (ADT)?
A) Тип шифрування, що використовується для захисту даних
B) Тип абстракції коду, що використовується при розробці програмного забезпечення
C) Мова програмування, яка не прив'язана до конкретного обладнання
D) Математична модель для типів даних, де дані визначаються як набір значень та операцій
  • 11. Що таке самобалансуюче бінарне дерево пошуку?
A) Дерево, яке має фіксовану висоту і не може регулюватися
B) Двійкове дерево пошуку, яке автоматично підтримує збалансовану висоту під час вставки та видалення
C) Дерево пошуку, яке допускає тільки двійкові дані
D) Дерево, яке врівноважує себе шляхом випадкової перестановки вузлів
  • 12. Яка структура даних використовується в структурі даних купи?
A) Хеш-таблиця
B) Стек
C) Черга.
D) Бінарне дерево
  • 13. Для чого використовується структура даних B-дерева?
A) Представлення ієрархічних мереж елементів
B) Елементи обробки на основі рівнів пріоритету
C) Ефективне зберігання та доступ до великих обсягів даних на диску
D) Послідовне зберігання та сортування числових значень
  • 14. Яка структура даних дозволяє отримати доступ до списку елементів за допомогою індексу або ключа?
A) Черга.
B) Список посилань
C) Масив
D) Стек
  • 15. Яка часова складність пошуку в бінарному дереві пошуку?
A) O(n log n)
B) O(n)
C) O(1)
D) O(log n)
  • 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. Яка структура даних найчастіше використовується для ефективного пошуку слів у словнику?
A) Купа
B) Стек
C) Спробуй.
D) Черга.
  • 23. У черзі з пріоритетом який елемент видаляється першим?
A) Випадковий елемент
B) Найнижчий пріоритет
C) Найвищий пріоритет
D) Останній вставлений елемент
  • 24. Яка властивість купчастої структури даних виконується у кожному вузлі?
A) Власність балансу
B) Власність купи
C) Власність дерева
D) Пошук нерухомості
  • 25. Що часто зберігає структура даних Trie?
A) Струни
B) Цілі числа
C) Матриці
D) Числа з плаваючою комою
Створено з That Quiz — сайт створення тестів для математики з ресурсами для інших предметних областей.