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

Правильный ответ:

• # Какие действия должна уметь выполнять структура данных для задачи о динамической связности в графах? Для инкрементальной связности
• # По какому принципу выбирается размер reallocation для мультипликативного метода? Если C - старый размер массива.
• # Каких двух строк не хватает в приведенном псевдокоде операции Push persistent-стэка? S - ссылка на стэк, v - данные для новой вершины. Push(S, v) w = new Node() ... ... return w
• # Для n-арного дерева поиска каждой вершине соответствует:
• # Если в двоичном дереве поиска N вершин, то каким будет время поиска в дереве?