Font size
WorksheetsВинни-Пух и всё, всё, всё
Total questions: 25
Worksheet time: 21mins
Что такое вектор?
Структура данных, работающая по принципу Первым пришёл - последним ушёл
Статический массив
Прямая со стрелочкой (направлением)
Отрезок со стрелочкой (направлением)
У каких структур данных есть метод front()?
Стек
Очередь
Дек
Сет
Словарь
Какая это сортировка?
Крокодило Бомбардиро
Сортирини Пузырини
Сортирини Вставлини
Сортирини Поискини
Сортирали Подсчитали
Что из этого можно считать на отрезке с помощью префиксных "сумм" (с помощью одного префиксного массива)?
Среднее арифметическое
Есть ли 0 на отрезке
Побитовое И (a&b)
Побитовый XOR (a^b)
Одинаковы ли числа на отрезке
При обобщении префиксных сумм в 2D (для сумм в прямоугольниках в двумерном массиве размера n на m) ответ на запрос работает за...
O(1)
O(n)
O(n2)
O(nm)
O(m2)
Какой операции на множествах соответствует XOR (a^b) их битовых масок?
Объединение
Пересечение
Разность
Симметрическая разность
Выберете все формулы для битовых масок множеств, вычисляющие их разность (из a вычесть b)
a - b
(a ^ b) & a
a & (~b)
a | (~b)
a - (a & b)
Сколько учебных дней было на этой смене (включая сегодняшний день)?
16
17
19
20
Асимптотика O(n2) оптимальная при n не больших чем...
500
5000
50000
106
109
Асимптотика O(2n) оптимальна при n не больших, чем...
15
20
25
30
35
Ура! На кольцевой ветке появилась новая, 13-ая станция - Площадь Суворова. В честь этого Петя и Вася устроили новый эксперимент. Они начинают на новой станции. Каждую итерацию Петя двигается на одну станцию по часовой стрелке, а Вася - против. Процесс завершается, когда они встретятся на одной станции. Выберете все верные утверждения.
Процесс не завершится
Петя посетит все станции
Петя и Вася в сумме посетят все станции
Вася посетит не меньше станций, чем Петя
Ребята встретятся на станции, соседней со стартовой
Какое обратное у числа 7 по модулю 11?
(a)
Что делает алгоритм решета Эратосфена?
Находит все простые числа от 1 до n
Находит все простые числа от a до b
Проверяет число на простоту
Раскладывает числа на простые множители
Какое число первым вычеркнет число 63 из решета Эратосфена, как составное?
1
3
7
9
63
Сколькими способами можно выбрать из 6 человек 2, чтобы написать про них фанфик?
(a)
Как будет по-корейски Orange Mood?
슈퍼 고양이
검색으로 정렬
푸른 슬픔
오렌지 분위기
Укажите вектор нормали прямой 2x + 3 = 5y
(2, 5)
(2, 3)
(2, -5)
(-2, -3)
Найдите скалярное произведение векторов (1, 6) и (-3, 2)
(a)
За какую асимптотику работает DFS всего графа (n вершин, m рёбер)?
O(1)
O(n)
O(m)
O(n+m)
O(nm)
Выберете все определения дерева
В дереве n = m - 1
В дереве m = n - 1
В дереве нет циклов
В дереве между любыми двумя вершинами существует ровно 1 путь
В дереве ровно 1 компонента связности
Напомним, что лист - это вершина дерева, степень которой равна 1. Какое наименьшее число листов может быть в графе, в котором 25 вершин?
(a)
Выберите все достаточные условия для того, чтобы граф был двудольным
В графе нет рёбер
В графе нет циклов нечётной длинны
В графе нет циклов чётной длинны
Граф не связный
Граф является деревом
За сколько вопросов можно отгадать целое число от 1 до 1000, если дополнительно известно, что это число - квадрат?
(a)
Нарисуйте функцию (график), у которой тернарный поиск не сможет найти минимум на отрезке
Как вам викторина?
Круто! Да это ж круто!
Сомнительно, но окей...
Спер гуд!
Я ошибся! Я могу ошибиться?!
