Главная /
Программирование /
К массиву a длины 11 применяется восходящая схема двунаправленного алгоритма сортировки слиянием с использованием дополнительной памяти такого же размера. Сколько раз будет вызвана функция слияния двух упорядоченных массивов merge?
К массиву a
длины 11 применяется восходящая схема
двунаправленного алгоритма сортировки
слиянием с использованием дополнительной памяти
такого же размера. Сколько раз будет вызвана
функция слияния двух упорядоченных массивов merge
?
вопрос
Правильный ответ:
6 раз
8 раз
10 раз
11 раз
Сложность вопроса
92
Сложность курса: Программирование
84
Оценить вопрос
Комментарии:
Аноним
Гранд мерси за решениями по intuit.
22 июн 2020
Аноним
Зачёт сдал. Бегу кутить отмечать экзамен интуит
18 июл 2018
Аноним
спасибо за ответ
12 янв 2016
Другие ответы на вопросы из темы программирование интуит.
- # Рассмотрим алгоритм сортировки слиянием с использованием дополнительной памяти. Используется восходящая схема реализации алгоритма. Алгоритм применяется к массиву длины 100. На каждом шаге сливаются пары соседних упорядоченных подмассивов длины не больше k и получаются упорядоченные подмассивы длины не больше 2k; первый шаг выполняется при k=1. Сколько всего шагов будет выполнено?
- # К массиву a длины 28 применяется восходящая схема двунаправленного алгоритма сортировки слиянием с использованием дополнительной памяти — массива b такого же размера. В каком из этих массивов мы получим результат после окончательного шага слияния, т.е. будет ли вызвана функция copyArray, чтобы скопировать результат из вспомогательного массива b в массив a?
- # Рассмотрим реализацию матрицы вещественных чисел, размеры которой определяются в процессе работы программы, через массив указателей на начала строк, захватываемый в динамической памяти. Каждая строка также представляет собой отдельный массив в динамической памяти: typedef double* doubleptr; int m, n; // Размеры матрицы: число строк, столбцов . . . doubleptr* a = new doubleptr[m]; for (int i = 0; i < m; ++i) { a[i] = new double[n]; } // a[i][j] -- элемент i-й строки и j-го столбца Сколько обращений к памяти необходимо сделать, чтобы прочесть элемент матрицы в i-й строке и j-м столбце (считая, что значения i и j уже находятся в регистрах процессора)?
- # Чему равно значение выражения (-23)%6*10 в языке C?
- # Мы хотим реализовать функцию product, которая находит произведение элементов вещественного массива a длины n. Отметьте, какие из возможных прототипов данной функции корректны.