Тест по STL (vector)
Цель теста - проверить свое понимание работы стандартного вектора C++.
Задача:
"дан вектор целых чисел, необходимо вставить значение "0" перед каждым нечетным числом".
Требуется оценить варианты ее решения с точки зрения корректности и трудоемкости вычислений. Про трудоемкость можно прочитать тут:
https://pro-prof.com/archives/4275
.
Все предложенные варианты успешно компилируются (мы не ставим цель проверить внимательность).
Также, полагаем, что имеется функция is_odd(int value).
Предложено всего 7 вариантов решения задачи, тест не должен отнять у вас более 20 минут
* Required
Имя
*
Your answer
Вопросы
Первый вариант
*
1 point
Вернет неправильный результат
ведет себя непредсказуемо, зацикливается
Считает верно - трудоемкость O(n)
Считает верно - трудоемкость амортизированное O(n)
Считает верно - трудоемкость O(n^2)
Считает верно - трудоемкость амортизированное O(n^2)
Второй вариант.
*
1 point
Вернет неправильный результат
ведет себя непредсказуемо, зацикливается
Считает верно - трудоемкость O(n)
Считает верно - трудоемкость амортизированное O(n)
Считает верно - трудоемкость O(n^2)
Считает верно - трудоемкость амортизированное O(n^2)
Третий вариант.
*
1 point
Вернет неправильный результат
ведет себя непредсказуемо, зацикливается
Считает верно - трудоемкость O(n)
Считает верно - трудоемкость амортизированное O(n)
Считает верно - трудоемкость O(n^2)
Считает верно - трудоемкость амортизированное O(n^2)
Четвертый вариант.
*
1 point
Вернет неправильный результат
ведет себя непредсказуемо, зацикливается
Считает верно - трудоемкость O(n)
Считает верно - трудоемкость амортизированное O(n)
Считает верно - трудоемкость O(n^2)
Считает верно - трудоемкость амортизированное O(n^2)
Пятый вариант.
*
1 point
Вернет неправильный результат
ведет себя непредсказуемо, зацикливается
Считает верно - трудоемкость O(n)
Считает верно - трудоемкость амортизированное O(n)
Считает верно - трудоемкость O(n^2)
Считает верно - трудоемкость амортизированное O(n^2)
Шестой вариант.
*
1 point
Вернет неправильный результат
ведет себя непредсказуемо, зацикливается
Считает верно - трудоемкость O(n)
Считает верно - трудоемкость амортизированное O(n)
Считает верно - трудоемкость O(n^2)
Считает верно - трудоемкость амортизированное O(n^2)
Седьмой вариант.
*
1 point
Вернет неправильный результат
ведет себя непредсказуемо, зацикливается
Считает верно - трудоемкость O(n)
Считает верно - трудоемкость амортизированное O(n)
Считает верно - трудоемкость O(n^2)
Считает верно - трудоемкость амортизированное O(n^2)
Submit
Never submit passwords through Google Forms.
This content is neither created nor endorsed by Google.
Report Abuse
-
Terms of Service
-
Privacy Policy
Forms