Целочисленный массив содержит элементы25, 10, 20, 5, 9, 15, 19, 1, 3, 8, 7, 12в указанном порядке. Образуют ли они бинарную кучу (пирамиду)?
Целочисленный массив содержит элементы30, 25, 23, 15, 10, 20, 16, 7, 12, 5, 11, 9в указанном порядке. Образуют ли они бинарную кучу (пирамиду)?
Пусть целочисленный массив содержит элементы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 - целочисленный массив размера
n(индекс элементов меняется от 0 до
n-1),элементы которого строго возрастают:
a[0] < a[1] <... < a[n-1].Определить, содержит ли следующий фрагмент программы ошибку(т.е. действительно ли тело цикла сохраняет инвариант):
// Программа Поиск int n; int *a; . . . // дано: целое n; // целочисленный массив a[n], // элементы которого строго возрастают // a[0] < a[1] < ... < a[n-1] // надо: найти элемент x в массиве int x; // искомый элемент . . . // рассматриваются исключительные случаи // общий случай // утверждение: a[0] < x && x <= a[n-1]; int b = 0; int e = n - 1; while (e - b > 1) { Invariant: a[b] < x && x <= a[e] int c := (a + b)/2; // c - целая часть (a+b)/2 if (x < a[c]) { e = c; // выбираем левую половину отрезка } else { b = c; // выбираем правую половину } } // утверждение: b == e - 1 && // a[b] < x && x <= a[e]
К целочисленному массиву применяется алгоритм сортировкикучей. На первом этапе из элементов массива строитсяпирамида (бинарная куча) путем просеивания элементовпо бинарному дереву в порядке справа налево и снизу вверх.Пусть вначале массив содержал элементы4, 5, 6, 7, 1, 2, 3в указанном порядке.Каким будет содержимое массивапосле построения пирамиды?
К целочисленному массиву применяется алгоритм сортировкикучей. На первом этапе из элементов массива строитсяпирамида (бинарная куча) путем просеивания элементовпо бинарному дереву в порядке справа налево и снизу вверх.Пусть вначале массив содержал элементы1, 2, 3, 4, 5, 6, 7в указанном порядке.Каким будет содержимое массивапосле построения пирамиды?
К целочисленному массиву применяется алгоритм сортировкикучей. На первом этапе из элементов массива строитсяпирамида (бинарная куча) путем просеивания элементовпо бинарному дереву в порядке справа налево и снизу вверх.Пусть вначале массив содержал элементы1, 2, 3, 4, 7, 6, 5в указанном порядке.Каким будет содержимое массивапосле построения пирамиды?
Массив длины 5 содержит элементы2, 1, 5, 4, 3 в указанном порядке.К нему применяетсяалгоритм сортировки методом прямого выбора,использующий сравнение элементов с помощью функции compareи обмен элементов с помощью функции swap.Сколько раз будет вызвана функция swap?
