Алгоритмы и структуры данных. Динамические структуры данных
Тестовые задания на знание динамических структур данных.
Задание 1
... – структура данных, в которой элементы помещаются в конец, а извлекаются из начала. Таким образом, первым будет извлечён тот элемент, который будет добавлен раньше других. Данная стуктура данных реализует дисциплину обслуживания FIFO (First In — First Out, первым пришёл — первым ушёл).
Задание 2
... – хранилище данных, в котором можно работать только с одним элементом – тем, который был добавлен последним. Данное хранилище реализует дисциплину обслуживания LIFO (Last In — First Out, последним пришёл — первым ушёл).
Задание 3
... структуры данных основаны на использовании указателей и применении стандартных процедур и функций выделения/освобождения памяти в процессе работы программы.
Задание 4
Наиболее распространены в программировании ... деревья, в которых каждый узел может иметь не более двух потомков.
Задание 5
... структуры характеризуются непостоянством и непредсказуемостью размера (числа элементов) структуры в процессе её обработки.