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