Главная /
Программирование /
Массив длины 5 содержит элементы 5, 4, 1, 2, 3 в указанном порядке. К нему применяется алгоритм сортировки методом прямого выбора, использующий сравнение элементов с помощью функции compare и обмен элементов с помощью функции swap. Сколько раз будет вызва
Массив длины 5 содержит элементы
5, 4, 1, 2, 3 в указанном порядке.
К нему применяется
алгоритм сортировки методом прямого выбора,
использующий сравнение элементов с помощью функции compare
и обмен элементов с помощью функции swap
.
Сколько раз будет вызвана функция swap
?
вопрос
Правильный ответ:
2 раза
3 раза
4 раза
5 раз
Сложность вопроса
86
Сложность курса: Программирование
84
Оценить вопрос
Комментарии:
Аноним
Спасибо за гдз по intuit.
06 июн 2020
Аноним
Экзамен сдан и ладушки. Спасибо vtone
26 авг 2019
Аноним
Я помощник профессора! Тотчас заблокируйте сайт и ответы на интуит. Это невозможно
13 ноя 2015
Другие ответы на вопросы из темы программирование интуит.
- # Пусть - некоторое условие, не зависящее от значения переменной x. Укажите, чему может быть равно значение x в результате выполнения следующего фрагмента программы (многоточием обозначен текст, не содержащий переменной x): int x = 1; while () { . . . if () { x = 2; } else { x = 3; } }
- # Какой двоичный код представляет число -14 для типа signed char?
- # Где описан прототип функции sqrt(x), вычисляющий квадратный корень вещественного числа x?
- # Рассмотрим реализацию матрицы вещественных чисел размера 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 длины 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?