Стек, очередь, дек

Демьяненко Юлия Владимировна

14.06.2023. Тест. Информатика, 11 класс

Внимание! Все тесты в этом разделе разработаны пользователями сайта для собственного использования. Администрация сайта не проверяет возможные ошибки, которые могут встретиться в тестах.

Простейшие структуры данных: стек, очередь, дек. Понятие структуры данных.

Система оценки: 5 балльная

Список вопросов теста

Вопрос 1

Структура данных представляет собой?

Варианты ответов

набор правил и ограничений, определяющих связи между отдельными элементами данных
набор правил и ограничений, определяющих связи между отдельными элементами и группами данных
набор правил и ограничений, определяющих связи между отдельными группами данных

Вопрос 2

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

Варианты ответов

очередью
деком
стеком

Вопрос 3

Структура данных работа с элементами которой организована по принципу FIFO (первый пришел - первый ушел) это –

Варианты ответов

стек
дек
очередь

Вопрос 4

В чём сосбенности стека ?

Варианты ответов

доступен любой элемент
открыт с одной стороны на вставку и удаление
открыт с обеих сторон на вставку и удаление

Вопрос 5

В чём отличительная особенность динамических объектов ?

Варианты ответов

задаются в процессе выполнения программы
возникают уже в процессе выполнения программы
порождаются непосредственно перед выполнением программы

Вопрос 6

При удалении элемента из кольцевого списка…

Варианты ответов

список становится короче на один элемент
в списке образуется пустота
список разрывается