Рекурсивное определение можно рассматривать как уравнение неподвижной точки . Пусть функция является решением этого уравнения. Какие утверждения справедливы для этой функции?

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

аргументом функции является рекурсивная функция, ее значением является также рекурсивная функция

аргументом функции является пара - значением является другая пара

аргументом функции является граф функции - множество пар - значением является множество пар, которое функция строит по исходному множеству

аргументом функции является граф функции - множество пар - значением является пара , которую функция строит по исходному множеству

• # Какие утверждения являются корректными?
• # Сравнивая компиляцию и интерпретацию программы, укажите, какие свойства характерны для процесса интерпретации:
• # Какую возможность не предоставляет современный отладчик?
• # Какие операции над элементами списка имеют сложность O(n):
• # Какие утверждения справедливы для односвязных и двусвязных списков, реализуемых классами TWO_WAY_LIST и LINKED_LIST?