В турнире участвуют 4 баскетбольные команды,все матчи проводятся последовательнов одном зале. По результатам турнира команды должны быть упорядочены всоответствии с их силой. В зависимости от исхода матчей турнир можетзавершиться раньше или позже; для всякого расписания турнираможно определить максимально возможное количество матчей.Приведите оценку снизу максимального количества матчейдля всех возможных расписаний турниров 4 команд.

Что содержит регистр PC (Program Counter - счетчик команд, впроцессоре Intel 80x86 он обозначается как IP - InstructionPointer) в момент выполнения процессором очередной команды?

Мы хотим реализовать функцию, которая находитиндекс максимального элемента вещественного массива.Отметьте, какие из возможных прототипов данной функциикорректны.

Рассмотрим алгоритм сортировки слиянием с использованиемдополнительной памяти. Используется нисходящая (рекурсивная)схема реализации алгоритма. Алгоритм применяется к массивудлины 1000000 (миллион). Какова максимально возможнаяглубина рекурсии? Дайте наиболее точную оценку.

Рассмотрим алгоритм сортировки слиянием с использованиемдополнительной памяти. Используется нисходящая (рекурсивная)схема реализации алгоритма. Алгоритм применяется к массивудлины 1000. Какова максимально возможнаяглубина рекурсии? Дайте наиболее точную оценку среди приведенных ниже.

Дан массив длины n, содержащийэлементы некоторого упорядоченного типа (их можносравнивать между собой, определяя,какой из них больше или их равенство).Требуется определить, сколько различныхэлементов содержится в массиве.Приведите асимптотическуюоценку времени работы наилучшего алгоритма, решающего даннуюзадачу.

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

Алгоритм быстрой сортировки реализован с помощью комбинированнойсхемы, использующей рекурсию и цикл while, а такжевспомогательную функцию partition,которая разделяет текущий отрезок массива на 3 части(элементы, меньшие либо равные медиане, медиана,элементы, большие либо равные медиане):

void quickSort(double* a, int n) {    if (n <= 1) {        return;    } else if (n == 2) {        if (a[0] > a[1])            swap(&(a[0]), &(a[1]));        return;    }    int beg = 0;    int k = n;    while (k > 1) {        int m = k / 2;        partition(a+beg, k, &m);        int left = m;        int right = k - left - 1;        if (left <= right) {            // Рекурсивно применяем алг. к левой части            quickSort(a+beg, left);            beg += left + 1;            k -= left + 1;        } else {            // Рекурсивно применяем алг. к правой части            quickSort(a+beg+m+1, right);            k -= right + 1;        }    }}

Сколько раз будет вызвана функция partition при выполненииалгоритма быстрой сортировки для массива размера 47?Дайте наиболее точную оценку снизу этого числа.

Алгоритм быстрой сортировки реализован с помощью комбинированнойсхемы, использующей рекурсию и цикл while, а такжевспомогательную функцию partition,которая разделяет текущий отрезок массива на 3 части(элементы, меньшие либо равные медиане, медиана,элементы, большие либо равные медиане):

void quickSort(double* a, int n) {    if (n <= 1) {        return;    } else if (n == 2) {        if (a[0] > a[1])            swap(&(a[0]), &(a[1]));        return;    }    int beg = 0;    int k = n;    while (k > 1) {        int m = k / 2;        partition(a+beg, k, &m);        int left = m;        int right = k - left - 1;        if (left <= right) {            // Рекурсивно применяем алг. к левой части            quickSort(a+beg, left);            beg += left + 1;            k -= left + 1;        } else {            // Рекурсивно применяем алг. к правой части            quickSort(a+beg+m+1, right);            k -= right + 1;        }    }}

Сколько раз будет вызвана функция partition при выполненииалгоритма быстрой сортировки для массива размера 95?Дайте наиболее точную оценку снизу этого числа.

Пусть процессор имеет 32-разрядную архитектуруи в некоторый момент его работы регистр SP содержит значение1000. Укажите, какое значение будет содержаться в SPпосле выполнения команды pop X.

Пусть процессор имеет 32-разрядную архитектуруи в некоторый момент его работы регистр SP содержит значение1000. Укажите, какое значение будет содержаться в SPпосле выполнения команды push X.