💯 Алгоритмы и структуры данных.ои(sa_Pyt-р) — ответы на тест Синергия / МОИ / МТИ / МосАП

Алгоритмы и структуры данных > Алгоритмы и структуры данных

• правильные ответы на вопросы из теста по данной дисциплине
• вопросы отсортированы в лексикографическом порядке

1. … - временная сложность сортировки вставками в лучшем случае
2. … - временная сложность сортировки слиянием в худшем случае
3. … - это структура данных, в которой каждый элемент имеет не более двух дочерних элементов?
4. … выполняется в следующем порядке: левый узел, правый узел, родительский узел
5. … использует подход "разделяй и властвуй"
6. … используется в динамическом программировании
7. … используется для поиска в ширину в графе
8. … последовательно сравнивает значения соседних элементов и меняет числа местами, если предыдущее оказывается больше последующего
9. … работает путем многократного прохода по списку и обмена соседними элементами, если они находятся в неправильном порядке
10. … требует использования стека для корректного выполнения?
11. … эффективен для отсортированных массивов
12. … является первым шагом в алгоритме быстрой сортировки
13. … является рекурсивным методом сортировки
14. Алгоритм ... используется для обхода графа в глубину
15. Алгоритм быстрой сортировки выбирает ... элемент для разделения массива на две части
16. Алгоритм сортировки ... делит массив на части, а затем объединяет их в отсортированном порядке
17. В ... графе ребра имеют направление
18. В … отсутствуют циклы
19. В алгоритме быстрой сортировки каждый рекурсивный вызов сохраняется в структуре данных под названием “...”
20. В алгоритме сортировки слиянием временная сложность составляет ... в худшем случае
21. В графе “…” каждый узел соединен с каждым другим узлом
22. В массиве [1, 3, 5, 7, 9] вам нужно найти элемент 7. Алгоритм … обеспечит наименьшее количество сравнений
23. В очереди операции добавления и удаления элементов происходят на ... концах
24. В рекурсивной функции каждый вызов помещается в ... , пока не будет достигнут базовый случай
25. В сортировке слиянием два … подмассива сливаются в один
26. В структуре данных "дерево" ... является начальной точкой структуры.
27. В хвостовой рекурсии результат возвращается немедленно, без необходимости сохранять текущий ...
28. В хеш-таблице данные хранятся в виде пар ключ-... .
29. В языке Go каждый новый вызов функции добавляется в ... , который работает по принципу LIFO (последним пришёл — первым ушёл)
30. В Python метод pop(0) удаляет ... элемент очереди
31. В Python объекты, которые можно хешировать, называются ...
32. В Python, метод ... возвращает количество элементов в списке
33. Временная сложность пузырьковой сортировки в худшем случае - …
34. Выражение `arr[2]`, если `arr = [1, 3, 5, 7]` даст результат …
35. Для реализации очереди в Python часто используется структура данных ... .
36. Если в рекурсивной функции не указан ... случай, то она может привести к переполнению стека
37. Если в Python требуется удалить элемент списка по его значению, используется метод ...
38. Если стек вызовов переполнится, …
39. Использование … оптимально для реализации очереди в Python
40. Мемоизация …
41. Метод … используется для добавления элемента в конец списка в Python
42. Метод … удаляет первый элемент очереди
43. Неверно, что … является частью алгоритма быстрой сортировки
44. Обход дерева в порядке “…” выполняется следующим образом: сначала левый дочерний узел, затем корень, затем правый дочерний узел
45. Оператор … используется для создания цикла в Python
46. Опорный элемент в алгоритме быстрой сортировки …
47. Основная цель сортировки слиянием - …
48. Переполнение стека вызовов в рекурсивной программе приводит к ошибке ...
49. Примером линейного поиска является …
50. Расположите порядок действий при поиске в ширину (BFS):
51. Расположите порядок действий при удалении узла в двоичном дереве поиска:
52. Расположите порядок обхода узлов дерева в прямом порядке (pre order):
53. Расположите типы сложности алгоритмов по возрастанию:
54. Расположите шаги при возникновении коллизии в хеш таблице в правильном порядке:
55. Расположите этапы выполнения быстрой сортировки в правильном порядке:
56. Расположите этапы выполнения сортировки слиянием в правильном порядке:
57. Расположите этапы работы очереди в правильном порядке:
58. Результатом работы рекурсивной функции, которая не имеет базового случая, будет …
59. У выражения `arr[1:3]`, если `arr = [2, 4, 6, 8, 10]` будет результат …
60. У рекурсивных функций в Python есть ограничение в виде …
61. Узел, у которого … называется корневым узлом в дереве
62. Установите соответствие между алгоритмом и его задачей:
63. Установите соответствие между алгоритмом и его описанием:
64. Установите соответствие между временной сложностью и алгоритмом:
65. Установите соответствие между операцией и её описанием:
66. Установите соответствие между понятием и его описанием:
67. Установите соответствие между понятием и его применением:
68. Установите соответствие между понятием и его характеристикой:
69. Установите соответствие между типом графа и его характеристикой:
70. Установите соответствие между типом данных и его свойствами:
71. Функция ... используется для округления числа до ближайшего целого
72. Функция … используется для сортировки списка в Python
73. Функция `input()` возвращает тип данных …
74. Функция hash() возвращает …
75. Хеш таблицы используются для быстрого ... по ключу
76. Чтобы предотвратить переполнение стека вызовов, в рекурсивной функции обязательно должен быть ... случай

