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

Раздел
Математические дисциплины
Тип
Просмотров
96
Покупок
0
Антиплагиат
Не указан
Размещена
19 Июл 2023 в 14:24
ВУЗ
Росдистант ТГУ
Курс
Не указан
Стоимость
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

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

Вам подходит эта работа?
Похожие работы
Прикладная математика
Задача Задача
18 Ноя в 00:12
8
0 покупок
Прикладная математика
Задача Задача
18 Ноя в 00:10
9
0 покупок
Прикладная математика
Дипломная работа Дипломная
18 Ноя в 00:08
12
0 покупок
Прикладная математика
Тест Тест
11 Ноя в 23:37
28
0 покупок
Другие работы автора
Русский язык и культура речи
Тест Тест
23 Авг в 15:45
84 +2
0 покупок
Русский язык и культура речи
Тест Тест
23 Авг в 15:43
74
0 покупок
Русский язык и культура речи
Тест Тест
23 Авг в 15:34
65 +1
0 покупок
Русский язык и культура речи
Тест Тест
23 Авг в 15:32
66 +1
0 покупок
Русский язык и культура речи
Тест Тест
23 Авг в 15:30
69 +1
0 покупок
Русский язык и культура речи
Тест Тест
23 Авг в 15:28
65 +1
0 покупок
Русский язык и культура речи
Тест Тест
23 Авг в 15:25
77 +1
0 покупок
Высшая математика
Тест Тест
23 Авг в 14:53
125 +1
0 покупок
Высшая математика
Тест Тест
23 Авг в 14:51
59 +1
0 покупок
Высшая математика
Тест Тест
23 Авг в 14:48
55 +1
0 покупок
Высшая математика
Тест Тест
23 Авг в 14:46
86
0 покупок
Высшая математика
Тест Тест
23 Авг в 14:43
63 +1
0 покупок
Высшая математика
Тест Тест
23 Авг в 14:41
59
0 покупок
Высшая математика
Тест Тест
23 Авг в 14:36
70 +2
0 покупок
Темы журнала
Показать ещё
Прямой эфир