СДЕЛАЙТЕ СВОИ УРОКИ ЕЩЁ ЭФФЕКТИВНЕЕ, А ЖИЗНЬ СВОБОДНЕЕ

Благодаря готовым учебным материалам для работы в классе и дистанционно

Скидки до 50 % на комплекты
только до

Готовые ключевые этапы урока всегда будут у вас под рукой

Организационный момент

Проверка знаний

Объяснение материала

Закрепление изученного

Итоги урока

Алгоритмизация и программирование

Внимание! Все тесты в этом разделе разработаны пользователями сайта для собственного использования. Администрация сайта не проверяет возможные ошибки, которые могут встретиться в тестах.
Множества. Динамические массивы. Списки. Деки, стеки, очередь. Деревья. Графы.

Список вопросов теста

Вопрос 1

Алгоритмы, которые состоят в том, чтобы на каждом шаге многоходового процесса выбрать наилучший в данный момент вариант, не думая о том, что в последствии этот выбор может привести к худшему решению называются

Варианты ответов
  • вредными
  • жадными
  • неправильными
Вопрос 2

Как называется ребро, которое начинается и заканчивается в одной и той же вершине графа?

Варианты ответов
  • дуга
  • лист
  • петля
Вопрос 3

Выберите разновидности графов

Варианты ответов
  • взвешенные
  • ориентированные
  • динамические
  • связные
Вопрос 4

Как называется данная структура?

Варианты ответов
  • дерево
  • корень
  • граф
Вопрос 5

Как называется структура?

Варианты ответов
  • граф
  • схема
  • дерево
Вопрос 6

Какой вид матрицы представлен на рисунках?

Варианты ответов
  • весовая матрица
  • взвешенный граф
  • матрица смежности
Вопрос 7

Наибольшнн расстояние (количество дуг) от корня до листа называется...

Варианты ответов
  • корнем дерева
  • высотой дерева
  • длиной дерева
Вопрос 8

Как называется "двусторонняя" очередь в программировании?

Вопрос 9

Линейная структура данных, в которой элементы добавляются и удаляются только с одного конца называется...

Варианты ответов
  • стеком
  • очередью
  • деком
Вопрос 10

Как называется линейная структура данных, примером которой может служить "детская пирамидка"?

Варианты ответов
  • стек
  • очередь
  • дек
Сохранить у себя: