Главная /
Инструменты, алгоритмы и структуры данных /
Какие утверждения не справедливы для класса, спроектированного в ходе решения задачи о топологической сортировке?
Какие утверждения не справедливы для класса, спроектированного в ходе решения задачи о топологической сортировке?
вопросПравильный ответ:
инженерный подход к решению задачи позволил предоставить клиенту класса не только метод, осуществляющий топологическую сортировку, но и весь инструментарий, необходимый в процессе решения задачи
клиент класса может при постановке задачи записывать элементы и ограничения в удобной для клиента форме
клиент класса может получить решение задачи, вызвав метод сортировки
клиент класса может выяснить, существуют ли циклы, и, если да, получить список элементов, входящих в цикл
клиент класса может при существовании нескольких решений управлять порядком получения этих решений, задавая приоритеты элементов
клиент класса может получить в процессе сортировки от каждого экземпляра класса чашечку кофе
Сложность вопроса
58
Сложность курса: Инструменты, алгоритмы и структуры данных
89
Оценить вопрос
Комментарии:
Аноним
Пишет вам помощник профессора! Срочно сотрите сайт и ответы intuit. Не ломайте образование
14 окт 2020
Аноним
Это очень заурядный тест intuit.
27 янв 2016
Другие ответы на вопросы из темы программирование интуит.
- # Компьютер выполнил умножение двух чисел в двоичной системе 1010 * 11011, и результат вывел на печать в привычной для нас десятичной системе. Чему равен результат?
- # Какие определения применяются по отношению к памяти?
- # Какие утверждения справедливы для очереди с приоритетами?
-
#
Пусть разыскивается путь в графе. Содержательно можно рассматривать города, соединенные сетью дорог. Задача состоит в том, чтобы найти путь из города А в город В. Для поиска пути применяется алгоритм перебора с возвратами, реализованный в виде процедуры поиска find(path), где path - это построенный путь, начинающийся в городе А и заканчивающийся приходом в некоторый ранее не встречавшийся на построенном пути город N. Из города N дороги ведут в n городов -
, не входящие в путь path. Какие утверждения справедливы относительно вызовов процедуры поиска?
- # Какие утверждения справедливы относительно контракта рекурсивного метода? Для рекурсивного метода следует: