База ответов ИНТУИТ

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

<<- Назад к вопросам

Структуры данных, используемые в алгоритме топологической сортировки, работают не с самими элементами множества, а с их номерами. Какие утверждения справедливы относительно возможного типа сортируемых элементов в предлагаемой реализации алгоритма?

(Отметьте один правильный вариант ответа.)

Варианты ответа
допускается любой тип элементов
элементы должны иметь тип INTEGER
элементы должны иметь арифметический или строковый тип
элементы должны иметь арифметический тип
тип элементов должен допускать хеширование(Верный ответ)
Похожие вопросы
Укажите, какие утверждения справедливы для топологической сортировки:
Пусть для конечного множества элементов A ={a_1, a_2,… a_n} задано ациклическое отношение r множеством пар [a_k, a_j], принадлежащих отношению. На множестве А можно построить n! различных последовательностей этих элементов - перечислений элементов. Какие утверждения справедливы относительно этих перечислений и их топологической отсортированности?
Реализация алгоритма топологической сортировки включала такой прием, как предварительная трансляция исходных данных в форму, удобную для эффективной реализации алгоритма. Что справедливо о применении этого приема в других программистских задачах? Этот прием следует применять:
Какие операции можно считать базисными для алгоритма построения топологической сортировки?
Какие утверждения справедливы относительно представления исходных данных задачи?
Какие утверждения справедливы о числе решений в задаче о топологической сортировке?
Какие утверждения справедливы о сложности решения задачи о топологической сортировке?
Какие утверждения не справедливы для класса, спроектированного в ходе решения задачи о топологической сортировке?
Какие утверждения справедливы о сложности операции вставки элемента в дерево поиска с n элементами?
Какие утверждения справедливы относительно понятия "отношение"?