1. Введение
2. Введение. Конспект
3. Введение. Глоссарий
4. Тема 1, часть 1. Что такое алгоритм
5. Что такое алгоритм. Конспект
6. Тема 1, часть 2. Линейный поиск
7. Линейный поиск. Конспект
8. Тема 1, часть 3. Big O
9. Big O. Конспект
10. Тема 1, часть 4. LOGarithm
11. LOGarithm. Конспект
12. Презентация по теме 1
13. Тема 2, часть 1. Память и ее устройство
14. Память и ее устройство. Конспект
15. Память и ее устройство. Глоссарий
16. Тема 2, часть 2. Массивы
17. Массивы. Конспект
18. Тема 2, часть 3. Динамический массив
19. Динамический массив. Конспект
20. Тема 2, часть 4. Бинарный поиск - реализация по индексам
21. Бинарный поиск - реализация по индексам. Конспект
22. Презентация по теме 2
23. Тема 3, часть 1. Сортировка пузырьком
24. Сортировка пузырьком. Конспект
25. Сортировка пузырьком. Глоссарий
26. Тема 3, часть 2. Сортировка выбором
27. Сортировка выбором. Конспект
28. Презентация по теме 3
29. Тема 4, часть 1. Рекурсия
30. Рекурсия. Конспект
31. Рекурсия. Глоссарий
32. Тема 4, часть 2. Базовый случай
33. Базовый случай. Конспект
34. Тема 4, часть 3. Бинарный поиск - реализация по рекурсии
35. Бинарный поиск - реализация по рекурсии. Конспект
36. Тема 4, часть 4. Стек
37. Стек. Конспект
38. Презентация по теме 4
39. Тема 5, часть 1. Стек вызовов
40. Стек вызовов. Конспект
41. Стек вызовов. Глоссарий
42. Тема 5, часть 2. Разделяй и властвуй
43. Разделяй и властвуй. Конспект
44. Тема 5, часть 3. Быстрая сортировка
45. Быстрая сортировка. Конспект
46. Презентация по теме 5
47. Тема 6, часть 1. Очереди
48. Очереди. Конспект
49. Очереди. Глоссарий
50. Тема 6, часть 2. Сортировка слиянием
51. Сортировка слиянием. Конспект
52. Презентация по теме 6
53. Тема 7, часть 1. Хеш-таблица
54. Хеш-таблица. Конспект
55. Хеш-таблица. Глоссарий
56. Тема 7, часть 2. Хеш-функция
57. Хеш-функция. Конспект
58. Презентация по теме 7
59. Тема 8, часть 1. Бинарное дерево
60. Бинарное дерево. Конспект
61. Бинарное дерево. Глоссарий
62. Тема 8, часть 2. Обход в ширину
63. Обход в ширину. Конспект
64. Тема 8, часть 3. Обход в длину
65. Обход в длину. Конспект
66. Тема 8, часть 4. Балансировка
67. Балансировка. Конспект
68. Презентация по теме 8
69. Тема 9, часть 1. Ориентированный граф
70. Ориентированный граф. Конспект
71. Ориентированный граф. Глоссарий
72. Тема 9, часть 2. Неориентированный граф
73. Неориентированный граф. Конспект
74. Тема 9, часть 3. Матрицы смежности
75. Матрицы смежности. Конспект
76. Тема 9, часть 4. Список смежности
77. Список смежности. Конспект
78. Тема 9, часть 5. Взвешенный граф
79. Взвешенный граф. Конспект
80. Тема 9, часть 6. Алгоритм Дейкстры
81. Алгоритм Дейкстры. Конспект
82. Презентация по теме 9
83. Тема 10, часть 1. Динамическое программирование: основные принципы и задачи
84. Динамическое программирование: основные принципы и задачи. Конспект
85. Динамическое программирование: основные принципы и задачи. Глоссарий
86. Тема 10, часть 2. Реализация динамического программирования в Python
87. Реализация динамического программирования в Python. Конспект
88. Тема 10, часть 3. Решение задач оптимизации с помощью динамического программирования
89. Решение задач оптимизации с помощью динамического программирования. Конспект
90. Презентация по теме 10