Worksheets....
Total questions: 15
Worksheet time: 8mins
Какие компараторы используются с функцией сортировки?
greater
less
greater_equal
not_equal_to
Что такое вообще стек?
Стаж работы программиста, разнообразные проекты которые он делал
Динамическая линейная структура данных, хранящая последовательность элементов, в которой размещение новых и удаление существующих происходит с одного конца, называемого вершиной стека
64 предмета в майнкрафте
Выберете правильный вариант кода (сортировка простыми вставками):
for (int k = 1; k < n; k++) {
int i = k;
while (i > 0 && a[i - 1] > a[i])
{
swap(a[i - 1], a[i]);
i--;
}
}
for (int k = 1; k < n; k++) {
int i = k;
while (i > 0 & a[i - 1] > a[i])
{
swap(a[i - 1], a[i]);
i--;
}
}
for (int k = 1; k < n; k++) {
int i = k;
while (i > 0 && a[i - 1] > a[i])
{
swip(a[i - 1], a[i]);
i+-;
}
}
for (int k = 1; k < n; k++) {
itn i = k;
wihle (i > 0 && a[i - 1] > a[i])
{
swap(a[i - 1], a[i]);
i--;
}
}
Какая функция ищет диапазон элементов, равных определенному элементу?
upper_bound
binary_search
lower_bound
equal_range
Кто получит 2 по этому тесту?
Артем шашков
Артем Шашков
артем шашков
артем шашков
В каком пункте и параграфе находиться информация про структуры данных?
§20.1
§20.2
§21.1
§21.3
Что относиться к линейным структурам данных?
массив
двумерный массив
двоичные деревья
графы
Основные операции, производимые над списком
Инициализация списка.
Добавление элемента в список.
Удаление элемента из списка.
все варианты ответов
нет правильных вариантов ответа
Когда быстрая сортировка не эффективна
если она применяется для сортировки уже отсортированных массивов
если после обменов получается, что один из подмассивов для нового рекурсивного вызова состоит из одного элемента, а другой из n – 1 элемента
если количество элементов мало (n < 32)
если нет с++ на компьютере
если не знаешь как ей пользоваться
Какое максимальное количество сравнений понадобится бинарному поиску чтобы найти любое число от 1 до 100 в отсортированном массиве:
24
16
7
99
Што такое begin()
Функцыя
Метад
Ітэратар
Панос якісьці хз
Динамическая линейная структура данных, хранящая последовательность элементов, в которой добавление новых элементов происходит в конец очереди (хвост, tail), а удаление — из начала очереди (головы, head).
список
очередь
стек
Для чего нужна эта функция comp(a,b)?
Сравнивает a и b
Сравнивает a и b, а затем меняет их местами
Меняет местами a и b
Алгоритм сортировки обменом часто называют
мыльными пузырьками
пузырьковой сортировкой
каменной сортировкой
методом булыжника
Для сортировки элементов вектора используется функция
sort
rend
rbegin
find
