Тесты СинергияАртём Хелп
Артём Help онлайнПолучить расчёт
Бесплатно оценим сроки и стоимостьОтправить задание в Telegram
Алгоритмы и структуры данных.sa_Java-р

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

Просмотрите все вопросы и варианты бесплатно. Правильные ответы скрыты и открываются только после получения доступа.

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)
Вопрос 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)
Вопрос 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)
Вопрос 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
Вопрос 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. Обход в ширину с использованием очереди