Пусть мы имеем набор из n элементов,которые можно сравниватьмежду собой. Их медианой называется такоезначение m, что число элементов набора,меньших либо равных m,равно числу элементов, больших либо равных m.Существует ли алгоритм выбора медианы, которыйработает за время O(n) (т.е. за время,линейно зависящее от n)?

Пусть функцияf(x) = p*x² + q*x + r(многочлен степени 2) задана на отрезке [a, b].Пусть отрезок [a, b] разделен на 4 равных части;обозначим концы этих отрезков черезx₀, x₁,x₂, x₃, x₄:

    h = (b-a)/4, xi = a+i*h, i = 0,1,2,3,4.

Обозначим

    yi = f(xi).

Чему равен интеграл функции f(x)по отрезку [a, b]? Отметьте все правильные ответы.

Для записи n-значных чисел в системе счисленияс основанием b требуется n разрядов,каждый из которых может находиться в b состояниях.Таким образом, суммарное число состояний равно произведению n*b.Рассмотрим двоичную (b=2), восьмеричную (b=8)и шестнадцатеричную (b=16) системы счисления.Какая из них наиболее экономна по суммарному числу состоянийдля записи чисел в диапазоне 0..N,где N - некоторое достаточно большое число?

Для записи n-значных чисел в системе счисления с основаниемb требуется n разрядов,каждый из которых может находитьсяв b состояниях. Таким образом, суммарное число состоянийравно произведению n*b.Рассмотрим двоичную (b=2), троичную(b=3) и десятичную (b=10) системы счисления.Какая из нихнаиболее экономна по суммарному числу состояний для записичисел в диапазоне 0..N,где N - некоторое достаточно большое число?

Пусть расположенный в статической памятицелочисленный массив a описан как

static int a[] = {    10, 9, 8, 7, 6, 5, 4, 3, 2, 1};

Пусть в программе задана функция суммирования массивас прототипом

int sum(const int *m, int n);

где m - константный указатель на началомассива, n - число его элементов. Укажите,чему будет равно значение переменной s врезультате выполнения следующего фрагмента программы:

    int s = sum(a+3, 4);

Пусть расположенный в статической памятицелочисленный массив a описан как

static int a[] = {    1, 2, 3, 4, 5, 6, 7, 8, 9, 10};

Пусть в программе задана функция суммирования массивас прототипом

int sum(const int *m, int n);

где m - константный указатель на началомассива, n - число его элементов. Укажите,чему будет равно значение переменной s врезультате выполнения следующего фрагмента программы:

    int s = sum(a+4, 4);

Пусть расположенный в статической памятицелочисленный массив a описан как

static int a[] = {    1, 1, 2, 2, 3, 3, 4, 4, 5, 5};

Пусть в программе задана функция суммирования массивас прототипом

int sum(const int *m, int n);

где m - константный указатель на началомассива, n - число его элементов. Укажите,чему будет равно значение переменной s врезультате выполнения следующего фрагмента программы:

    int s = sum(a+5, 3);

Назовем функцию y = f(p) на последовательности p элементов некоторого типа индуктивной, если при добавлении в конецпоследовательности pеще одного элемента x новое значение функцииy1 = f(p&x) можно вычислить, зная толькостарое значение y и добавленный элемент x.Среди перечисленных ниже функций на последовательностях вещественныхчисел укажите индуктивные.

Назовем функцию y = f(p) на последовательности p элементов некоторого типа индуктивной, если при добавлении в конецпоследовательности pеще одного элемента x новое значение функцииy1 = f(p&x) можно вычислить, зная толькостарое значение y и добавленный элемент x.Среди перечисленных ниже функций на последовательностях вещественныхчисел укажите индуктивные.

Назовем функцию y = f(p) на последовательности p элементов некоторого типа индуктивной, если при добавлении в конецпоследовательности pеще одного элемента x новое значение функцииy1 = f(p&x) можно вычислить, зная толькостарое значение y и добавленный элемент x.Среди перечисленных ниже функций на последовательностях вещественныхчисел укажите индуктивные.

Для записи n-значных чисел в системе счисления с основаниемb требуется n разрядов,каждый из которых может находитьсяв b состояниях. Таким образом, суммарное число состоянийравно произведению n*b.Рассмотрим восьмеричную (b=8), десятичную (b=10)и шестнадцатеричную (b=16) системы счисления.Какая из них наиболее экономна по суммарному числу состоянийдля записи чисел в диапазоне 0..N,где N - некоторое достаточно большое число?