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