Free Printable ЛШПИ - промежуточный опрос

Worksheets

ЛШПИ - промежуточный опрос

Total questions: 10

Worksheet time: 7mins

Name

Class

Date

Выберите все функции временной сложности, которые можно отнести к $\Theta\ \left(n^2\right)\$

$2n+\log_2n$

$3n^2+2n-5$

$5n\log_3^2n$

$n\log_2n+0.25n^2$

Для некоторых алгоритмов $A_1$ и $A_2$ справедливо $T_{A_1}\left(n\right)=\Theta\left(n\right)\$ и $T_{A_2}\left(n\right)=\Theta\left(n\right).$

Выберите верные утверждения.

При любых размерах входных данных алгоритмы работают за одинаковое время

Алгоритм $A_1$ может работать быстрее на некоторых размерах входных данных

Все неверно!

Алгоритм $A_2$ может работать быстрее на некоторых размерах входных данных

Линейный поиск применим к

только отсортированным массивам

только неотсортированным массивам

любым массивам

Кто разработал язык программирования C++?

Денис Ричи

Герберт Саймон

Кен Томпсон

Бьёрн Страуструп

void x;
x = x +1;
Все хорошо?

Не, это не хорошо.

Все в порядке, продолжаем.

Операция разыменовывания *ptr выполняет

умножение значения на ptr

деление значения на ptr

получение значения по адресу

получение адреса по значению

Что произойдет при выполнении программы?

Ошибка во время выполнения программы

Ничего не выведется

Выведется некоторое мусорное значение из cin

Что будет выведено в результате выполнения этой программы?

0.10000000000000001

0.11

0.100001

программа не скомпилируется

Выберите корректное определение функции f() при ее реализации

Abc f() { ... }

void Abc::f() { ... }

void f() {...}

10.

Время работы алгоритма $T\left(n\right)$ зависит только от размера обрабатываемых данных

Верно!

Неверно!

Reset

ЛШПИ - промежуточный опрос

Total questions: 10

Worksheet time: 7mins

Similar Resources on Wayground