Итоговый тест Росдистант ТГУ Алгоритмы и структуры данных

Раздел
Математические дисциплины
Тип
Просмотров
118
Покупок
1
Антиплагиат
Не указан
Размещена
13 Мар в 20:57
ВУЗ
ТГУ (Росдистант)
Курс
Не указан
Стоимость
300 ₽
Файлы работы   
1
Каждая работа проверяется на плагиат, на момент публикации уникальность составляет не менее 40% по системе проверки eTXT.
docx
Итоговый тест, Алгоритмы и структуры данных
12 Кбайт 300 ₽
Описание

Вопрос 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

Укажите зарезервированное ключевое слово для динамического выделения памяти.

Вам подходит эта работа?
Похожие работы
Прикладная математика
Отчет по практике Практика
30 Окт в 20:09
22
0 покупок
Прикладная математика
Контрольная работа Контрольная
22 Окт в 16:34
35
0 покупок
Прикладная математика
Контрольная работа Контрольная
15 Окт в 13:42
19
0 покупок
Прикладная математика
Презентация Презентация
11 Окт в 18:32
31
0 покупок
Прикладная математика
Контрольная работа Контрольная
1 Окт в 17:51
18
0 покупок
Другие работы автора
Русский язык и культура речи
Тест Тест
23 Авг в 15:45
73
0 покупок
Русский язык и культура речи
Тест Тест
23 Авг в 15:43
69
0 покупок
Русский язык и культура речи
Тест Тест
23 Авг в 15:34
63
0 покупок
Русский язык и культура речи
Тест Тест
23 Авг в 15:32
63 +1
0 покупок
Русский язык и культура речи
Тест Тест
23 Авг в 15:30
63
0 покупок
Русский язык и культура речи
Тест Тест
23 Авг в 15:28
57
0 покупок
Русский язык и культура речи
Тест Тест
23 Авг в 15:25
71
0 покупок
Высшая математика
Тест Тест
23 Авг в 14:53
113 +1
0 покупок
Высшая математика
Тест Тест
23 Авг в 14:51
56
0 покупок
Высшая математика
Тест Тест
23 Авг в 14:48
51 +1
0 покупок
Высшая математика
Тест Тест
23 Авг в 14:46
82
0 покупок
Высшая математика
Тест Тест
23 Авг в 14:43
59
0 покупок
Высшая математика
Тест Тест
23 Авг в 14:41
56
0 покупок
Высшая математика
Тест Тест
23 Авг в 14:36
66
0 покупок
Темы журнала
Показать ещё
Прямой эфир