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