Тест по информатике алгоритмы

Конечно! Давайте проведем тест по алгоритмам в информатике. Ниже представлено несколько вопросов, которые помогут вам проверить свои знания.

Вопросы:

1. Что такое алгоритм? a) Это упорядоченный набор действий, который приводит к решению задачи.
   b) Это случайный набор процедур.
   c) Это программа, написанная на языке программирования.

2. Какой из следующих алгоритмов является сортировочным? a) Двоичный поиск
   b) Пузырьковая сортировка
   c) Поиск в глубину

3. Какова временная сложность алгоритма бинарного поиска в отсортированном массиве? a) O(n)
   b) O(log n)
   c) O(n^2)

4. Каков результат выполнения алгоритма Евклида на нахождение НОД (наибольшего общего делителя) двух чисел a и b? a) Произведение a и b
   b) NOD(a, b)
   c) Нечетное число

5. Что происходит при использовании рекурсивного алгоритма?
   a) Алгоритм заканчивается сразу после первого вызова.
   b) Алгоритм вызывает сам себя для решения подзадачи.
   c) Алгоритм выполняется в бесконечном цикле.

Ответы:

1. a
2. b
3. b
4. b
5. b

Если вы хотите больше вопросов или объяснений к ним, дайте знать!