Тесты СинергияАртём Хелп
Артём Help онлайнНаписать Артёму
Бесплатно оценим сроки и стоимостьОтправить задание в Telegram
Все тесты предмета

Ответы на тесты Алгоритмы и структуры данных.sa_Java-р

Вопросы и варианты доступны бесплатно. 13 ответов доступны бесплатно — откройте их кнопкой ниже. Полный набор — в личном кабинете на 7 дней.

45 вопросов 1 тест в одном предмете Доступ 7 дней
Содержание предмета

Бесплатные ответы на тесты по предмету «Алгоритмы и структуры данных» — Синергия и МТИ

Вопрос 1Ответ открыт бесплатно

Что такое алгоритм?

  1. Последовательность случайных действий
  2. Четкая последовательность действий, направленная на достижение цели или решения задачи✓ Правильный ответ
  3. Математическая формула
  4. Компьютерная программа
✓ Правильный ответ

Четкая последовательность действий, направленная на достижение цели или решения задачи

Вопрос 2

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

  1. Массовость
  2. Дискретность
  3. Детерминированность
  4. Понятность
Вопрос 3

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

  1. Линейный алгоритм
  2. Разветвляющийся алгоритм
  3. Циклический алгоритм
  4. Случайный алгоритм
Вопрос 4

Какова временная сложность алгоритма линейного поиска?

  1. O(1)
  2. O(logN)
  3. O(N)
  4. O(N^2)
Вопрос 5

Что описывает нотация BigO?

  1. Количество элементов в массиве
  2. Время выполнения одной операции
  3. Верхнюю границу временной сложности алгоритмов
  4. Память, используемую алгоритмом
Вопрос 6Ответ открыт бесплатно

Какую сложность имеет алгоритм бинарного поиска?

  1. O(1)
  2. O(logN)✓ Правильный ответ
  3. O(N)
  4. O(N^2)
✓ Правильный ответ

O(logN)

Вопрос 7

Что такое массив?

  1. Структура данных, хранящая элементы произвольного типа
  2. Упорядоченная коллекция элементов одного типа
  3. Непорядковая коллекция элементов
  4. Структура данных, работающая по принципу "первый пришел — первый вышел"
Вопрос 8

Какой из следующих методов используется для добавления элемента в конец массива?

  1. push
  2. append
  3. insert
  4. merge
Вопрос 9

Что такое связный список?

  1. Структура данных, в которой элементы имеют фиксированный размер
  2. Структура данных, состоящая из узлов, каждый из которых содержит значение и указатель на следующий узел
  3. Структура данных, хранящая элементы в виде дерева
  4. Коллекция элементов, доступных по индексу
Вопрос 10Ответ открыт бесплатно

Какова временная сложность сортировки выбором?

  1. O(N log N)
  2. O(N^2)✓ Правильный ответ
  3. O(N)
  4. O(log N)
✓ Правильный ответ

O(N^2)

Вопрос 11

Что такое рекурсия?

  1. Процесс, при котором функция вызывает саму себя
  2. Структура данных, работающая по принципу "первый пришел — первый вышел"
  3. Метод сортировки данных
  4. Статическая структура данных
Вопрос 12

Какой из следующих примеров является примером рекурсии?

  1. Сортировка выбором
  2. Функция факториала
  3. Линейный поиск
  4. Поиск в глубину
Вопрос 13Ответ открыт бесплатно

Что такое стек вызовов?

  1. Место, где хранятся глобальные переменные
  2. Структура данных, используемая для хранения локальных переменных функций и информации о вызовах✓ Правильный ответ
  3. Внешняя память для хранения данных
  4. Структура данных, позволяющая доступ по индексу
✓ Правильный ответ

Структура данных, используемая для хранения локальных переменных функций и информации о вызовах

Вопрос 14

Какова временная сложность быстрой сортировки в среднем случае?

  1. O(N log N)
  2. O(N^2)
  3. O(N)
  4. O(log N)
Вопрос 15

Какой алгоритм использует стратегию "разделяй и властвуй"?

  1. Сортировка пузырьком
  2. Быстрая сортировка
  3. Сортировка выбором
  4. Линейный поиск
Вопрос 16

Что такое очередь?

  1. Структура данных, работающая по принципу "последний пришел — первый вышел"
  2. Структура данных, работающая по принципу "первый пришел — первый вышел"
  3. Структура данных, позволяющая произвольный доступ к элементам
  4. Структура данных, используемая для сортировки
