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