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

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

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

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

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

1.Легка

Граф складається з:

  1. AРядків і стовпців
  2. BЛише кореня та листків
  3. CЛише ключів і гешів
  4. DВершин (вузлів), з'єднаних ребрами
2.Легка

Яка структура даних найкраще підходить для функції «скасувати» (undo) у текстовому редакторі?

  1. AГеш-множина
  2. BЧерга
  3. CСтек
  4. DГраф
3.Легка

Яка структура даних працює за принципом «першим прийшов — першим вийшов» (FIFO)?

  1. AСтек
  2. BБінарне дерево
  3. CЧерга
  4. DКупа
4.Середня

Геш-таблиця розміру 7 використовує h(k) = k mod 7 і лінійне зондування. Після вставлення 10 де буде збережено 17?

  1. AВ індексі 0
  2. BВ індексі 4
  3. CВ індексі 6
  4. DВ індексі 3
5.Середня

Вузол бінарного дерева пошуку має праве піддерево. Де розташований його наступник у симетричному порядку (in-order successor)?

  1. AЗавжди його права дитина
  2. BКрайній правий вузол його лівого піддерева
  3. CКрайній лівий вузол його правого піддерева
  4. DЗавжди його батько
6.Середня

Що правильно щодо матриці суміжності неорієнтованого графа?

  1. AВона симетрична відносно головної діагоналі
  2. BКожен рядок містить рівно одну 1
  3. CЇї головна діагональ завжди містить одиниці
  4. DВона завжди верхньотрикутна
7.Складна

Скільки триває пошук довільного ключа в бінарній мін-купі з n елементів?

  1. AO(n)
  2. BO(log log n)
  3. CO(1)
  4. DO(log n)
8.Складна

Яка пара обходів завжди однозначно визначає бінарне дерево з різними ключами?

  1. AЛише прямий обхід
  2. BЛише обхід по рівнях
  3. CПрямий і симетричний обходи
  4. DПрямий і зворотний обходи

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

  1. 1. D · Вершин (вузлів), з'єднаних ребрами
  2. 2. C · Стек
  3. 3. C · Черга
  4. 4. B · В індексі 4
  5. 5. C · Крайній лівий вузол його правого піддерева
  6. 6. A · Вона симетрична відносно головної діагоналі
  7. 7. A · O(n)
  8. 8. C · Прямий і симетричний обходи

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