Викторина по списковым структурам

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

• Линейный список с доступом к элементам по принципу FIFO

• Линейный список с доступом к элементам по принципу LIFO

• Динамическая структура данных, позволяющая произвольный доступ

• Статическая структура данных с фиксированным размером

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

• nil

• next

• head

• tail

Какой из следующих типов списков позволяет перемещение в обе стороны?

• Очередь

• Двусвязный список

• Односвязный список

• Стек

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

• Последним пришел - первым вышел

• Первым пришел - первым вышел

• Случайный доступ

• Сначала удаляются все элементы

Какой указатель используется для ссылки на следующий элемент в односвязном списке?

• prev

• next

• head

• tail

Что происходит при добавлении элемента в стек?

• Элемент добавляется в начало списка

• Элемент добавляется в произвольное место

• Элемент добавляется в конец списка

• Элемент удаляется из списка

Какой тип данных используется для хранения информации в элементе двусвязного списка?

• Boolean

• String

• Real

• Integer

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

• Pop

• DeleteHead

• RemoveFirst

• DelFirst

Какой из следующих методов не относится к операциям со стеком?

• Peek

• Enqueue

• Pop

• Push

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

• head

• next

• prev

• tail