ThatQuiz Бібліотека тестів Виконайте цей тест зараз
Структури даних - вікторина
Поширений: Мельник
  • 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. У чому недолік використання масиву для зберігання даних?
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 log n)
B) O(1)
C) O(n)
D) O(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 — сайт створення тестів для математики з ресурсами для інших предметних областей.