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