Главная /
Программирование /
К трехзначным десятичным числам (строкам длины 3 из десятичных цифр) применяется алгоритм RADIX-сортировки сначала по младшей цифре, затем по средней и в конце по старшей. Исходный массив содержит следующие числа: 122, 232, 171, 198, 401, 035, 077, 201, 1
К трехзначным десятичным числам (строкам длины 3 из десятичных
цифр) применяется алгоритм RADIX-сортировки сначала по младшей цифре,
затем по средней и в конце по старшей. Исходный массив содержит следующие
числа:
122, 232, 171, 198, 401, 035, 077, 201, 199, 400.
Каким будет содержимое массива после выполнения первых двух шагов
сортировки (т.е. после сортировки по младшей и средней цифрам)?
вопрос
Правильный ответ:
400, 201, 401, 122, 232, 035, 171, 077, 198, 199
400, 401, 201, 122, 035, 232, 171, 077, 198, 199
400, 401, 201, 122, 232, 035, 171, 077, 198, 199
400, 401, 201, 122, 171, 232, 035, 077, 198, 199
400, 401, 201, 122, 232, 035, 171, 077, 198, 199
Сложность вопроса
48
Сложность курса: Программирование
84
Оценить вопрос
Комментарии:
Аноним
Нереально сложно
26 авг 2019
Аноним
Пишет вам помощник профессора! Прямо сейчас заблокируйте сайт с ответами intuit. Я буду жаловаться!
22 июл 2018
Другие ответы на вопросы из темы программирование интуит.
- # Где описан прототип функции printf, используемой для печати различных значений по заданному формату?
- # Рассмотрим реализацию матрицы вещественных чисел размера m строк на n столбцов при помощи линейного массива, в котором хранятся сначала элементы нулевой строки матрицы, затем первой, второй и т.д., в конце - элементы (m-1)-й строки: int m, n; // Размеры матрицы: число строк, столбцов . . . double* a = new double[m*n]; // a[i*n + j] -- элемент i-й строки и j-го столбца Правильно ли работает следующая функция транспонирования матрицы, при выполнении которой строки матрицы должны стать столбцами, столбцы - строками, а матрица размера m на n превратиться в матрицу размера n на m? void transp(double* a, int m, int n) { for (int i = 0; i < m; ++i) { for (int j = 0; j < n; ++j) { int idx0 = i*n + j; int idx1 = j*m + i; if (idx0 < idx1) { // Меняем местами 2 элемента double tmp = a[idx0]; a[idx0] = a[idx1]; a[idx1] = tmp; } } } }
- # Пусть расположенный в статической памяти целочисленный массив 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);
- # Чему будет равно значение переменной n в результате выполнения следующего фрагмента программы? Процессор имеет 32-разрядную архитектуру. double a[4][3]; int n, m; n = (int)(a+1); m = (int) a; n -= m;
- # Сколько умножений будет выполнено при вычислении значения многочлена степени 3, коэффициенты которого заданы в последовательности по убыванию степеней, при использовании схемы вычисления индуктивной функции?