Сколько раз будет выполнено тело цикла в алгоритмеЕвклида

int gcd(int m, int n) {    while (n != 0) {        int r = m % n;        m = n; n = r;    }    return m;}

при следующих входных значениях аргументов:m=17, n=22?

Сколько раз будет выполнено тело цикла в алгоритмеЕвклида

int gcd(int m, int n) {    while (n != 0) {        int r = m % n;        m = n; n = r;    }    return m;}

при следующих входных значениях аргументов:m=13, n=17?

Сколько раз будет выполнено тело цикла в алгоритмеЕвклида

int gcd(int m, int n) {    while (n != 0) {        int r = m % n;        m = n; n = r;    }    return m;}

при следующих входных значениях аргументов:m=24, n=30?

Сколько раз будет выполнено тело цикла в приведеннойниже программе? Многоточием обозначен фрагмент,не содержащий переменной x.

int x = 0;while (x <= 100) {    . . .    x = x + 2;}

Сколько раз будет выполнено тело цикла в приведеннойниже программе? Многоточием обозначен фрагмент,не содержащий переменной x.

int x = 100;while (x >= 0) {    . . .    x = x-1;}

Сколько раз будет выполнено тело цикла в приведеннойниже программе? Многоточием обозначен фрагмент,не содержащий переменной x.

int x = 0;while (x < 1000) {    . . .    x = x+1;}

Пусть дан массив a длины n,элементы которого нестрого возрастают, т.е. соседниеэлементы могут быть равными.Рассмотрим фрагмент программы бинарного поискаэлемента x в массивеa длины n, гдепосле отбрасывания особых ситуаций рассматриваетсяосновной случай:

        . . .        // Утверждение: a[0] < x && x <= a[n-1]        int beg = 0; int end = n-1;        while (end-beg > 1) {            // Инвариант: a[beg] < x && x <= a[end]            int c = (beg + end) / 2;            if (a[c] < x) {                beg = c;            } else if (a[c] > x) {                end = c;            } else {                // Утверждение: x == a[c]                *idx = c;                return true;            }        }        *idx = end;        return (x >= a[end]);        . . .

Пусть значение x содержится в массивев нескольких экземплярах. Индекс какого элементамассива a будет записан в переменную *idx?

Пусть дан массив a длины n,элементы которого нестрого возрастают, т.е. соседниеэлементы могут быть равными.Рассмотрим фрагмент программы бинарного поискаэлемента x в массивеa длины n, гдепосле отбрасывания особых ситуаций рассматриваетсяосновной случай:

        . . .        // Утверждение: a[0] < x && x <= a[n-1]        int beg = 0; int end = n-1;        while (end-beg > 1) {            // Инвариант: a[beg] < x && x <= a[end]            int c = (beg + end) / 2;            if (a[c] < x) {                beg = c;            } else {                end = c;            }        }        *idx = end;        . . .

Пусть значение x содержится в массивев нескольких экземплярах. Индекс какого элементамассива a будет записан в переменную *idx?

Пусть дан массив a длины n,элементы которого нестрого возрастают, т.е. соседниеэлементы могут быть равными.Рассмотрим фрагмент программы бинарного поискаэлемента x в массивеa длины n, гдепосле отбрасывания особых ситуаций рассматриваетсяосновной случай:

        . . .        // Утверждение: a[0] <= x && x < a[n-1]        int beg = 0; int end = n-1;        while (end-beg > 1) {            // Инвариант: a[beg] <= x && x < a[end]            int c = (beg + end) / 2;            if (a[c] <= x) {                beg = c;            } else {                end = c;            }        }        if (a[beg] == x) {            *idx = beg;        } else  {            *idx = end;        }        . . .

Пусть значение x содержится в массивев нескольких экземплярах. Индекс какого элементамассива a будет записан в переменную *idx?

Рассмотрим алгоритм сортировки слиянием с использованиемдополнительной памяти. Используется восходящаясхема реализации алгоритма. Алгоритм применяется к массивудлины 100. На каждом шаге сливаются парысоседних упорядоченных подмассивов длиныне больше k и получаются упорядоченные подмассивыдлины не больше 2k; первый шаг выполняется приk=1.Сколько всего шагов будет выполнено?

В алгоритме получения записи числа nв системе счисления с основанием bмы вычисляем цифры числа справа налево,начиная с последней цифры. На очередном шагемы делим n с остатком на b, получаячастное q и остаток r;остаток представляет очередную цифру числав порядке справа налево.Затем мы переменной nприсваиваем значение частного q,и процесс повторяется, пока n не станет равным нулю.Сколько раз будет выполнена операция деленияпри переводе числа 1000 (тысяча)в троичную систему счисления?