Робочий аркуш «Структури даних» з відповідями

Безкоштовний робочий аркуш для друку «Структури даних»: 8 задач від легких до рівня іспиту, з ключем відповідей. Роздрукуйте його або збережіть як PDF.

Новий робочий аркушТренуватися онлайн з підказками

Для викладачів: можна безкоштовно друкувати, копіювати й використовувати на заняттях. Кожен новий аркуш має нові значення і власні відповіді. Будемо вдячні за посилання на ExamProblems на сторінці вашого курсу.

Ім’я: ____________________   Дата: ____________

1.Легка

Як називається операція черги, що видаляє елемент на її початку?

  1. APush
  2. BEnqueue
  3. CInsert
  4. DDequeue
2.Легка

Геш-таблиця (hash table) зберігає дані у вигляді:

  1. AРядка фіксованої довжини
  2. BПар ключ–значення, розташування яких визначає геш-функція
  3. CЛише відсортованого списку
  4. DДерева з упорядкованими ключами
3.Легка

Що таке колізія в геш-таблиці?

  1. AДва різні ключі відображаються в один індекс
  2. BКлюч узагалі не можна гешувати
  3. CУ таблиці закінчується пам'ять
  4. DДва однакові ключі зберігаються двічі
4.Середня

Дорожня мережа має 100,000 перехресть, кожне з'єднане приблизно з 4 іншими. Яке подання найдоречніше?

  1. AМатриця суміжності
  2. BБінарна купа ребер
  3. CОдин відсортований масив вершин
  4. DСписок суміжності
5.Середня

Префіксне дерево (trie) особливо ефективне для:

  1. AПошуку найкоротших шляхів
  2. BЗберігання матриць
  3. CСортування чисел
  4. DПошуку за префіксом, наприклад автодоповнення
6.Середня

Яку структуру даних використовує пошук у глибину (DFS, ітеративна версія)?

  1. AСтек
  2. BКупа
  3. CЧерга
  4. DЛише геш-таблиця
7.Складна

Ключі 5, 3, 8, 1 вставляють у такому порядку в порожню бінарну мін-купу на основі масиву. Який остаточний масив?

  1. A[3, 1, 8, 5]
  2. B[1, 3, 5, 8]
  3. C[1, 3, 8, 5]
  4. D[1, 5, 8, 3]
8.Складна

Яка властивість підтримує кожне B-дерево ідеально збалансованим?

  1. AКожен вузол має рівно двох дітей
  2. BКожен вузол зберігає один ключ
  3. CУсі листки розташовані на однаковій глибині
  4. DКлючі зберігаються лише в корені

Ключ відповідей

  1. 1. D · Dequeue
  2. 2. B · Пар ключ–значення, розташування яких визначає геш-функція
  3. 3. A · Два різні ключі відображаються в один індекс
  4. 4. D · Список суміжності
  5. 5. D · Пошуку за префіксом, наприклад автодоповнення
  6. 6. A · Стек
  7. 7. C · [1, 3, 8, 5]
  8. 8. C · Усі листки розташовані на однаковій глибині

Повні покрокові розв’язки: тренуйте цю тему на examproblems.com.