☝️Объяснение:
нет, т.к. две функции отличаются только типом возвращаемого значения, но тип возвращаемого значения функции не участвует при разрешении перегрузки.
нет, т.к. две функции отличаются только типом возвращаемого значения, но тип возвращаемого значения функции не участвует при разрешении перегрузки.
Что будет выведено в консоль? (-std=c++11)
Anonymous Quiz
71%
1 1 2 3 5 8 13
16%
ошибка компиляции
8%
UB
5%
-1 -1 -2 -3 -5 -8 -13
0%
0 0 0 0 0 0 0
Что выведет программа?
Anonymous Quiz
4%
201
29%
Порядок не определен, implementation defined
14%
012
4%
021
38%
210
13%
Неопределенное поведение
Возможно ли перемножить две матрицы быстрее чем за O(n^3)?
Anonymous Quiz
70%
Возможно
30%
Невозможно
Что выведет программа?
Anonymous Quiz
11%
Не скомпилируется
16%
0
40%
1
32%
Неопределенное поведение
Если каждому ребру графа поставлено в соответствие некоторое число, то этот граф называется?
Anonymous Quiz
9%
планарным
71%
взвешенным
8%
полным
12%
связным
Что выведет программа?
Anonymous Quiz
15%
Не скомпилируется, так как exception принимается по значению
44%
G
8%
SG
29%
S
4%
Неопределенное поведение
☝️Объяснение:
Мы кидаем `SpecialException`. Оно унаследовано от `GeneralException`, но принимается по значению, поэтому динамический тип e будет `GeneralException`, не `SpecialException`. В С++ community такой эффект называют ещё `slicing`.
Мы должны принимать `exception` по ссылке `catch (GeneralException& e)`, тогда динамический тип будет `SpecialException`, и программа выведет `S`.
Мы кидаем `SpecialException`. Оно унаследовано от `GeneralException`, но принимается по значению, поэтому динамический тип e будет `GeneralException`, не `SpecialException`. В С++ community такой эффект называют ещё `slicing`.
Мы должны принимать `exception` по ссылке `catch (GeneralException& e)`, тогда динамический тип будет `SpecialException`, и программа выведет `S`.
Какой будет результат работы программы?
Anonymous Quiz
20%
ошибка в строке 1
24%
ошибка в строке 2
26%
145
22%
ошибка компиляции
9%
115
Какие методы сортировки имеют гарантированную сложность O(n logn) в худшем случае?
Anonymous Quiz
9%
сортировка пузырьком (BubbleSort)
35%
быстрая сортировка (QuickSort)
12%
сортировка Шелла (ShellSort)
12%
сортировка вставками (InsertionSort)
23%
сортировка слиянием (MergeSort)
9%
пирамидальная сортировка (HeapSort)
☝️Объяснение:
время выполнения быстрой сортировки сильно зависит от выбора разделяющего элемента.
В сети есть много задач предлагающих "заломать" сортировку при условии, что разделяющим элементом выбирался средний по индексу, то есть m = x[(l+r)/2].
На одной олимпиаде был даже скандал. Жюри разумно заметило, что тесты они имеют предлагать любые соответсвующие условиям и что участник сам виноват, надо было ставить m = x[l+random(r-l+1)]
Вопрос: https://proghub.dev/q/a9bb57
🔥Добавить свой вопрос
время выполнения быстрой сортировки сильно зависит от выбора разделяющего элемента.
В сети есть много задач предлагающих "заломать" сортировку при условии, что разделяющим элементом выбирался средний по индексу, то есть m = x[(l+r)/2].
На одной олимпиаде был даже скандал. Жюри разумно заметило, что тесты они имеют предлагать любые соответсвующие условиям и что участник сам виноват, надо было ставить m = x[l+random(r-l+1)]
Вопрос: https://proghub.dev/q/a9bb57
🔥Добавить свой вопрос