Укажите минимальное число ребер, которые должны быть удалены из полного графа K^6 таким образом, чтобы оставшийся граф был планарным.

Что верно о NP-полных задачах?

Сколько ветвей алгоритма образует оператор условия "если"?

Для любой сортировки, основанной на сравнениях, в наихудшем случае для n элементов нужно произвести не менее n*lg(n) сравнений.

Для чего применяется алгоритм Евклида?

Каких парадигм программирования НЕ существует?

Какой алгоритм демонстрирует данный псевдокод?

Чему равна сумма чисел X и Y при x=11011, y=1010?

Каким образом определяется тип переменной в языках с динамической типизацией?

В чём отличие устойчивой сортировки от неустойчивой?

Правильно ли утверждение, что лучший на практике алгоритм сортировки "Алгоритм Хоара" фактически является существенной модификацией одного из худший алгоритмов "Алгоритм пузырька"?

Какой метод программирования подразумевает создание конечной программы путем объединения ранее созданных мелких программных модулей (вспомогательных) в более крупные?

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

Для какого из перечисленных паттернов лучше всего подходит метафора "матрешки"?

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

Что является преимуществом использования паттернов проектирования?

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

Верно ли высказывание: различие между паттернами посредник (Mediator) и наблюдатель (Observer) в том, что наблюдатель распределяет обмен информацией между объектами, а посредник наоборот, инкапсулирует взаимодействие между другими объектами.

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