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

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

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

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

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