Вопрос 17Ответ открыт бесплатно

Какова временная сложность сортировки слиянием?

  1. O(N log N)✓ Правильный ответ
  2. O(N^2)
  3. O(N)
  4. O(log N)
✓ Правильный ответ

O(N log N)

Вопрос 18

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

  1. push
  2. enqueue
  3. pop
  4. dequeue
Вопрос 19

Что такое хэш-таблица?

  1. Структура данных, позволяющая хранить элементы в порядке их добавления
  2. Структура данных, использующая хэш-функцию для быстрого доступа к данным
  3. Структура данных, работающая по принципу "первый пришел — первый вышел"
  4. Структура данных для хранения деревьев
Вопрос 20Ответ открыт бесплатно

Какова основная проблема при использовании хэш-таблиц?

  1. Переполнение
  2. Хэш-коллизии✓ Правильный ответ
  3. Увеличение размера
  4. Сложность реализации
✓ Правильный ответ

Хэш-коллизии

Вопрос 21

Что такое бинарное дерево?

  1. Структура данных, где каждый узел имеет не более двух детей
  2. Структура данных, где каждый узел имеет более двух детей
  3. Структура данных, где узлы не имеют связей
  4. Структура данных, работающая по принципу очереди
Вопрос 22

Что такое глубина узла в дереве?

  1. Количество узлов от корня до данного узла
  2. Количество листьев в дереве
  3. Количество детей у данного узла
  4. Высота дерева
Вопрос 23

Какой узел в бинарном дереве называется листовым?

  1. Узел, который имеет двух потомков
  2. Узел, который не имеет потомков
  3. Узел, который является корневым
  4. Узел, который имеет только одного потомка
Вопрос 24Ответ открыт бесплатно

Что такое граф?

  1. Структура данных, состоящая из узлов и рёбер, соединяющих эти узлы✓ Правильный ответ
  2. Упорядоченная коллекция элементов одного типа
  3. Структура данных, состоящая из последовательностей
  4. Структура данных, которая представляет собой дерево
✓ Правильный ответ

Структура данных, состоящая из узлов и рёбер, соединяющих эти узлы

Вопрос 25

Какое из следующих утверждений верно для ориентированного графа?

  1. Рёбра не имеют направления
  2. Рёбра имеют направление
  3. Все узлы связаны между собой
  4. Узлы могут иметь только одно ребро
Вопрос 26

Как называется алгоритм для поиска кратчайшего пути в графе?

  1. Алгоритм Краскала
  2. Алгоритм Дейкстры
  3. Алгоритм Флойда
  4. Алгоритм Прима
Вопрос 27Ответ открыт бесплатно

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

  1. Глубинный поиск
  2. Обход в ширину✓ Правильный ответ
  3. Дейкстра
  4. Прима
✓ Правильный ответ

Обход в ширину

Вопрос 28

Какой узел в дереве называется корневым?

  1. Узел без дочерних элементов
  2. Узел, который находится на самом низком уровне
  3. Узел, который не имеет родителя
  4. Узел, который имеет только одного потомка
Вопрос 29

Какое свойство является обязательным для красно-черного дерева?

  1. Все узлы должны быть красными
  2. Корень дерева всегда черный
  3. Каждый узел может иметь любое количество потомков
  4. Дерево не должно быть сбалансированным
Вопрос 30

Чем ориентированный граф отличается от неориентированного?

  1. В ориентированном графе рёбра имеют направление
  2. В ориентированном графе нет рёбер
  3. В ориентированном графе все рёбра двунаправленные
  4. В ориентированном графе нет вершин
Вопрос 31Ответ открыт бесплатно

Какой алгоритм используется для нахождения кратчайшего пути в невзвешенном графе?

  1. Алгоритм Дейкстры
  2. Обход в ширину✓ Правильный ответ
  3. Алгоритм Флойда
  4. Алгоритм Прима
✓ Правильный ответ

Обход в ширину

Вопрос 32

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

  1. Сортировка вставками
  2. Сортировка пузырьком
  3. Быстрая сортировка
  4. Сортировка слиянием
Вопрос 33

Что такое глубина графа?

  1. Максимальная длина пути от корня до листа
  2. Количество узлов в графе
  3. Количество рёбер в графе
  4. Максимальное количество связей между узлами
