Какие утверждения являются справедливыми?

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

хорошее инженерное решение в задаче о топологической сортировке должно отвергать ошибочные исходные данные, содержащие цикл

ключом эффективности алгоритма является построение структур данных, специально приспособленных для решения задач сортировки

память и время выполнения алгоритма топологической сортировки имеют порядок , где - число элементов, - число ограничений

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

• # Какие утверждения не справедливы для класса, спроектированного в ходе решения задачи о топологической сортировке?
• # Укажите свойства, которыми обычно обладают общецелевые редакторы текстов, но которые не характерны для специализированных редакторов программ?
• # Пусть дано арифметическое выражение с бинарными операциями, записанное в обратной польской записи: "2 3 4 5 + * - 6 7 8 - * +". Для его вычисления используется стандартная техника со стеком операндов. Сколько раз при вычислении этого выражения будет выполняться операция put-записи операнда в стек?
• # Какие утверждения являются частью постусловия операции вталкивания элемента в вершину стека - put(x)?
• # Какие утверждения справедливы относительно контракта рекурсивного метода? Для рекурсивного метода следует: