Алгоритмы и структуры данных. Динамические структуры данных

Тестовые задания на знание динамических структур данных.

Задание 1

... – структура данных, в которой элементы помещаются в конец, а извлекаются из начала. Таким образом, первым будет извлечён тот элемент, который будет добавлен раньше других. Данная стуктура данных реализует дисциплину обслуживания FIFO (First In — First Out, первым пришёл — первым ушёл).

Задание 2

... – хранилище данных, в котором можно работать только с одним элементом – тем, который был добавлен последним. Данное хранилище реализует дисциплину обслуживания LIFO (Last In — First Out, последним пришёл — первым ушёл).

Задание 3

... структуры данных основаны на использовании указателей и применении стандартных процедур и функций выделения/освобождения памяти в процессе работы программы.

Задание 4

Наиболее распространены в программировании ... деревья, в которых каждый узел может иметь не более двух потомков.

Задание 5

... структуры характеризуются непостоянством и непредсказуемостью размера (числа элементов) структуры в процессе её обработки.