База ответов ИНТУИТ

Программирование

<<- Назад к вопросам

К массиву a длины 10 применяется восходящая схемадвунаправленного алгоритма сортировкислиянием с использованием дополнительной памятитакого же размера. Сколько раз будет вызванафункция слияния двух упорядоченных массивов merge?

(Отметьте один правильный вариант ответа.)

Варианты ответа
11 раз
10 раз
8 раз
9 раз (Верный ответ)
5 раз
Похожие вопросы
К массиву a длины 11 применяется восходящая схемадвунаправленного алгоритма сортировкислиянием с использованием дополнительной памятитакого же размера. Сколько раз будет вызванафункция слияния двух упорядоченных массивов merge?
К массиву a длины 12 применяется восходящая схемадвунаправленного алгоритма сортировкислиянием с использованием дополнительной памятитакого же размера. Сколько раз будет вызванафункция слияния двух упорядоченных массивов merge?
К массиву a длины 30 применяетсявосходящая схема двунаправленного алгоритма сортировкислиянием с использованием дополнительной памяти.В процессе выполнения алгоритма многократновызывается функция merge слияния двух упорядоченныхмассивов длины n и m. Каковыдлины массивов, которые сливаются при самом последнем вызовефункции merge?
К массиву a длины 12 применяетсявосходящая схема двунаправленного алгоритма сортировкислиянием с использованием дополнительной памяти.В процессе выполнения алгоритма многократновызывается функция merge слияния двух упорядоченныхмассивов длины n и m. Каковыдлины массивов, которые сливаются при самом последнем вызовефункции merge?
К массиву a длины 20 применяетсявосходящая схема двунаправленного алгоритма сортировкислиянием с использованием дополнительной памяти.В процессе выполнения алгоритма многократновызывается функция merge слияния двух упорядоченныхмассивов длины n и m. Каковыдлины массивов, которые сливаются при самом последнем вызовефункции merge?
К массиву a длины 50 применяетсявосходящая схема двунаправленного алгоритма сортировкислиянием с использованием дополнительной памяти — массива bтакого же размера. В каком из этих массивов мы получим результат послеокончательного шага слияния, т.е. будет ли вызванафункция copyArray, чтобыскопировать результат из вспомогательного массиваb в массив a?
К массиву a длины 64 применяетсявосходящая схема двунаправленного алгоритма сортировкислиянием с использованием дополнительной памяти — массива bтакого же размера. В каком из этих массивов мы получим результат послеокончательного шага слияния, т.е. будет ли вызванафункция copyArray, чтобыскопировать результат из вспомогательного массиваb в массив a?
К массиву a длины 28 применяетсявосходящая схема двунаправленного алгоритма сортировкислиянием с использованием дополнительной памяти — массива bтакого же размера. В каком из этих массивов мы получим результат послеокончательного шага слияния, т.е. будет ли вызванафункция copyArray, чтобыскопировать результат из вспомогательного массиваb в массив a?
В алгоритме сортировки слиянием "In Place Merge Sort",не использующем дополнительной памяти,применяется функция mergeBlocksслияния двух упорядоченных блоков, т.е. подмассивов длиныm и n, реализованная рекурсивно.За какое время работает эта функция?
В алгоритме сортировки слиянием "In Place Merge Sort",не использующем дополнительной памяти, применяетсяфункция mergeBlocksслияния двух упорядоченных блоков, т.е. подмассивов длиныm и n, реализованная рекурсивно.Пусть сумма длин блоков m+n=512.При реализации функции mergeBlocksвызывается функция перестановки двух блоковswapBlocks. Какой может бытьмаксимальная суммарная длина блоков переставляемых блоков?