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

Что такое алгоритм в контексте информатики?

• Случайная последовательность символов

• Математическая формула для вычислений

• Конечная последовательность инструкций для решения задачи

• Словарь терминов в области информатики

Какие основные структуры данных вы знаете?

• heap

• array, list, queue, stack, tree, graph

• hash table

• matrix

Что такое сложность алгоритма и почему она важна?

• Сложность алгоритма - количество ресурсов, необходимых для его выполнения. Она важна для оценки эффективности и выбора оптимального подхода.

• Сложность алгоритма - время, затраченное на его выполнение

• Сложность алгоритма - степень его абстрактности

• Сложность алгоритма - количество строк кода, необходимых для его написания

Какие методы сортировки данных вы можете назвать?

• Heap sort

• Bubble sort, Selection sort, Insertion sort, Quick sort, Merge sort

• Shell sort

• Radix sort

Чем отличается стек от очереди в структурах данных?

• Стек и очередь работают по одинаковому принципу Last In First Out (LIFO)

• Стек работает по принципу First In First Out (FIFO), а очередь по принципу Last In First Out (LIFO)

• Стек отличается от очереди тем, что стек работает по принципу Last In First Out (LIFO), а очередь работает по принципу First In First Out (FIFO).

• Стек и очередь не имеют различий в своей работе

Что такое бинарное дерево и для чего оно используется?

• Бинарное дерево - это структура данных, используемая для хранения музыкальных файлов

• Бинарное дерево - это структура данных, используемая для эффективного хранения и поиска данных.

• Бинарное дерево - это структура данных, используемая для создания анимаций

• Бинарное дерево - это структура данных, используемая для хранения кулинарных рецептов

Какие алгоритмы поиска данных вы можете перечислить?

• Поиск по случайному доступу

• Поиск по последовательному перебору

• Линейный поиск, бинарный поиск, поиск по хэш-таблице, поиск по сбалансированным деревьям

• Поиск по случайному выбору

Что такое хеш-таблица и каковы её основные принципы работы?

• Хеш-таблица не использует хеш-функцию для быстрого доступа к данным.

• Основные принципы работы хеш-таблицы включают сортировку элементов по возрастанию ключей.

• Хеш-таблица - это структура данных, которая использует бинарное дерево для поиска элементов.

• Хеш-таблица - это структура данных, которая использует хеш-функцию для быстрого поиска, вставки и удаления элементов. Основные принципы работы хеш-таблицы включают хеширование ключей для быстрого доступа к данным, разрешение коллизий при возникновении одинаковых хешей и использование массива для хранения данных.

Какие основные операции можно выполнять с графами в алгоритмах?

• Умножение вершин и рёбер

• Переименование вершин и рёбер

• Сортировка вершин и рёбер

• Добавление вершин и рёбер, удаление вершин и рёбер, поиск кратчайшего пути, обход графа, проверка связности и наличие циклов

Что такое динамическое программирование и в каких задачах оно применяется?

• Используется исключительно для решения задач программирования

• Динамическое программирование - метод решения простых задач без разбиения на подзадачи

• Применяется только в задачах связанных с математикой

• Динамическое программирование - метод решения сложных задач путем разбиения их на более простые подзадачи и сохранения решений для последующего использования. Применяется в задачах оптимизации, поиске кратчайших путей, управлении ресурсами и других сложных задачах.