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

• 41 вопрос с ответами
• Результат: 77-93 балла из 100

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

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

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

Если вам нужна помощь с другими предметами или сдачей тестов онлайн, пишите в личные сообщения. Для этого перейдите по ссылке в мой профиль и нажмите "написать": https://studwork.cc/info/18856

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