Сгенерируй тест для школьников с учетом следующих параметров: 1. Предмет: Информатика 2. Тема теста: Структура данных 3. Класс учеников: 9 4. Типы вопросов в тесте: Множественный выбор 5. Количество вопросов: 12 6. Выводить ли тест с ответами: Без ответов

Тест по предмету: Информатика Тема: Структура данных Класс: 9 Тип вопросов: Множественный выбор Количество вопросов: 12 Выводить ответы: Без ответов 1. Что такое массив? a) Упорядоченная коллекция элементов одного типа с доступом по индексу b) Динамически растущая коллекция элементов без индекса c) Непрерывная структура графа d) Коллекция пар ключ-значение 2. Какова временная сложность доступа к i-му элементу массива? a) O(n) b) O(1) c) O(log n) d) O(n log n) 3. Что такое связанный список? a) Структура, где элементы хранятся в узлах, каждый узел содержит данные и ссылку на следующий узел b) Массив фиксированного размера c) Дерево d) Граф 4. Какова асимптотическая стоимость поиска элемента в связном списке? a) O(1) b) O(log n) c) O(n) d) O(n^2) 5. Что такое стек? a) Структура данных, организованная по принципу LIFO b) Структура, где элементы упорядочены по ключу c) Структура с произвольным доступом к любому элементу d) Структура граф 6. Что такое очередь? a) Структура данных, поддерживающая порядок FIFO b) Структура, работающая по LIFO c) Структура, где элементы доступны по индексу d) Структура, использующая хеширование 7. Что характеризует двоичное дерево поиска? a) Каждый узел имеет не более двух потомков, и левый поддерево содержит меньшие значения, чем узел, правый — больше b) Узлы хранятся в массиве c) Это структура графа d) Это линейная структура с динамическим размером 8. Что такое хеш-таблица? a) Структура, которая хранит элементы в виде списка без ключей b) Структура, где пары ключ-значение хранятся в массиве с использованием хеш-функции для вычисления индексов c) Структура дерева поиска d) Структура стека 9. Что такое граф? a) Структура, состоящая из вершин (узлов) и рёбер между ними b) Структура, состоящая только из узлов без связей c) Линейная структура данных d) Дерево с одним корнем 10. Что означает концепция "сложность алгоритма" в терминах времени? a) Точное число операций, выполняемых алгоритмом b) Оценка роста времени выполнения при увеличении входных данных c) Объем занимаемой памяти d) Скорость выполнения на конкретном компьютере 11. Что такое двусвязный список? a) Узлы содержат ссылки только на следующий элемент b) Узлы содержат ссылки и на следующий, и на предыдущий элементы c) Это дерево d) Это стек 12. Какой тип структуры данных лучше использовать для реализации стека с потенциально глубокой и сменной нагрузкой? a) Массив фиксированного размера b) Связанный список c) Дерево d) Граф