Синергия/МОИ/МТИ/МОСАП ответы 100 баллов
Алгоритмы и структуры данных
Вопросов в тесте: 210
Вопросы теста
2. … - временная сложность сортировки слиянием в худшем случае
3. … - максимальная глубина рекурсии при выполнении быстрой сортировки для массива длиной 16
4. … - основная причина использования рекурсии в программированииОтвет:
5. … - структура данных, состоящая из узлов и ребер, соединяющих эти узлы
6. … - техника оптимизации, при которой задача разбивается на подзадачи, результаты которых сохраняются для повторного использования?
7. … - техника, при которой задачи решаются снизу вверх, начиная с базовых случаев
8. … - это алгоритм для нахождения кратчайших путей от исходной вершины до всех других вершин в графе с неотрицательными весами ребер
9. … - это алгоритм обхода дерева, при котором сначала посещаются все левые потомки узла, затем сам узел и его правые потомки
10. … - это структура данных, в которой каждый элемент имеет не более двух дочерних элементов?
11. ... — это способ представления графа в виде двумерной матрицы, где элементы матрицы указывают на наличие или отсутствие ребра между вершинами.
12. … выполняется в следующем порядке: левый узел, правый узел, родительский узел
13. … демонстрирует использование динамического программирования
14. … демонстрирует использование рекурсии в Python
15. … имеют уникальные хеш значения для всех экземпляров?
16. … использует подход "разделяй и властвуй"
17. … использует стратегию "разделяй и властвуй"?
18. … используется в динамическом программировании
19. ... используется для вычисления наименьших затрат на выполнение цепочки операций
20. … используется для завершения рекурсивного вызова
21. … используется для отслеживания вызовов рекурсивных функций
22. … используется для поиска в ширину в графе
23. … используется для предотвращения переполнения стека в рекурсивных функциях
24. … меняет местами минимальный элемент из неотсортированной части массива с первым элементом неотсортированной части?
25. … может привести к переполнению стека
26. … не имеет направленных ребер
27. … оптимален для использования в качестве ключей в хеш таблице
28. … оптимально решать методом динамического программирования
29. … перемещает каждый элемент в правильное место отсортированной части массива
30. ... позволяет разбивать задачу на более мелкие подзадачи и использовать их решения для более крупных задач.
31. … последовательно сравнивает значения соседних элементов и меняет числа местами, если предыдущее оказывается больше последующего
32. … работает на основе идеи последовательного деления массива на меньшие части
33. … работает путем многократного прохода по списку и обмена соседними элементами, если они находятся в неправильном порядке
34. … реализует подход динамического программирования
35. … требует использования стека для корректного выполнения?
36. … эффективен для отсортированных массивов
37. … является первым шагом в алгоритме быстрой сортировки
38. … является рекурсивным методом сортировки
39. … - высота сбалансированного дерева, если у него есть N узлов
40. … - это метод обхода дерева или графа, при котором сначала посещаются все узлы на текущем уровне, а затем переходят к узлам на следующем уровне
41. … итерации работы сортировки потребуется для сортировки массива из 8 элементов с использованием сортировки слиянием
42. … находит минимальное остовное дерево графа
43. … функция на Python принимает список чисел и возвращает индекс первого найденного четного числа. Если четное число не найдено, функция должна возвращать 1.
44. Алгоритм... используется для обхода графа в глубину
45. Алгоритм … используется для поиска кратчайшего пути в графе
46. Алгоритм... поиска работает на отсортированном массиве и делит его пополам на каждом шаге
47. Алгоритм... сортировки использует стратегию "разделяй и властвуй", разделяя массив на меньшие части
48. Алгоритм... сортировки многократно проходит по списку, сравнивая соседние элементы и меняя их местами, если они расположены в неправильном порядке
49. Алгоритм быстрой сортировки выбирает... элемент для разделения массива на две части
50. Алгоритм быстрой сортировки имеет среднюю временную сложность...
51. Алгоритм сортировки... вставляет каждый элемент в отсортированную часть массива, перемещая его на правильное место
52. Алгоритм сортировки... делит массив на части, а затем объединяет их в отсортированном порядке
53. Алгоритм сортировки пузырьком в среднем имеет временную сложность...
54. Базовый случай рекурсивной функции предотвращает... вызовов
55. В... графе ребра имеют направление
56. В … отсутствуют циклы
57. В … сохраняются вызовы функций во время их выполнения
58. В … каждый узел может иметь более двух дочерних узлов
59. В Python метод pop(0) удаляет... элемент очереди
60. В Python объекты, которые можно хешировать, называются...
61. В Python функция... используется для вычисления хеш значения объекта
62. В Python циклы while продолжают выполняться, пока... выражение является истинным
63. В Python, метод... возвращает количество элементов в списке
64. В Python, оператор... используется для проверки наличия элемента в списке.
65. В Python, срез... позволяет получить часть списка от индекса 2 до 4, исключая последний
66. В алгоритме бинарного поиска, если искомое значение меньше значения в середине массива, дальнейший поиск осуществляется в... части массива
67. В алгоритме быстрой сортировки каждый рекурсивный вызов сохраняется в структуре данных под названием “...”
68. В алгоритме сортировки... минимальный элемент выбирается и меняется местами с первым элементом неотсортированной части массива
69. В алгоритме сортировки слиянием временная сложность составляет... в худшем случае
70. В алгоритме сортировки слиянием массив разделяется на... части до тех пор, пока каждая часть не станет массивом длиной 1
71. В графе “…” каждый узел соединен с каждым другим узлом
72. В дереве каждый узел, у которого нет дочерних узлов, называется...
73. В динамическом программировании для хранения промежуточных результатов используют...
74. В задачах с... подзадачами динамическое программирование является эффективным подходом
75. В массиве [1, 3, 5, 7, 9] вам нужно найти элемент 7. Алгоритм … обеспечит наименьшее количество сравнений
76. В массиве из 10 элементов вам нужно отсортировать его с минимальным количеством операций. Для оптимального выполнения этой задачи подойдёт …
77. В ориентированном графе вершины соединены с помощью...
78. В очереди операции добавления и удаления элементов происходят на... концах
79. В очереди элементы добавляются в конец и удаляются из …
80. В рекурсивной функции каждый вызов помещается в..., пока не будет достигнут базовый случай
81. В рекурсии, если не контролировать количество вызовов, это может привести к... памяти
82. В сортировке слиянием два … подмассива сливаются в один
83. В сортировке слиянием подмассивы объединяются в процессе, называемом...
84. В структуре данных "дерево"... является начальной точкой структуры.
85. В хвостовой рекурсии результат возвращается немедленно, без необходимости сохранять текущий...
86. В хеш-таблице данные хранятся в виде пар ключ-....
87. В худшем случае временная сложность пузырьковой сортировки составляет...
88. В цикле... можно создать переменную цикла, а также задать её изменения по ходу итерации
89. В языке Go каждый новый вызов функции добавляется в..., который работает по принципу LIFO (последним пришёл — первым ушёл)
90. В языке Python оператор... применяется для вывода информации в консоль
91. Временная сложность пузырьковой сортировки в худшем случае - …
92. Выражение `arr. … (5)`, добавляет элемент в конец списка
93. Выражение `arr[2]`, если `arr = [1, 3, 5, 7]` даст результат …
94. Граф, в котором веса всех ребер равны, называется...
95. Динамическое программирование решает задачи путём... подзадач
96. Для добавления элемента на определенную позицию в списке используется метод...
97. Для поддержания сбалансированности двоичного дерева поиска используется...
98. Для поиска кратчайшего пути в графе с отрицательными весами ребер используется алгоритм...
99. Для реализации очереди в Python часто используется структура данных....
100. Для решения задачи о рюкзаке с использованием динамического программирования необходимо заполнить...
101. Если в Python попытаться изменить ключ словаря, …
102. Если в Python требуется удалить элемент списка по его значению, используется метод...
103. Если в графе присутствуют циклы, то такой граф называется...
104. Если в дереве все уровни, кроме последнего, заполнены, оно называется...
105. Если в рекурсивной функции не указан... случай, то она может привести к переполнению стека
106. Если граф не содержит петель и кратных ребер, он называется “… граф”
107. Если два объекта имеют одинаковые хеш значения, это называется....
108. Если стек вызовов переполнится, …
109. Задача … может быть решена с помощью динамического программирования
110. Значение … возвращается выражением `3 % 2`
111. Использование … оптимально для реализации очереди в Python
112. Качественная хеш-функция должна равномерно распределять … по всему диапазону индексов
113. Ключевое слово … используется для создания функции в Python
114. Ключевое слово... позволяет создавать условия в Python
115. Ключи в словаре Python должны быть....
116. Когда функция …, это представляет собой хвостовую рекурсию
117. Максимальная глубина рекурсии в Python контролируется параметром...
118. Мемоизация …
119. Метод … используется для вставки нового узла в двоичное дерево поиска
120. Метод … используется для добавления элемента в конец очереди
121. Метод … используется для добавления элемента в конец списка в Python
122. Метод … используется для сортировки массива в Python
123. Метод … используется для сортировки списка в Python
124. Метод … используется для удаления элемента по индексу в Python
125. Метод … удаляет первый элемент очереди
126. Метод “...” позволяет избегать повторных вычислений одной и той же подзадачи.
127. Метод табуляции предполагает, что задачи решаются...
128. Многократный вызов одной и той же рекурсивной функции может привести к... памяти
129. Неверно, что … является частью алгоритма быстрой сортировки
130. Обход дерева в порядке “…” выполняется следующим образом: сначала левый дочерний узел, затем корень, затем правый дочерний узел
131. Оператор … используется для выполнения целочисленного деления
132. Оператор … используется для создания цикла в Python
133. Оператор... используется для целочисленного деления, при котором результат делится нацело
134. Опорный элемент в алгоритме быстрой сортировки …
135. Основная цель сортировки слиянием - …
136. Очередь реализует принцип..., что означает, что первым добавленный элемент будет первым удален
137. Переполнение стека вызовов в рекурсивной программе приводит к ошибке...
138. Порядок операций при добавлении узла в двоичное дерево поиска - …
139. При обходе дерева алгоритмом... сначала посещаются все узлы на одном уровне, а затем переходят на следующий уровень
140. Примером линейного поиска является …
141. Процесс обхода всех узлов графа называется …
142. Расположите порядок действий при поиске в ширину (BFS):
143. Расположите порядок действий при поиске минимального остовного дерева по алгоритму Краскала:
144. Расположите порядок действий при решении задачи о рюкзаке с использованием динамического программирования:
145. Расположите порядок действий при решении задачи с помощью мемоизации:
146. Расположите порядок действий при удалении узла в двоичном дереве поиска:
147. Расположите порядок обхода узлов дерева в прямом порядке (pre order):
148. Расположите типы сложности алгоритмов по возрастанию:
149. Расположите шаги выполнения линейного поиска в правильном порядке:
150. Расположите шаги при возникновении коллизии в хеш таблице в правильном порядке:
151. Расположите шаги работы рекурсивной функции в правильном порядке:
152. Расположите шаги создания и использования словаря в Python в правильном порядке:
153. Расположите этапы выполнения быстрой сортировки в правильном порядке:
154. Расположите этапы выполнения двоичного поиска в правильном порядке:
155. Расположите этапы выполнения сортировки слиянием в правильном порядке:
156. Расположите этапы работы очереди в правильном порядке:
157. Расположите этапы работы пузырьковой сортировки в правильном порядке:
158. Расположите этапы работы сортировки вставками в правильном порядке:
159. Расположите этапы работы стека в процессе рекурсии в правильном порядке:
160. Расположите этапы работы стека вызовов в правильном порядке:
161. Результатом работы рекурсивной функции, которая не имеет базового случая, будет …
162. Словари в Python реализованы с использованием... таблицы
163. Сложность алгоритма быстрой сортировки в худшем случае равна …
164. Сопоставьте операции со списками с соответствующими методами:
165. Сортировка вставками имеет временную сложность... в лучшем случае, если массив уже отсортирован.
166. Структура данных, работающая по принципу "первым пришел - первым ушел" - это …
167. Тип данных … в Python используется для хранения упорядоченной коллекции элементов
168. Тип данных “...” является неизменяемым и может использоваться в качестве ключа в словаре
169. То, что задача … указывает на необходимость применения динамического программирования
170. У выражения `arr[1:3]`, если `arr = [2, 4, 6, 8, 10]` будет результат …
171. У рекурсивных функций в Python есть ограничение в виде …
172. Узел дерева, у которого есть хотя бы один дочерний узел, называется … узел
173. Узел, у которого … называется корневым узлом в дереве
174. Узлы дерева, которые не являются листьями, называются...
175. Установите соответствие между алгоритмом и его задачей:
176. Установите соответствие между алгоритмом и его описанием:
177. Установите соответствие между временной сложностью и алгоритмом:
178. Установите соответствие между задачей и подходом к её решению:
179. Установите соответствие между методом и его действием:
180. Установите соответствие между оператором и его значением:
181. Установите соответствие между операцией и её описанием:
182. Установите соответствие между понятием и его описанием:
183. Установите соответствие между понятием и его описанием:
184. Установите соответствие между понятием и его определением:
185. Установите соответствие между понятием и его применением:
186. Установите соответствие между понятием и его характеристикой:
187. Установите соответствие между термином и его определением:
188. Установите соответствие между термином и его определением:
189. Установите соответствие между типом графа и его характеристикой:
190. Установите соответствие между типом данных и его свойствами:
191. Установите соответствие между типом дерева и его характеристикой:
192. Установите соответствие между типом обхода дерева и его описанием:
193. Установите соответствие между функцией и её назначением:
194. Установите соответствие между функцией и её применением:
195. Функцию … следует использовать для вычисления уникального идентификатора, связанного с содержимым объекта
196. Функция `input()` возвращает тип данных …
197. Функция `len()` в Python возвращает …
198. Функция... возвращает наименьший элемент в списке.
199. Функция... используется для вычисления длины строки или списка.
200. Функция... используется для округления числа до ближайшего целого
201. Функция … используется для получения длины списка в Python
202. Функция … используется для сортировки списка в Python
203. Функция hash("test") вернёт …
204. Функция hash() возвращает …
205. Функция, которая вызывает сама себя, называется...
206. Хеш таблицы используются для быстрого... по ключу
207. Хеш-таблица — это структура данных, в которой для поиска элемента используется его ….
208. Цель использования хеш-функции в структуре данных - это …
209. Чтобы избежать переполнения стека вызовов при глубокой рекурсии в быстрой сортировке, иногда используется... сортировка
210. Чтобы предотвратить переполнение стека вызовов, в рекурсивной функции обязательно должен быть... случай
Нужна помощь именно с твоим тестом?
Написать намПохожие тесты
Ещё материалы, которые могут пригодиться по этой теме.
Безопасность сетей и каналов передачи данных
Синергия/МОИ/МТИ/МОСАП ответы 100 баллов
подробнееБезопасность баз данных
Синергия/МОИ/МТИ/МОСАП ответы 100 баллов
подробнееВизуализация данных
Синергия/МОИ/МТИ/МОСАП ответы 100 баллов
подробнее