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

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

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

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

Имя: ____________________   Дата: ____________

1.Лёгкая

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

  1. AEnqueue
  2. BPush
  3. CInsert
  4. DDequeue
2.Лёгкая

В односвязном списке каждый узел содержит:

  1. AДанные и индекс
  2. BДанные и ссылки на все остальные узлы
  3. CДанные и ссылку на следующий узел
  4. DТолько данные
3.Лёгкая

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

  1. APush
  2. BPeek
  3. CPop
  4. DEnqueue
4.Средняя

Как найти минимальный ключ в двоичном дереве поиска?

  1. AИдти от корня по правым потомкам, пока правого потомка не окажется
  2. BПосмотреть только на корень
  3. CОбойти все листья и сравнить их
  4. DИдти от корня по левым потомкам, пока левого потомка не окажется
5.Средняя

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

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

Какой абстрактный тип данных использует алгоритм Дейкстры для выбора следующей обрабатываемой вершины?

  1. AСтек
  2. BОчередь FIFO
  3. CОчередь с приоритетом по минимуму
  4. DМножество без упорядочения
7.Сложная

Узел АВЛ-дерева разбалансирован, потому что правое поддерево его левого потомка стало слишком высоким (случай левый–правый). Какое исправление применяется?

  1. AОдиночный левый поворот в узле
  2. BОдиночный правый поворот в узле
  3. CЛевый поворот в левом потомке, затем правый поворот в узле
  4. DПравый поворот в левом потомке, затем левый поворот в узле
8.Сложная

Почему в хеш-таблице с открытой адресацией удаление часто выполняют с помощью метки «надгробие» (tombstone)?

  1. AОсвобождение ячейки могло бы разорвать последовательность пробирования для других ключей
  2. BУдалённые ключи нужно хранить вечно из соображений безопасности, поэтому ячейки нельзя использовать повторно
  3. CНадгробия ускоряют хеширование
  4. DЭто делает таблицу отсортированной

Ответы

  1. 1. D · Dequeue
  2. 2. C · Данные и ссылку на следующий узел
  3. 3. A · Push
  4. 4. D · Идти от корня по левым потомкам, пока левого потомка не окажется
  5. 5. C · Она симметрична относительно главной диагонали
  6. 6. C · Очередь с приоритетом по минимуму
  7. 7. C · Левый поворот в левом потомке, затем правый поворот в узле
  8. 8. A · Освобождение ячейки могло бы разорвать последовательность пробирования для других ключей

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