Список некоторых  вопросов из тестов, на которые мы можем помочь с ответами. 

• Какая сортировка описывается следующим алгоритмом? Предполагается, что каждый элемент исходного массива A может принимать только m фиксированных значений, например, от 0 до m–1. Сначала вводим вспомогательный массив int C[m] и обнуляем его элементы. Затем, начиная с i=0 и до i=n–1, к значению элемента вспомогательного массива с индексом, равным i-му элементу исходного массива, прибавляем единицу. Теперь в каждом j-м элементе вспомогательного массива записано количество элементов исходного массива, равных j. После этого преобразуем вспомогательный массив так, чтобы в C[j] было подсчитано количество элементов исходного массива, меньших или равных j. На последнем этапе, начиная с i=n–1 и до i=0, в позицию результирующего массива В с индексом [C[A[i]]–1] записываем i-й эле-мент исходного массива и уменьшаем C[A[i]] на единицу
• Как называется последовательность элементов, в которой имеется доступ только к двум крайним элементам: началу и концу, причем извлечь элемент можно только из начала?
• Относительно чего сортируется разреженный индекс?
• Что такое однонаправленный список?
• Выберите правильное утверждение.
• Как можно представить бинарное дерево в памяти?
• Приведите соответствие базовых структур алгоритмов и их описания.
• все действия от ввода варьируемых исходных данных до определения искомого результата осуществляются последовательно, одно за другим
• Какие операции можно выполнять с бинарным деревом поиска?
• Какая стратегия работы с элементами используется в стеке?
• Что такое алгоритм?
• Является ли В-дерево бинарным?
• Выберите достоинства динамических структур данных.
• Какие операции должна поддерживать программная реализация стека?
• Как называется последовательность элементов, в которой имеется доступ только к двум крайним элементам: началу и концу, причем добавить или извлечь элемент можно и из начала и из конца?
• Выберите названия методов ускорения операций с файлами?
• Что такое степень дерева?
• Какая сортировка описывается следующим алгоритмом? В массиве выделяются группы элементов, отстоящие друг от друга на расстояние шага h, который первоначально имеет наибольшее значение. В каждой группе выполняется сортировка по алгоритму вставок. На очередном проходе выделяются новые группы элементов, отстоящие друг от друга на меньшее расстояние, и вновь выполняется их сортировка. Выделение новых групп продолжается, пока шаг h не уменьшится до единицы.
• Какая сортировка описывается следующим алгоритмом? Cначала массив разделяется на две равные части, затем выполняется деление каждой из частей ещё на две равные части и т.д., пока не будут получены части из одного элемента. После этого выполняется восходящее слияние смежных частей в упорядоченные части, содержащие по два элемента, по четыре элемента и т.д., пока не будет получена одна часть, соответствующая по размеру всему массиву.
• Как называется последовательность элементов, в которой имеется доступ только к одному крайнему элементу?
• Что такое цикл в графе?
• Какие понятия относятся к хешированию данных?
• Как называется структура алгоритма, если в зависимости от значения вычисленного условия последовательность действий может разветвляться на два или более направлений?
• Что такое данные?
• Выберите правильное описание алгоритма программирования с отходом назад.
• Дайте определение такому свойству алгоритма, как массовость.
• Из чего состоит время выполнения операции?
• Как называется метод определения или выражения функции, языковой конструкции или решения задачи с помощью той же функции, языковой конструкции?
• Выберите способы обхода всех вершин бинарного дерева.
• Определите порядок этапов автоматизированного решения задач обработки данных.
• Выберите верные утверждения для матрицы смежности.
• Какая структура данных представляет собой совокупность фиксированного количества элементов данных постоянной размерности с неизменными связями между ним?
• Какими свойствами обладает В-дерево?
• Какое утверждение верно для двунаправленного списка?
• Сопоставьте класс эффективности алгоритмов и его описание.
• Выберите верные утверждения для дерева.
• Что такое разреженный индекс?
• Дайте определение такому свойству алгоритма, как дискретность.
• Какая сортировка описывается следующим алгоритмом? Массив делится на две части: отсортированную, или готовую последовательность A[0]...A[i–1],и неотсортированную, или исходную последовательность A[i]...A[n–1]. На момент начала сортировки, при i=0, готовая последовательность считается пустой, а исходная последовательность содержит все элементы массива. Происходит поиск одного элемента из исходной последовательности, который обладает наименьшим значением. Найденный элемент помещается в конец готовой последовательности. Этот процесс повторяется до тех пор, пока в исходной последовательности не останется один элемент с наибольшим значением, при этом i=n–1.
• Какая сортировка описывается следующим алгоритмом? Массив делят на две части: готовую A[0]...A[i] и исходную A[i+1]...A[n–1]. Сначала, при i=0, в качестве готовой части массива принимается только один первый элемент, а в качестве исходной —все остальные элементы. Начиная с i=1 и до i=n–1, из исходной части извлекается i-й элемент и вставляется в готовую так, чтобы не нарушить её упорядоченность. Каждый шаг алгоритма увеличивает значение i на единицу.
• Что такое обратный обход дерева?
• Из чего состоит время выполнения ветвления?
• Дайте определение такому свойству алгоритма, как определенность.
• Какая структура данных представляет собой совокупность элементов данных, количество или размерность или взаимосвязь которых изменяется во время выполнения программы?
• Выберите правильное описание алгоритма метода ветвей и границ.
• Выберите правильное утверждение.
• Выберите правильное утверждение для открытого хеширования
• Как называется способ обхода бинарного дерева, для каждой вершины сначала рекурсивно выполняется посещение её левого поддерева, затем самой вершины, а после этого узлов её правого поддерева?
• Как называется организованный исчерпывающий поиск по древовидной модели, который позволяет избежать исследования всех вариантов решения задачи?
• Что такое информация?
• Выберите динамические структуры данных.
• Что такое корень дерева?
• Что такое прямой обход дерева?
• Что такое петля в графе?
• Выберите статические структуры данных?
• Что такое стек?
• Какое утверждение верно для циклического списка?
• Что такое Структура?
• Сопоставьте способы представления графа в памяти.
• Что такое двунаправленный список?
• Что такое дек?
• Что такое Таблица?
• Выберите специальные методы разработки алгоритмов.
• Что такое очередь?
• Что такое симметричный обход дерева?
• Как называется способ обхода бинарного дерева, когда cначала выводятся значения вершин левого и правого поддеревьев, а затем корня?
• Что такое поддерево?
• Сопоставьте способы обхода бинарного дерева и их названия.
• начала выводятся значения вершин левого и правого поддеревьев, а затем корня
• для каждой вершины сначала рекурсивно выполняется посещение её левого поддерева, затем самой вершины, а после этого узлов её правого поддерева
• сначала выводится корень, а затем значения вершин левого и правого поддеревьев