Главная /
Инструменты, алгоритмы и структуры данных /
Какие утверждения справедливы о числе решений в задаче о топологической сортировке?
Какие утверждения справедливы о числе решений в задаче о топологической сортировке?
вопросПравильный ответ:
задача может не иметь решения, не построив ни одной отсортированной последовательности
решений, удовлетворяющих задаче, всегда не менее n, где n-число элементов сортируемого множества
задача может иметь ровно одно решение
решений, удовлетворяющих задаче, может быть несколько
решений, удовлетворяющих задаче, может быть не более n, где n-число элементов сортируемого множества
Сложность вопроса
87
Сложность курса: Инструменты, алгоритмы и структуры данных
89
Оценить вопрос
Комментарии:
Аноним
Спасибо за помощь по intiut'у.
26 июл 2020
Аноним
Я провалил сессию, какого чёрта я не увидел данный сайт с ответами по тестам интуит в начале года
25 авг 2019
Аноним
Я помощник профессора! Тотчас удалите сайт с ответами по интуит. Немедленно!
09 фев 2016
Другие ответы на вопросы из темы программирование интуит.
-
#
Пусть для конечного множества элементов
задано ациклическое отношение r множеством пар
, принадлежащих отношению. На множестве А можно построить n! различных последовательностей этих элементов - перечислений элементов. Какие утверждения справедливы относительно этих перечислений и их топологической отсортированности?
- # Никлас Вирт впервые применил двухэтапную компиляцию при построении транслятора с языка Паскаль, транслируя код программы на Паскале в P-код, который затем транслировался в машинный код для компьютеров с разной архитектурой. Эта схема получила второе рождение с появлением языка Java. Какие утверждения справедливы для виртуальной машины Java и байт-кода?
- # Укажите, на каких этапах работы компилятора идет работа с абстрактным или конкретным синтаксическим деревом?
- # Для эффективного использования памяти на одном массиве можно реализовать стеков:
- # Что можно определить рекурсивно?