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

Тест на тему Язык программирования Пайтон. Линейные алгоритмы

17 апреля 2026 05:35

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

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

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

Ниже приведён тест по теме: Язык программирования Python. Линейные алгоритмы. Класс 8. Тип вопроса: множественный выбор. Количество вопросов: 4. Вывод без ответов.

  1. Какой фрагмент кода на Python реализует линейное суммирование элементов списка numbers и выведет их сумму? A) total = 0 for x in numbers: total += x print(total) B) total = 0 for i in range(len(numbers)): total += numbers[i] * 2 print(total) C) total = 0 for i in range(len(numbers)): total += numbers[i] print(total // 2) D) total = 0 i = 0 while i < len(numbers): total += numbers[i] i += 2 print(total)

  2. Какова временная сложность выражения sum(numbers) для списка длиной n? A) O(1) B) O(n) C) O(n^2) D) O(log n)

  3. Рассмотрим следующий фрагмент кода: n = int(input()) total = 0 for i in range(n): for j in range(n): total += i * j

Какова асимптотическая временная сложность данного алгоритма? A) O(n) B) O(n^2) C) O(1) D) O(log n)

  1. Какое объяснение верно для линейного алгоритма? A) Время выполнения пропорционально размеру входа B) Время выполнения пропорционально квадрату размера входа C) Время выполнения константное D) Время выполнения не зависит от размера входа

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

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

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

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