Главная /
Программирование /
К массиву a длины 12 применяется восходящая схема двунаправленного алгоритма сортировки слиянием с использованием дополнительной памяти. В процессе выполнения алгоритма многократно вызывается функция merge слияния двух упорядоченных массивов длины n и m.
К массиву a
длины 12 применяется
восходящая схема двунаправленного алгоритма сортировки
слиянием с использованием дополнительной памяти.
В процессе выполнения алгоритма многократно
вызывается функция merge
слияния двух упорядоченных
массивов длины n
и m
. Каковы
длины массивов, которые сливаются при самом последнем вызове
функции merge
?
вопрос
Правильный ответ:
n=6
, m=6
n=8
, m=4
n=10
, m=2
n=8
, m=6
n=6
, m=4
n=10
, m=4
Сложность вопроса
67
Сложность курса: Программирование
84
Оценить вопрос
Комментарии:
Аноним
Если бы не опубликованные подсказки - я бы сломался c этими тестами интуит.
06 мар 2019
Аноним
Зачёт защитил. Бегу выпивать отмечать 5 в зачётке по тесту
30 июл 2017
Другие ответы на вопросы из темы программирование интуит.
- # Сколько единиц в двоичной записи числа 10?
- # При представлении вещественных чисел в плавающей форме мы выражаем вещественное число x в виде x = s 2e m, где s - знак числа, принимающий значение плюс или минус единица, e - порядок, представляющий собой целое число (положительное, 0 или отрицательное), m - мантисса, представляющая собой вещественное число в диапазоне 1 m < 2. Чему равны порядок и мантисса для числа 0.1?
- # Чему равен ранг следующей матрицы: 1 1 1 1 1 -1 1 -1 1 1 -1 -1
- # Рассмотрим следующий фрагмент программы, вычисляющей частное q и остаток r от деления целых чисел a, b: // дано: целые числа a >= 0, b > 0 int a, b; . . . int q = 0, r = a; int e = 1, m = b; while (r >= b) { if (2*m <= r) { e *= 2; m *= 2; } else if (m > r) { e /= 2; m /= 2; } else { // утверждение: m <= r && r < 2*m q += e; r -= m; } } // q и r - частное и остаток от деления a на b Какое условие является инвариантом цикла?
- # Массив длины 5 содержит элементы 5, 4, 1, 2, 3 в указанном порядке. К нему применяется алгоритм сортировки методом прямого выбора, использующий сравнение элементов с помощью функции compare и обмен элементов с помощью функции swap. Сколько раз будет вызвана функция swap?