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

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

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

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

Имя: ____________________   Дата: ____________

1.Лёгкая

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

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

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

  1. APush
  2. BEnqueue
  3. CPeek
  4. DPop
3.Лёгкая

В двоичном дереве поиска значения в левом поддереве узла:

  1. AРасположены в случайном порядке
  2. BМеньше значения узла
  3. CБольше значения узла
  4. DРавны значению узла
4.Средняя

Сколько памяти занимают списки смежности для графа с V вершинами и E рёбрами?

  1. AO(V × E)
  2. BO(V²)
  3. CO(V + E)
  4. DO(E²)
5.Средняя

Приложению нужен быстрый поиск, а также вывод ключей в отсортированном порядке и запросы по диапазону. Какая структура подходит лучше всего?

  1. AСбалансированное двоичное дерево поиска
  2. BСтек
  3. CХеш-таблица
  4. DНеотсортированный связный список
6.Средняя

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

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

Какая структура позволяет вычислить максимум каждого окна размера k в массиве за общее время O(n)?

  1. AMin-куча, перестраиваемая для каждого окна
  2. BОдносвязный список элементов окна
  3. CДек, хранящий индексы в порядке убывания значений
  4. DОтсортированный массив, обновляемый сдвигами
8.Сложная

Каково время работы поиска в ширину на графе с V вершинами, хранящемся в виде матрицы смежности?

  1. AO(V²)
  2. BO(V)
  3. CO(E log V)
  4. DO(V + E)

Ответы

  1. 1. C · Верхний узел, у которого нет родителя
  2. 2. A · Push
  3. 3. B · Меньше значения узла
  4. 4. C · O(V + E)
  5. 5. A · Сбалансированное двоичное дерево поиска
  6. 6. A · Стек
  7. 7. C · Дек, хранящий индексы в порядке убывания значений
  8. 8. A · O(V²)

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