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

Java-алгоритмы и структуры данных.td_Java - начальный_Модуль 4

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

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

Вопросы и варианты

Без отметок и подсказок к правильным ответам

Вопрос 1

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

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

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

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

Зачем нужно сортировать хранящиеся данные в Java?

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

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

  1. Сортировка пузырьком
  2. Сортировка вставками
  3. Сортировка выбором
Вопрос 5

Какой алгоритм поиска перебирает каждый элемент массива до тех пор, пока не найдет искомый элемент или не дойдет до конца массива?

  1. Линейный поиск
  2. Бинарный поиск
  3. Интерполяционный поиск
Вопрос 6

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

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

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

  1. Линейный поиск
  2. Бинарный поиск
  3. Алгоритм Кнута-Морриса-Пратта
Вопрос 8

Что такое рекурсивный алгоритм?

  1. Алгоритм, который вызывает себя же с уменьшенным аргументом до достижения базового случая
  2. Алгоритм, который вызывает другой алгоритм с уменьшенным аргументом до достижения базового случая
  3. Алгоритм, который вызывает себя же с измененным аргументом до достижения базового случая
Вопрос 9

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

  1. Последовательность действий, которая решает определенную задачу
  2. Набор правил, которые определяют поведение системы
  3. Способ представления данных в виде структур или объектов
Вопрос 10

Что такое базовый случай в рекурсивном алгоритме?

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

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

  1. Array
  2. ArrayList
  3. ListArray
Вопрос 12

Какой метод используется для изменения размера списка ArrayList?

  1. resize()
  2. ensureCapacity()
  3. setCapacity()
Вопрос 13

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

  1. Структура данных, в которой каждый элемент содержит ссылки на предыдущий и следующий элементы
  2. Структура данных, в которой каждый элемент содержит ссылки на два других элемента
  3. Структура данных, в которой каждый элемент содержит ссылку на следующий элемент
Вопрос 14

Какой интерфейс НЕ реализует класс LinkedList в Java?

  1. List
  2. Queue
  3. Set
Вопрос 15

Что такое стек?

  1. Структура данных, которая работает по принципу LIFO (последний пришел - первый ушел)
  2. Структура данных, которая работает по принципу FIFO (первый пришел - первый ушел)
  3. Структура данных, которая работает по принципу LILO (последний пришел - последний ушел)
Вопрос 16

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

  1. Структура данных, которая работает по принципу LIFO (последний пришел - первый ушел)
  2. Структура данных, которая работает по принципу FIFO (первый пришел - первый ушел)
  3. Структура данных, которая работает по принципу FILO (первый пришел - последний ушел)
Вопрос 17

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

  1. Добавление элемента в начало, удаление элемента из начала, получение элемента из начала
  2. Добавление элемента в конец, удаление элемента из конца, получение элемента из конца
  3. Добавление элемента в любое место, удаление элемента из любого места, получение элемента из любого места
Вопрос 18

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

  1. Добавление элемента в конец, удаление элемента из конца, получение элемента из конца
  2. Добавление элемента в любое место, удаление элемента из любого места, получение элемента из любого места
  3. Добавление элемента в конец, удаление элемента из начала, получение элемента из начала
Вопрос 19

Как реализовать стек с помощью массива?

  1. Создать массив фиксированного или динамического размера и хранить индекс вершины стека
  2. Создать массив фиксированного или динамического размера и хранить количество элементов в стеке
  3. Создать массив фиксированного или динамического размера и хранить индекс начала стека
Вопрос 20

Что такое ассоциативный массив?

  1. Структура данных, в которой каждый элемент не имеет уникальный ключ и соответствующее ему значение.
  2. Структура данных, в которой каждый элемент имеет уникальный ключ и соответствующее ему значение.
  3. Структура данных, в которой каждый элемент имеет индекс и соответствующее ему значение.
Вопрос 21

Что такое хэширование?

  1. Процесс, который заключается в разбиении данных на равные части или блоки
  2. Процесс, который заключается в сжатии данных с потерей или без потери качества
  3. Процесс, который заключается в преобразовании данных произвольной длины в зашифрованный вывод фиксированной длины
Вопрос 22

В чём польза хэширования данных?

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

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

  1. Структура данных, которая представляет собой дерево, в котором каждый узел имеет не более двух потомков, и все ключи в левом поддереве меньше ключа узла, а все ключи в правом поддереве больше ключа узла
  2. Структура данных, которая представляет собой дерево, в котором каждый узел имеет не более двух потомков, и все ключи в левом поддереве больше ключа узла, а все ключи в правом поддереве меньше ключа узла
  3. Структура данных, которая представляет собой дерево, в котором каждый узел имеет не более двух потомков, и все ключи в левом поддереве равны ключу узла, а все ключи в правом поддереве отличаются от ключа узла
Вопрос 24

Как удалить элемент из бинарного дерева поиска?

  1. Заменить его на любого потомка и удалить потомка
  2. Заменить его на родителя и удалить родителя
  3. Заменить его на наименьший элемент из правого поддерева или наибольший элемент из левого поддерева и удалить этот элемент
Вопрос 25

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

  1. Корень
  2. Ветвь
  3. Лист