Free Printable Функции, рекурсия и индукция

Worksheets

Функции, рекурсия и индукция

Total questions: 12

Worksheet time: 10mins

Name

Class

Date

За сколько работает быстрое возведение в степень?

$O\left(1\right)$

$O\left(\log_{ }n\right)$

$O\left(\sqrt[]{n}\right)$

$O\left(n\right)$

$O\left(2^n\right)$

Чему равно число Фибоначчи $F_6$ ? ( $F_1\ =\ F_2\ =\ 1$ )

(a)

Выберете верные утверждения ( $F_1\ =\ F_2\ =\ 1$ )

$2\cdot F_n\ >\ F_{n+1}$

$2\cdot F_n\ <\ F_{n+1}$

$F_n\ >\ 2^n$

$F_n\ <\ 2^n$

Какое наименьшее число операций нужно совершить для перекладывания пирамидки из 6 колец в задаче о Ханойских башнях?

(a)

Как называется рассуждение от частного к частному?

дедукция

индукция

трансдукция

доказательство от противного

Что будет лежать в векторе a после вызова f(1, 2)?

{1, 2, 3}

{2, 2, 3}

{1, 4, 3}

Произойдёт ошибка

Что вернёт f(2)?

(a)

Для каких значений аргумента n функция вернёт true?

-10

-3

100

Что вернёт f(5)?

(a)

10.

Что делает функция f(x, y)?

Меняет значения x и y местами

Меняет значение x на значение y

Меняет значение y на значение x

Ничего не меняет

11.

Что вернёт f( -f(10) )?

(a)

12.

Что должно стоять на месте пропуска?

n < 0

n == 0

n == 1

a == 0

a == 1

Reset

Функции, рекурсия и индукция

Total questions: 12

Worksheet time: 10mins

Similar Resources on Wayground