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

Раздел
Математические дисциплины
Тип
Просмотров
93
Покупок
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

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

Вам подходит эта работа?
Похожие работы
Прикладная математика
Отчет по практике Практика
30 Окт в 20:09
25 +1
0 покупок
Прикладная математика
Контрольная работа Контрольная
22 Окт в 16:34
35
0 покупок
Прикладная математика
Контрольная работа Контрольная
15 Окт в 13:42
20
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
0 покупок
Русский язык и культура речи
Тест Тест
23 Авг в 15:30
63
0 покупок
Русский язык и культура речи
Тест Тест
23 Авг в 15:28
57
0 покупок
Русский язык и культура речи
Тест Тест
23 Авг в 15:25
72 +1
0 покупок
Высшая математика
Тест Тест
23 Авг в 14:53
113
0 покупок
Высшая математика
Тест Тест
23 Авг в 14:51
56
0 покупок
Высшая математика
Тест Тест
23 Авг в 14:48
51
0 покупок
Высшая математика
Тест Тест
23 Авг в 14:46
82
0 покупок
Высшая математика
Тест Тест
23 Авг в 14:43
59
0 покупок
Высшая математика
Тест Тест
23 Авг в 14:41
56
0 покупок
Высшая математика
Тест Тест
23 Авг в 14:36
66
0 покупок
Темы журнала
Показать ещё
Прямой эфир