Все тесты предмета

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

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

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

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

Вопрос 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✓ Правильный ответ
✓ Правильный ответ

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. Лист✓ Правильный ответ
✓ Правильный ответ

Лист

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

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

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

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

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

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

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

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

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

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