Вопросы |
Что такое алгоритм? |
Какое свойство алгоритма означает, что каждый шаг должен быть точно определен и результат зависит от исходных данных? |
Как называется алгоритм, где действия выполняются последовательно, одно за другим? |
Какова временная сложность алгоритма линейного поиска? |
Что описывает нотация BigO? |
Какую сложность имеет алгоритм бинарного поиска? |
Что такое массив? |
Какой из следующих методов используется для добавления элемента в конец массива? |
Что такое связный список? |
Какова временная сложность сортировки выбором? |
Что такое рекурсия? |
Какой из следующих примеров является примером рекурсии? |
Что такое стек вызовов? |
Какова временная сложность быстрой сортировки в среднем случае? |
Какой алгоритм использует стратегию «разделяй и властвуй»? |
Что такое очередь? |
Какова временная сложность сортировки слиянием? |
Какой из следующих методов используется для добавления элемента в очередь? |
Что такое хэш-таблица? |
Какова основная проблема при использовании хэш-таблиц? |
Что такое бинарное дерево? |
Что такое глубина узла в дереве? |
Какой узел в бинарном дереве называется листовым? |
Что такое граф? |
Какое из следующих утверждений верно для ориентированного графа? |
Как называется алгоритм для поиска кратчайшего пути в графе? |
Какой алгоритм используется для обхода графа в ширину? |
Какой узел в дереве называется корневым? |
Какое свойство является обязательным для красно-черного дерева? |
Чем ориентированный граф отличается от неориентированного? |
Какой алгоритм используется для нахождения кратчайшего пути в невзвешенном графе? |
Какой из следующих способов является неэффективным для сортировки массива? |
Что такое глубина графа? |
Что такое список смежности? |
Какие задачи решаются с использованием взвешенных графов? |
Что такое взвешенный граф? |
Какой алгоритм эффективен для нахождения элемента в отсортированном массиве? |
Какой из следующих методов используется для удаления элемента из очереди? |
Какое из следующих утверждений верно для хэш-таблиц? |
Как работает алгоритм поиска в глубину (DFS)? |
Как работает алгоритм поиска в ширину (BFS)? |
Какой из следующих алгоритмов является примером жадного алгоритма? |
Для чего используется алгоритм Дейкстры? |
Почему алгоритм Дейкстры не работает с отрицательными весами рёбер? |
Какой из следующих методов может быть использован для поиска в глубину в графе? |
