Итоговый тест Росдистант ТГУ Алгоритмы и структуры данных
Вопрос 1
Укажите название графа, у которого любые две вершины соединены более чем одним ребром.
Вопрос 2
Как называется элемент дерева, на который не ссылаются другие элементы?
Вопрос 3
Каким термином обозначается сортировка, в которой фазы распределения и слияния объединены в одну?
Вопрос 4
Какая сортировка является внешней?
Вопрос 5
Как называется граф, содержащий как ориентированные, так и неориентированные ребра?
Вопрос 6
Укажите метод сортировки, который может быть эффективно использован для сортировки таких структур данных, как связанные списки.
Вопрос 7
Запишите последовательность (в виде 12345) обхода графа в ширину, начиная с вершины 1.
Вопрос 8
Какой из перечисленных методов сортировки является наиболее эффективным?
Вопрос 9
Как называется структура данных, представляющая собой совокупность элементов и отношений, образующих иерархическую структуру этих элементов?
Вопрос 10
К пользовательским типам данных относятся
Вопрос 11
Что используется при поиске в ширину?
Вопрос 12
Укажите метод сортировки, недостатком которого является невысокая скорость работы при малых значениях n.
Вопрос 13
Рекурсия использует
Вопрос 14
Из предложенных характеристик выберите те, которые относятся к динамической структуре данных.
Вопрос 15
Как называется совокупность двух конечных множеств – множества точек и множества линий, попарно соединяющих некоторые из этих точек?
Вопрос 16
Не требует дополнительного анализа функций
Вопрос 17
Укажите название графа, у которого для любой пары вершин существует соединяющий их путь.
Вопрос 18
Как называется дерево, у которого вершины имеют степень ноль (у листьев), один или два (у узлов)?
Вопрос 19
Выберите достоинства последовательного (линейного) поиска.
Вопрос 20
Какой из перечисленных методов сортировки относится к внешним?
Вопрос 21
Укажите строку, которая возвращает адрес первого элемента в массиве arr.
Вопрос 22
Чем характеризуется динамическая структура данных?
Вопрос 23
Какой метод сортировки требует дополнительной памяти размером порядка n и не гарантирует сохранение порядка элементов с одинаковыми значениями?
Вопрос 26
Как называется алгоритм внутренней сортировки, основанный на сравнении и перемещении пар значений, которые сначала расположены достаточно далеко друг от друга в упорядочиваемом наборе данных и расстояния между которыми затем сокращается?
Вопрос 27
Выберите алгоритм сортировки, особенностью которого является преимущественно последовательная работа с элементами массива, благодаря чему именно этот алгоритм используется при сортировке в системах с различными аппаратными ограничениями (например, при сортировке данных на жестком диске).
Вопрос 28
При каком по счету заходе в элемент при обходе дерева слева направо этот элемент заносится в массив?
Вопрос 29
Из указанных ниже параметров выберите два, необходимых для подбора оптимального алгоритма сортировки.
Вопрос 30
Что понимают под связанным распределением последовательности?
Вопрос 31
Выберите динамическую структуру, в которой используется метод доступа к элементам FIFO (First Input – First Output, «первым вошел – первым вышел»).
Вопрос 32
Под двумерным массивом, в котором указываются связи между инцидентными элементами графа (ребром и вершиной), понимают
Вопрос 33
Какой поиск применяется к отсортированным множествам?
Вопрос 34
Рекуррентная формула представляет собой
Вопрос 35
Выберите верную характеристику рекурсии в программировании.
Вопрос 36
Укажите достоинства последовательного (линейного) поиска.
Вопрос 37
Чему равно цикломатическое число графа?
Вопрос 38
Как называется структура, в которой доступ к элементам осуществляется путем проверки принадлежности к ней элемента?
Вопрос 39
Укажите зарезервированное ключевое слово для динамического выделения памяти.
