Главная /
Программирование /
В алгоритме сортировки слиянием "In Place Merge Sort", не использующем дополнительной памяти, применяется функция mergeBlocks слияния двух упорядоченных блоков, т.е. подмассивов длины m и n, реализованная рекурсивно. Пусть сумма длин блоков m+n=512. При р
В алгоритме сортировки слиянием "In Place Merge Sort",
не использующем дополнительной памяти, применяется
функция mergeBlocks
слияния двух упорядоченных блоков, т.е. подмассивов длины
m
и n
, реализованная рекурсивно.
Пусть сумма длин блоков m+n=512
.
При реализации функции mergeBlocks
вызывается функция перестановки двух блоков
swapBlocks
. Какой может быть
максимальная суммарная длина блоков переставляемых блоков?
вопрос
Правильный ответ:
192
256
384
128
512
Сложность вопроса
62
Сложность курса: Программирование
84
Оценить вопрос
Комментарии:
Аноним
Это очень нехитрый вопрос intuit.
19 мар 2020
Аноним
Зачёт всё. Лечу в клуб отмечать зачёт по тестам
07 мар 2017
Аноним
Кто ищет эти вопросы интуит? Это же очень просты вопросы
26 дек 2015
Другие ответы на вопросы из темы программирование интуит.
- # RADIX-сортировка применяется к составным ключам длины k, длина сортируемого массива равна n. Какова асимптотическая оценка времени работы алгоритма?
- # Какой двоичный код представляет число -31 для типа short? (Для удобства двоичная запись разбита запятыми на четверки.)
- # Постановка задачи: в файле записана последовательность чисел неизвестной длины (возможно пустая). Между числами стоит разделитель - пробел. Требуется за один просмотр файла и без запомнинания последовательности чисел в массиве определить требуюмую характеристику последовательности. Программа должна содержать функцию, которая получает в качестве параметра имя файла и возвращает требуемое значение в файл (output.txt). Функция main открывает необходимые файлы, проверяет успешность открытия, обращается к функции для вычисления результата и выводит результат в соответствующий файл. Задание: найти величину максимального отклонения элементов последовательности от их среднего арифметического.
- # Постановка задачи: в файле записана последовательность чисел неизвестной длины (возможно пустая). Между числами стоит разделитель - пробел. Требуется за один просмотр файла и без запомнинания последовательности чисел в массиве определить требуюмую характеристику последовательности. Программа должна содержать функцию, которая получает в качестве параметра имя файла и возвращает требуемое значение в файл (output.txt). Функция main открывает необходимые файлы, проверяет успешность открытия, обращается к функции для вычисления результата и выводит результат в соответствующий файл. Задание: найти максимальную сумму трех подряд идущих элементов последовательности.
- # Постановка задачи: программа должна содержать функцию, которая получает в качестве параметров имя массива и его длину (или нескольких массивов, если этого требуют условия задачи) и выполняет необходимые действия. При решении не разрешается создавать или резервировать в программе дополнительную память, соизмеримую по размерам с объемом исходных данных. То есть, нельзя создавать дополнительные массивы, если это явно не оговорено в задаче. Функция main должна заполнить массив числами из файла. Для определения длины массива предусматривается два варианта: 1) по значению первого числа в файле, 2) непосредственным подсчетом количества чисел в файле. Результат также выводится в файл. Задание: сократить подряд идущие одинаковые элементы целочисленного массива до одного элемента. То есть, если в массиве встречается несколько одинаковых элементов, стоящих рядом, то оставить только один из них, а остальные удалить из массива. Оставшиеся элементы сдвинуть к началу массива, и указать их количество.