К целочисленному массиву применяется алгоритм сортировкикучей. На первом этапе из элементов массива строитсяпирамида (бинарная куча) путем просеивания элементовпо бинарному дереву в порядке справа налево и снизу вверх.Пусть вначале массив содержал элементы1, 2, 3, 4, 7, 6, 5в указанном порядке.Каким будет содержимое массивапосле построения пирамиды?
К целочисленному массиву применяется алгоритм сортировкикучей. На первом этапе из элементов массива строитсяпирамида (бинарная куча) путем просеивания элементовпо бинарному дереву в порядке справа налево и снизу вверх.Пусть вначале массив содержал элементы4, 5, 6, 7, 1, 2, 3в указанном порядке.Каким будет содержимое массивапосле построения пирамиды?
К целочисленному массиву применяется алгоритм сортировкикучей. Пусть после первого этапа алгоритма пирамида(бинарная куча) уже построена и массив содержит элементы30, 20, 25, 10, 7, 19, 5в указанном порядке. Затем выполняется второй этап сортировки.На его первом шаге начальный и конечный элементы массиваменяются местами, от пирамиды отрезается правая нижняя ветка(т.е. последний элемент массива), затем элемент в вершинепирамиды просеивается, благодаря чему восстанавливаетсяусловие пирамиды. Каким будет содержимое массива поокончании этого шага?
К целочисленному массиву применяется алгоритм сортировкикучей. Пусть после первого этапа алгоритма пирамида(бинарная куча) уже построена и массив содержит элементы20, 17, 12, 2, 10, 4, 8в указанном порядке. Затем выполняется второй этап сортировки.На его первом шаге начальный и конечный элементы массиваменяются местами, от пирамиды отрезается правая нижняя ветка(т.е. последний элемент массива), затем элемент в вершинепирамиды просеивается, благодаря чему восстанавливаетсяусловие пирамиды. Каким будет содержимое массива поокончании этого шага?
К целочисленному массиву применяется алгоритм сортировкикучей. Пусть после первого этапа алгоритма пирамида(бинарная куча) уже построена и массив содержит элементы16, 12, 11, 8, 7, 10, 6в указанном порядке. Затем выполняется второй этап сортировки.На его первом шаге начальный и конечный элементы массиваменяются местами, от пирамиды отрезается правая нижняя ветка(т.е. последний элемент массива), затем элемент в вершинепирамиды просеивается, благодаря чему восстанавливаетсяусловие пирамиды. Каким будет содержимое массива поокончании этого шага?
Пусть целочисленный массив содержит элементы14, 20, 25, 15, 12, 22, 18в указанном порядке. Услове пирамиды нарушаетсятолько для элемента 14, стоящего в вершине пирамиды.Для исправления пирамиды выполняется процедура просеивания,при которой элемент 14 опускается на свое место.Каким будет содержимое массива после окончания этой процедуры?
Пусть целочисленный массив содержит элементы10, 16, 12, 8, 11, 7, 5в указанном порядке. Услове пирамиды нарушаетсятолько для элемента 10, стоящего в вершине пирамиды.Для исправления пирамиды выполняется процедура просеивания,при которой элемент 10 опускается на свое место.Каким будет содержимое массива после окончания этой процедуры?
Пусть целочисленный массив содержит элементы11, 18, 10, 7, 15, 9, 8в указанном порядке. Услове пирамиды нарушаетсятолько для элемента 11, стоящего в вершине пирамиды.Для исправления пирамиды выполняется процедура просеивания,при которой элемент 11 опускается на свое место.Каким будет содержимое массива после окончания этой процедуры?
Массив a размера 4 содержитэлементы 4, 3, 2, 1 в указанном порядке.К нему применяется алгоритм пузырьковой сортировки,использующий сравнение элементов с помощью функции compareи обмен элементов с помощью функции swap.Сколько раз будет вызвана функция swap?
Массив a размера 4 содержитэлементы 4, 1, 3, 2 в указанном порядке.К нему применяется алгоритм пузырьковой сортировки,использующий сравнение элементов с помощью функции compareи обмен элементов с помощью функции swap.Сколько раз будет вызвана функция swap?
