Бесплатные ответы на тесты по предмету «Java-алгоритмы и структуры данных» — Синергия и МТИ
Быстрый поиск
Найдите вопрос в материалах предмета
Ищем по тексту вопросов и вариантов ответа на этой странице.
Показано 25 вопросов
По вашему запросу ничего не найденоПопробуйте сократить фразу или проверить написание.
Вопрос 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?
1Array
2ArrayList
3ListArray
Вопрос 12
Какой метод используется для изменения размера списка ArrayList?
1resize()
2ensureCapacity()
3setCapacity()
Вопрос 13
Что такое двусвязный список?
1Структура данных, в которой каждый элемент содержит ссылки на предыдущий и следующий элементы
2Структура данных, в которой каждый элемент содержит ссылки на два других элемента
3Структура данных, в которой каждый элемент содержит ссылку на следующий элемент
Вопрос 14Ответ открыт бесплатно
Какой интерфейс НЕ реализует класс LinkedList в Java?
1List
2Queue
3Set✓ Правильный ответ
✓ Правильный ответ
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 ошибка — вернём деньги.