К трехзначным десятичным числам (строкам длины 3 из десятичныхцифр) применяется алгоритм RADIX-сортировки сначала по младшей цифре,затем по средней и в конце по старшей. Исходный массив содержит следующиечисла:

232, 102, 307, 901, 835, 215, 105, 301, 323, 811.

Каким будет содержимое массива после выполнения первых двух шаговсортировки (т.е. после сортировки по младшей и средней цифрам)?

К трехзначным десятичным числам (строкам длины 3 из десятичныхцифр) применяется алгоритм RADIX-сортировки сначала по младшей цифре,затем по средней и в конце по старшей. Исходный массив содержит следующиечисла:

122, 232, 171, 198, 401, 035, 077, 201, 199, 400.

Каким будет содержимое массива после выполнения первых двух шаговсортировки (т.е. после сортировки по младшей и средней цифрам)?

К трехзначным десятичным числам (строкам длины 3 из десятичныхцифр) применяется алгоритм RADIX-сортировки сначала по младшей цифре,затем по средней и в конце по старшей. Исходный массив содержит следующиечисла:

102, 232, 307, 901, 835, 215, 105, 301, 335, 811.

Каким будет содержимое массива после выполнения первых двух шаговсортировки (т.е. после сортировки по младшей и средней цифрам)?

К целочисленному массиву применяется алгоритм сортировкикучей. Пусть после первого этапа алгоритма пирамида(бинарная куча) уже построена и массив содержит элементы30, 20, 25, 10, 7, 19, 5в указанном порядке. Затем выполняется второй этап сортировки.На его первом шаге начальный и конечный элементы массиваменяются местами, от пирамиды отрезается правая нижняя ветка(т.е. последний элемент массива), затем элемент в вершинепирамиды просеивается, благодаря чему восстанавливаетсяусловие пирамиды. Каким будет содержимое массива поокончании этого шага?

К целочисленному массиву применяется алгоритм сортировкикучей. Пусть после первого этапа алгоритма пирамида(бинарная куча) уже построена и массив содержит элементы20, 17, 12, 2, 10, 4, 8в указанном порядке. Затем выполняется второй этап сортировки.На его первом шаге начальный и конечный элементы массиваменяются местами, от пирамиды отрезается правая нижняя ветка(т.е. последний элемент массива), затем элемент в вершинепирамиды просеивается, благодаря чему восстанавливаетсяусловие пирамиды. Каким будет содержимое массива поокончании этого шага?

К целочисленному массиву применяется алгоритм сортировкикучей. Пусть после первого этапа алгоритма пирамида(бинарная куча) уже построена и массив содержит элементы16, 12, 11, 8, 7, 10, 6в указанном порядке. Затем выполняется второй этап сортировки.На его первом шаге начальный и конечный элементы массиваменяются местами, от пирамиды отрезается правая нижняя ветка(т.е. последний элемент массива), затем элемент в вершинепирамиды просеивается, благодаря чему восстанавливаетсяусловие пирамиды. Каким будет содержимое массива поокончании этого шага?

Пусть целочисленный массив содержит элементы10, 16, 12, 8, 11, 7, 5в указанном порядке. Услове пирамиды нарушаетсятолько для элемента 10, стоящего в вершине пирамиды.Для исправления пирамиды выполняется процедура просеивания,при которой элемент 10 опускается на свое место.Каким будет содержимое массива после окончания этой процедуры?

Пусть целочисленный массив содержит элементы14, 20, 25, 15, 12, 22, 18в указанном порядке. Услове пирамиды нарушаетсятолько для элемента 14, стоящего в вершине пирамиды.Для исправления пирамиды выполняется процедура просеивания,при которой элемент 14 опускается на свое место.Каким будет содержимое массива после окончания этой процедуры?

Пусть целочисленный массив содержит элементы11, 18, 10, 7, 15, 9, 8в указанном порядке. Услове пирамиды нарушаетсятолько для элемента 11, стоящего в вершине пирамиды.Для исправления пирамиды выполняется процедура просеивания,при которой элемент 11 опускается на свое место.Каким будет содержимое массива после окончания этой процедуры?

Сортируемый массив содержит составные ключи из 10десятичных цифр.Массив имеет длину 1000000 (миллион). Надо выбрать один из двух алгоритмовсортировки: сортировку кучей HeapSort или RADIX-сортировку.Какой из двух алгоритмов будет в среднем работать быстреев данной ситуации?

Алгоритм быстрой сортировки реализован с помощью комбинированнойсхемы, использующей рекурсию и цикл while;рекурсия применяется лишь к меньшему сегменту массива,разделенного на части функцией partition.Алгоритм применяется к массиву размером миллион. Может лиглубина рекурсии равняться 30?