Структури даних - вікторина
  • 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. Яка структура даних дозволяє отримати доступ до списку елементів за допомогою індексу або ключа?
A) Черга.
B) Масив
C) Список посилань
D) Стек
  • 14. Яка структура даних використовується для реалізації пріоритетної черги?
A) Список посилань
B) Масив
C) Черга.
D) Купа
  • 15. Яка операція у черзі додає елемент у кінець черги?
A) Поп
B) Черга.
C) Зачекайте.
D) Штовхай!
  • 16. Що часто зберігає структура даних Trie?
A) Цілі числа
B) Числа з плаваючою комою
C) Струни
D) Матриці
  • 17. Яка часова складність пошуку в бінарному дереві пошуку?
A) O(n)
B) O(1)
C) O(log n)
D) O(n log n)
  • 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. Для чого використовується структура даних B-дерева?
A) Ефективне зберігання та доступ до великих обсягів даних на диску
B) Представлення ієрархічних мереж елементів
C) Елементи обробки на основі рівнів пріоритету
D) Послідовне зберігання та сортування числових значень
  • 25. Яка властивість купчастої структури даних виконується у кожному вузлі?
A) Власність дерева
B) Власність купи
C) Пошук нерухомості
D) Власність балансу
Створено з That Quiz — сайт створення тестів для математики з ресурсами для інших предметних областей.