Free Printable Вспомнить всё

Worksheets

Вспомнить всё

Total questions: 17

Worksheet time: 15mins

Name

Class

Date

Какая структура данных работает по принципу "Первым пришёл - последним ушёл"?

vector

stack

queue

set

За сколько работает добавление/удаление элементов в stack и queue?

$O\left(1\right)$

$O\left(\log_{ }n\right)$

$O\left(n\right)$

$O\left(n^2\right)$

Выберете лишний вариант

Сортировка вставками

Сортировка подсчётом

Сортировка пузырьком

Сортировка поиском

Какая это сортировка?

Поиском

Вставками

Пузырьком

Это не сортировка

Как называется фильм, на который мы ходили в прошлом году?

Гостья из будущего

Сто лет тому назад

Сто лет тому вперёд

Книга лучше :)

За какую наименьшую асимптотику можно найти сумму всех чисел от 1 до n?

$O\left(1\right)$

$O\left(\sqrt[]{n}\right)$

$O\left(n\right)$

$O\left(n^2\right)$

Сколько существует последовательностей из 0 и 1 длинны 5, не содержащих двух 1 подряд?

Решаем классическую задачу про черепашку: сколько способов добраться из левого верхнего угла в правый нижний? Подходит ли такая формула для пересчёта динамики?

Правда

Ложь

Чему равен остаток числа -3 по модулю 7?

-3

-4

10.

Кто выиграл последние президентские выборы в лагере American Erudit и устроил диктатуру?

Никита Зарапин

Артем Телелюхин

Никита Калинин

Миша Никифоров

Никита Рыбинский

11.

С помощью методов из каких тем можно считать числа Фибоначчи?

(Множественный выбор)

Структуры данных

Сортировки

Рекурсия

Динамическое программирование

Префиксные суммы

12.

Что выведет программа, если вызвать f(3)?

(a)

13.

Выберете все верные утверждения про структуры данных

(Множественный выбор)

Добавление элемента в сет работает за O(1)

Метод pop() удаляет первый элемент очереди

Стек хранит элементы в отсортированном порядке

Вектор сортируется за O(n)

14.

Программа принимает на вход квадратный массив размера n, находит сумму чисел в его последнем столбце и выводит эту сумму. За какую асимптотику работает программа?

$O\left(1\right)$

$O\left(n\right)$

$O\left(n\log n\right)$

$O\left(n^2\right)$

15.

Что должно быть на месте пропуска?

Анастасий Валерьевич Лисичанский

Александр Валерьевич Лисичанский

Анастасий Велиорович Лисичанский

Александр Велиорович Лисичанский

16.

Бонусный вопрос: проверьте свою интуицию.

За сколько работает эта функция?

$O\left(1\right)$

$O\left(n\right)$

$O\left(n^2\right)$

$O\left(2^n\right)$

$O\left(n!\right)$

17.

Как ваши дела?

Reset

Вспомнить всё

Total questions: 17

Worksheet time: 15mins

Similar Resources on Wayground