Вопрос 34Ответ открыт бесплатно

Что такое список смежности?

  1. Список всех рёбер графа
  2. Список, где для каждой вершины хранятся её соседи✓ Правильный ответ
  3. Массив, содержащий все вершины графа
  4. Таблица, содержащая веса рёбер
✓ Правильный ответ

Список, где для каждой вершины хранятся её соседи

Вопрос 35

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

  1. Поиск кратчайшего пути
  2. Поиск максимального элемента в массиве
  3. Сортировка данных
  4. Поиск минимального элемента в дереве
Вопрос 36

Что такое взвешенный граф?

  1. Граф, где рёбра имеют стоимость или вес
  2. Граф, где вершины имеют цвет
  3. Граф, где рёбра не имеют направления
  4. Граф, где вершины не связаны
Вопрос 37

Какой алгоритм эффективен для нахождения элемента в отсортированном массиве?

  1. Линейный поиск
  2. Бинарный поиск
  3. Сортировка пузырьком
  4. Сортировка вставками
Вопрос 38Ответ открыт бесплатно

Какой из следующих методов используется для удаления элемента из очереди?

  1. pop
  2. dequeue✓ Правильный ответ
  3. remove
  4. delete
✓ Правильный ответ

dequeue

Вопрос 39

Какое из следующих утверждений верно для хэш-таблиц?

  1. Все элементы должны быть уникальными
  2. Они не могут иметь коллизии
  3. Они обеспечивают быстрый доступ к элементам
  4. Они всегда имеют фиксированный размер
Вопрос 40

Как работает алгоритм поиска в глубину (DFS)?

  1. Обходит граф уровень за уровнем
  2. Обходит граф, двигаясь вглубь до конца, а затем возвращается
  3. Обходит граф, начиная с самого тяжёлого ребра
  4. Обходит граф, игнорируя рёбра
Вопрос 41Ответ открыт бесплатно

Как работает алгоритм поиска в ширину (BFS)?

  1. Обходит граф, двигаясь вглубь до конца, а затем возвращается
  2. Обходит граф уровень за уровнем✓ Правильный ответ
  3. Обходит граф, начиная с самого тяжёлого ребра
  4. Обходит граф, игнорируя рёбра
✓ Правильный ответ

Обходит граф уровень за уровнем

Вопрос 42

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

  1. Алгоритм Дейкстры
  2. Динамическое программирование
  3. Обход в глубину
  4. Обход в ширину
Вопрос 43

Для чего используется алгоритм Дейкстры?

  1. Для поиска минимального остовного дерева
  2. Для поиска кратчайшего пути в графе с неотрицательными весами
  3. Для сортировки данных
  4. Для поиска максимального потока
Вопрос 44

Почему алгоритм Дейкстры не работает с отрицательными весами рёбер?

  1. Потому что он не может обрабатывать отрицательные числа
  2. Потому что он может зациклиться
  3. Потому что он теряет гарантию оптимальности
  4. Потому что он работает только с деревьями
Вопрос 45Ответ открыт бесплатно

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

  1. Обход в ширину
  2. Рекурсивный обход✓ Правильный ответ
  3. Алгоритм Дейкстры
  4. Обход в ширину с использованием очереди
✓ Правильный ответ

Рекурсивный обход

О материалах и доступе

Что входит в набор «Алгоритмы и структуры данных.sa_Java-р»?

45 вопросов с вариантами из опубликованных тестов (1). Сверьте формулировки и варианты с вашим заданием перед покупкой: разные программы могут содержать разные вопросы.

Какие ответы можно посмотреть бесплатно?

Нажмите «Показать ответы бесплатно»: после завершения индикатора откроется бесплатная часть ответов. Бесплатные ответы отмечены зелёным. При нескольких правильных вариантах отмечены все варианты из ключа ответа. Остальные ответы доступны после покупки.

Как получить полный доступ?

Стоимость — 2 499 ₽. Войдите в личный кабинет и оплатите выбранный предмет. Доступ действует 7 дней; подписки и автоматических списаний нет.

Что делать, если обнаружена ошибка?

Напишите нам и пришлите номер заказа, формулировку вопроса и подтверждение ошибки. Гарантия: 1 ошибка — вернём деньги.

Связаться с АртемХелп · Условия покупки · Политика конфиденциальности