Алгоритмы обработки данных (тема 1-4), 59 вопросов (ответы на тест Синергия / МТИ / МОИ / МосАП / МосТех)

• 59 вопросов с ответами
• Только верные ответы

После покупки вы получите файл Word с ответами на вопросы, которые указаны ниже.

Чтобы найти нужный вопрос в файле, нажмите ctrl+F и введите несколько слов из тестового вопроса, затем нажмите Enter.

Перед покупкой вы можете посмотреть демо-файл с оценкой за тест.

Если вам нужна помощь с другими предметами или сдачей тестов онлайн, пишите в личные сообщения.

Ответы на тесты по другим дисциплинам: https://studwork.cc/shop?user=18856

1. Характеристики, которые используются для классификации структур данных включают …
2. Массив в программировании представляет собой …
3. Обычно операции над стеком, реализованным с использованием массива характеризуются асимптотической сложностью …
4. В лекции рассматриваются …
5. Установите соответствие между сложностью и ее обозначениями в Big O нотации:
6. К преимуществам, которые предоставляют методы сортировки можно отнести …
7. Асимптотическая сложность вставки узла в красно-черное дерево равна …
8. Указатели на NIL при выполнении операции вставки в красно-черное дерево …
9. Целевая функция в задачах динамического программирования …
10. Управление в задачах динамического программирования характеризуют …
11. Оптимальное управление в методе динамического программирования имеет такую характеристику …
12. Основная разница между верхним и нижним подходами к вычислению последовательности Фибоначчи заключается в том, что …
13. Сложность алгоритма для нахождения LCS двух последовательностей длиной m и n равна …
14. Если элементы x_i и y_j равны в рекуррентном соотношении для LCS, мы …
15. … используется для оценки оптимальности решения на каждом шаге в динамическом программировании.
16. Мемоизация решает такую задачу, как …
17. Размерность массива – это …
18. Односвязный список представляет собой…
19. Время выполнения основных операций в пирамиде равно …
20. Пирамида (binary heap) представляет собой …
21. Асимптотическую сложность быстрой сортировки в худшем случае описывает выражение …
22. На высоту поддеревьев в АВЛ-деревьях накладывается ограничение, устанавливающее, что …
23. Для балансировки АВЛ-деревьев используются такие операции, как …
24. В основе построения дерева Фано лежит …
25. Мемоизация в контексте вычисления последовательности Фибоначчи – это …
26. Экспоненциальное время выполнения алгоритма подразумевает, что …
27. Структура данных – это …
28. Структура данных "стек" поддерживает основные операции …
29. Установите соответствие между названием операции и действием, которое она выполняет:
30. Высота невозрастающей пирамиды с 63 элементами равна …
31. Алгоритм сортировки, который использует метод "разделяй и властвуй" называется …
32. Количество элементов пирамиды, содержащихся в массиве показывает атрибут …
33. Уровень дерева, который обычно не полностью заполнен в пирамиде – это …
34. Алгоритм быстрой сортировки включает в себя этапы …
35. Основное изменение в рандомизированной версии быстрой сортировки заключается в том, что …
36. С сортировкой сложных структур, таких как строки связана рекомендация …
37. Основные методы обхода бинарных деревьев …
38. Лес в контексте структур данных – это …
39. Красно-черное дерево – это …
40. «Черная высота» узла в красно-черном дереве – это …
41. Асимптотическая сложность удаления узла из красно-черного дерева равна …
42. АВЛ-деревья – это…
43. Кодирование символов в методе Хаффмана происходит …
44. Свойство, которое обязательно выполняется для корня красно-черного дерева, подразумевает, что он должен …
45. Соотнесите термины с их определениями:
46. Причина, по которой в многошаговых процессах управление на каждом шаге должно учитывать будущие воздействия …
47. В задачах динамического программирования влияние будущих воздействий управления учитывается …
48. Элементарные структуры данных – это …
49. Для работы структуры данных "стек" (stack) характерен принцип …
50. Нелинейный разветвленный список – это …
51. Основная идея динамических структур данных, таких как списки – это …
52. Для доступа к текущему объекту в C++ используется ключевое слово …
53. Из перечисленного ниже списка примером контейнера является…
54. Глубина разветвленного списка, представляющего выражение (a + b) * (c - (d / e)) + f равна…
55. Корню пирамиды соответствует индекс в массиве …
56. Индекс левого дочернего узла в структуре данных "пирамида" по индексу родительского узла позволяет найти метод …
57. Для "обычных" данных с небольшим количеством сортируемых элементов подходит …
58. При выборе шагового управления в задачах динамического программирования необходимо учитывать …
59. … улучшает производительность вычисления n-го элемента последовательности Фибоначчи.

УЧЕБНЫЕ МАТЕРИАЛЫ

Тема 1. Элементарные структуры данных и рост функций

Тема 2. Алгоритмы сортировки

Тема 3. Бинарные деревья поиска

Тема 4. Динамическое программирование