Новая Школа - онлайн-школа подготовки к ЕГЭ
При поддержке
Посмотреть все тесты нейросети

Тест на тему Сам придумай

18 сентября 2026 14:35

{Другой предмет}
11 Класс

Этот тест сгенерирован искусственным интеллектом. Возможны ошибки.

Сгенерировать свой тест
  1. Выберите все правильные варианты. Какие свойства являются обязательными для алгоритма?

    A) Алгоритм состоит из конечного числа шагов.
    B) Каждое действие алгоритма должно быть однозначно определено.
    C) Алгоритм применим ко всем входным данным заданного класса.
    D) Алгоритм обязательно записывается на конкретном языке программирования.

  2. Выберите все правильные варианты. Какие утверждения о временной сложности алгоритмов верны?

    A) Двоичный поиск в отсортированном массиве в худшем случае имеет сложность \(O(\log n)\).
    B) Сортировка слиянием в худшем случае имеет сложность \(O(n \log n)\).
    C) Линейный поиск в неупорядоченном массиве в худшем случае имеет сложность \(O(\log n)\).
    D) Сортировка вставками в худшем случае имеет сложность \(O(\log n)\).

  3. Выберите все правильные варианты. Какие условия необходимы для классического двоичного поиска в массиве?

    A) Элементы массива упорядочены.
    B) Можно быстро получить доступ к элементу, находящемуся в середине рассматриваемого диапазона.
    C) Все элементы массива обязательно различны.
    D) Все элементы массива должны быть положительными числами.

  4. Выберите все правильные варианты. Какие утверждения об обходе графа в ширину (BFS) верны?

    A) В невзвешенном графе BFS находит кратчайшие пути по числу рёбер от начальной вершины.
    B) В стандартной реализации BFS используется очередь.
    C) BFS автоматически учитывает любые веса рёбер и всегда находит путь минимального суммарного веса.
    D) Для работы BFS обязательно применять рекурсивные вызовы.

  5. Выберите все правильные варианты. Какие утверждения о стеке и очереди верны?

    A) Стек работает по принципу LIFO: последним добавлен — первым извлечён.
    B) Очередь работает по принципу FIFO: первым добавлен — первым извлечён.
    C) Из очереди всегда извлекается самый недавно добавленный элемент.
    D) Стек предназначен для быстрого доступа к любому элементу в его середине.


Сгенерировать свой тест

Популярные тесты

{Другой предмет}
2 Класс
{Другой предмет}
5 Класс
{Другой предмет}
11 Класс
Литература
10 Класс

Саша — ассистент в телеграмме