Пусть разыскивается путь в графе. Содержательно можно рассматривать города, соединенные сетью дорог. Задача состоит в том, чтобы найти путь из города А в город В. Для поиска пути применяется алгоритм перебора с возвратами, реализованный в виде процедуры поиска find(path), где path - это построенный путь, начинающийся в городе А и заканчивающийся приходом в некоторый ранее не встречавшийся на построенном пути город N. Из города N дороги ведут в n городов - , не вошедшие в путь path. Какие утверждения справедливы для процедуры поиска?

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

поиск может завершиться успехом в городе N только в том случае, если N - это и есть искомая цель - город В

поиск всегда завершается в городе N успехом или неуспехом

поиск обязательно завершится в одном из городов успехом или неуспехом

поиск может завершиться успехом в одном из городов

• # Какие утверждения справедливы для ациклического отношения и отношения порядка?
• # Какие утверждения не справедливы для класса, спроектированного в ходе решения задачи о топологической сортировке?
• # Скомпонованной, загруженной на выполнение программе требуется инструментальная поддержка и в период выполнения. Поэтому над операционной системой создается специальная надстройка, называемая исполняемой средой или системой времени выполнения (runtime system). Какие функции выполняет эта система?
• # Какие операции над элементами списка имеют сложность O(1):
• # Какие утверждения справедливы для односвязных и двусвязных списков, реализуемых классами TWO_WAY_LIST и LINKED_LIST?