Структуры данных: лист заданий с ответами

Бесплатный лист заданий для печати по теме «Структуры данных»: 8 задач от простых до экзаменационного уровня, с ответами. Распечатайте его или сохраните как PDF.

Новый лист заданийЗаниматься онлайн с подсказками

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

Имя: ____________________   Дата: ____________

1.Лёгкая

Как называется операция стека, добавляющая элемент на вершину?

  1. APop
  2. BPush
  3. CPeek
  4. DEnqueue
2.Лёгкая

Какая структура данных работает по принципу «первым пришёл — первым ушёл» (FIFO)?

  1. AОчередь
  2. BКуча
  3. CБинарное дерево
  4. DСтек
3.Лёгкая

Что такое корень дерева?

  1. AУзел без потомков
  2. BУзел с наибольшим значением
  3. CВерхний узел, у которого нет родителя
  4. DЛюбой узел в середине
4.Средняя

Какую структуру данных использует поиск в глубину (DFS, итеративная версия)?

  1. AСтек
  2. BТолько хеш-таблицу
  3. CОчередь
  4. DКучу
5.Средняя

Что верно для матрицы смежности неориентированного графа?

  1. AОна всегда верхнетреугольная
  2. BОна симметрична относительно главной диагонали
  3. CНа её главной диагонали всегда стоят единицы
  4. DВ каждой строке ровно одна 1
6.Средняя

Ключи 50, 30, 70, 20, 40 вставляются в таком порядке в пустое двоичное дерево поиска. Кто левый потомок 30?

  1. A70
  2. B50
  3. C40
  4. D20
7.Сложная

В чём главное преимущество списка с пропусками (skip list) перед отсортированным связным списком?

  1. AОжидаемый поиск за O(log n) благодаря нескольким уровням указателей вперёд
  2. BОн не использует дополнительной памяти
  3. CГарантированный поиск за O(1), потому что каждый узел хранит указатель на каждый другой узел
  4. DОн хранит ключи без упорядочения
8.Сложная

Какая пара обходов всегда однозначно определяет двоичное дерево с различными ключами?

  1. AПрямой и обратный (preorder и postorder)
  2. BОдин только обход по уровням
  3. CОдин только прямой
  4. DПрямой и симметричный (preorder и inorder)

Ответы

  1. 1. B · Push
  2. 2. A · Очередь
  3. 3. C · Верхний узел, у которого нет родителя
  4. 4. A · Стек
  5. 5. B · Она симметрична относительно главной диагонали
  6. 6. D · 20
  7. 7. A · Ожидаемый поиск за O(log n) благодаря нескольким уровням указателей вперёд
  8. 8. D · Прямой и симметричный (preorder и inorder)

Полные пошаговые решения: занимайтесь этой темой на examproblems.com.