Инструменты, алгоритмы и структуры данных

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

(Ответ считается верным, если отмечены все правильные варианты ответов.)

Варианты ответа

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

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

память и время выполнения алгоритма топологической сортировки имеют порядок O(n + m)

, где

- число элементов,

- число ограничений(Верный ответ)

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

Похожие вопросы

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

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

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

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

Рассмотрим язык программирования с двумя операторами - присваивания и цикла. Присваивание рассматривается в классическом варианте variable := expression и считается терминальным, не определяемым далее понятием. Грамматика языка такова:

$\text{Оператор }\triangleq\text{ Присваивание | Цикл}\\ \text{Цикл }\triangleq \text{ until (Условие) Оператор}$

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

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

Пусть функция

является решением уравнения неподвижной точки F = h(F)

. Это позволяет дать не рекурсивное определение функции

, аналогично тому, как определяется предел последовательности. Рассмотрим последовательность графов и связанных с ними функций F_0, F_1, … , F_n

. Какие утверждения не являются справедливыми относительно такого определения

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

Какие утверждения являются частью постусловия операции вталкивания элемента в вершину стека - put(x)?