На каких данных расход памяти (число вызовов cons) при вычислении функции subst (подстановка первого аргумента вместо второго в третий) пропорционален длине последнего из аргументов?
На каких данных расход памяти (число cons) при вычислении функции subst (подстановка первого аргумента вместо второго в третий) равен длине последнего из аргументов?
На каких данных расход памяти (число cons) при вычислении функции subst (подстановка первого аргумента вместо второго в третий) превосходит длину последнего из аргументов?
Отметьте спецификации, которым соответствует функция Subst.
Выберите тест, которому удовлетворяет функция Subst.
Выберите тест, на котором функцию Subst нет смысла выполнять, т.к. не получается нового значения.
В каких случаях правильно указано число обращений к CONS, которое произойдет при выполнении функции append (сцепление списков) на указанных аргументах?
При вычислении какой из форм не возникнет проблем с выполнением отображающей функции на всех наборах аргументов?
На каких данных функция member (поиск элемента в списке) выполнит ровно три обращения к себе?
В каких случаях число обращений к функции equal при выяснении, не совпадают ли заданные S-выражения, приведено верно?
