Структури даних - Quiz
  • 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(n log n)
B) O(n)
C) O(1)
D) O(log n)
  • 24. Яка структура даних підходить для моделювання реальних мереж?
A) Черга.
B) Двійкове дерево пошуку
C) Стек
D) Графік
  • 25. Яка властивість купчастої структури даних виконується у кожному вузлі?
A) Власність дерева
B) Власність балансу
C) Пошук нерухомості
D) Власність купи
Створено з That Quiz — сайт створення тестів для математики з ресурсами для інших предметних областей.