Компьютер Сайнс Flashcards
1
Q
Какие структуры данных вы можете перечислить?
A
Линейные и графы,
К линейным относятся: списки, хеш-таблицы, массивы, стеки, очереди
Графы: деревья (бинарные и др.)
2
Q
Какие алгоритмы сортировки?
A
Пузырьковая (несколько проходов, много перестановок);
Сортировка выбором (N проходов, немного перестановок);
Сортировка вставками (создаём подмассив и вставляем в него по одному элементу из основного массива);
Сортировка Шелла (шляпа какая-то);
Сортировка слиянием;
3
Q
Какие виды поиска?
A
Последовательный поиск ();
Бинарный поиск (требуется отсортированный массив О(лог));
Хэширование (О(1))
