Variant 1953063985.
Какое утверждение неверно для нижеприведенной грамматики?
S::=AB A::=a A::=BaB B::=bbA
Какое отношение между сущностями A и C, согласно следующей ER-диаграмме:
[svg]
Обозначим через реверс (полную перестановку) для строки x. Тогда для реверс конкатенации строк x и y, будет:
Рассмотрим структуру данных: односвязный список, с двумя указателями, на начало и на конец списка. Какая из следующих операций зависит от длины списка?
Некоторая параллельная программа выполняется 100 секунд на одном процессоре. Если 40% вычислений являются строго последовательными и не могут быть распараллелены, то какое будет время выполнения этой программы на 2 и 4 процессорах соответственно: