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