Big (O) = О(N*log N)

Big (O) = O(N)

Big (O) = O(N*N)

Big (O) = О(log N)

існує принаймні одна вершина, яка не може бути відвідана;

існує замкнений ланцюг, який проходить через кожне ребро;

 існує замкнений ланцюг, який проходить через кожне ребро принаймні два рази;

існує послідовність вершин, які не можна відвідати;

існує замкнений ланцюг, який проходить через кожну вершину графа рівно один раз;

main

стек очиститься самостійно

обидві функції одночасно залишать стек

print

динамічних

статичних і глобальних змінних

будь-яких

автоматичних 

Операція додавання нового елементу в кінець черги

операція отримання першого елемента з черги без його видалення

операція переміщення першого елемента з черги

Вказівник, який вказує на використовувану пам’ять

Вказівник, який вказує на нерозподілену пам’ять

Вказівник, який вказує на статичну пам’ять

Вказівник, який вказує на звільнену пам’ять

безмежно

3

1

2

Однозв’язний список є статичною структурою даних, яка реалізує формування та обробку набору посортованих елементів.

Однозв’язний список є динамічною структурою даних, яка реалізує формування та обробку набору тільки не посортованих елементів.

Однозв’язний список є статичною структурою даних, яка реалізує формування та обробку набору не посортованих елементів.

Однозв’язний список є динамічною структурою даних, яка реалізує формування та обробку набору посортованих або не посортованих елементів.