[Алгортмы] Для любой сортировки, основанной на сравнениях, в наихудшем случае для n элементов нужно произвести не менее n*lg(n) сравнений.
Anonymous Quiz
43%
верно
50%
неверно
6%
Не знаю
[Алгоритмы] Какую задачу позволяет решить алгоритм Дейкстры?
Anonymous Quiz
21%
Данный алгоритм осуществляет обход графа, при этом проходит по каждой из вершин исключительно 1 раз
62%
Данный алгоритм находит кратчайшее расстояние из заданной вершины во все остальные
10%
Данный алгоритм формирует матрицу достижимости для каждой вершины
7%
Не знаю
[Алгоритмы] Что вычисляет следующая рекурсивная функция для произвольного аргумента n?
Anonymous Quiz
20%
количество цифр в двоичном представлении n
10%
количество нулей в двоичном представлении n
27%
количество единиц в двоичном представлении n
29%
ничего из вышеперечисленного
13%
Не знаю
[Patterns] Какие из этих паттернов являются паттернами создания объектов?
Anonymous Quiz
79%
Abstract Factory
9%
Adapter
8%
Decorator
3%
Chain of Responsibility
[Pattrns] Верно ли высказывание: различие между паттернами посредник (Mediator) и наблюдатель (Observer) в том, что наблюдатель распределяет обмен информацией между объектами, а посредник наоборот, инкапсулирует взаимодействие между другими объектами.
Anonymous Quiz
67%
Да
27%
Нет
7%
Не знаю
[Patterns] Паттерн Фасад похож на паттерн ... тем, что замещает сложную подсистему и может сам её инициализировать. Но в отличие от паттерна Фасад, паттерн ... имеет тот же интерфейс, что его служебный объект, благодаря чему их можно взаимозаменять.
Anonymous Quiz
26%
адаптер
49%
декоратор
23%
заместитель
2%
Не знаю
[Git] Как посмотреть последний коммит на каждой ветке?
Anonymous Quiz
13%
git branch -I
6%
git branch -v
38%
git branch --last
9%
git branch last
15%
git branch log
10%
git branch status
8%
Не знаю
[Patterns] Поведенческий паттерн проектирования, позволяющий последовательно обходить элементы составных объектов, не раскрывая их внутреннего представления. О каком паттерне идёт речь?
Anonymous Quiz
25%
посетитель
16%
посредник
57%
итератор
2%
Не знаю
[GIt] Какая команда используется для загрузки данных с удаленного репозитория и сразу выпонляет git merge для создания коммита слияния?
Anonymous Quiz
53%
git pull
11%
git merge
21%
git fetch
8%
git remote
5%
git get
2%
Не знаю
[Алгоритми] Вам надо отсортировать массив из 6 элементов. Быстрей всего это выполнит?
Anonymous Quiz
40%
QuickSort (быстрая сортировка Хоара)
16%
HeapSort (пирамидальная сортировка)
41%
BubbleSort (сортировка пузырьком)
4%
Не знаю
[Алгоритми] Сколько ветвей алгоритма образует оператор условия "если"?
Anonymous Quiz
4%
ни одной
24%
одну
65%
две
4%
три
2%
четыре
2%
Не знаю
[Алгоритми] Что означает f(n) = O(g(n))
Anonymous Quiz
13%
Для любого C, найдется N, что для любого n > N справедливо f(n) < C*g(n)
17%
Для любого C, найдется N, что для любого n > N справедливо f(n) > C*g(n)
19%
Найдется константа C, что для любого n, начиная с некоторого n0, справедливо f(n) > C*g(n)
20%
Найдется константа C, что для любого n, начиная с некоторого n0, справедливо f(n) < C*g(n)
32%
Не знаю
[Алгоритмы] Для чего применяется алгоритм Евклида?
Anonymous Quiz
33%
Раскладывает число на простые множители
17%
Проверяет число на простоту
17%
Ищет наименьшее общее кратное (НОК) для двух чисел
26%
Ищет наибольший общий делитель (НОД) для двух чисел
7%
Не знаю
[Patterns] Какой шаблон подменяет собой сложный объект и контролирует доступ к нему?
Anonymous Quiz
34%
Proxy
28%
Adapter
23%
Decorator
13%
Bridge
3%
Не знаю