Сортируемый массив содержит составные ключи из 20десятичных цифр (например, идентификаторы...

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

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

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

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

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

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

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

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

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

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

Пусть 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]

В функции с прототипом

int f(int x);

которая вызывается часто в различных контекстахи должна работать быстро, нам требуется небольшой массив целых чисел размером в 16 элементов.Какое из перечисленных ниже решений являетсянаиболее правильным?

Пусть целочисленный массив содержит элементы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 опускается на свое место.Каким будет содержимое массива после окончания этой процедуры?

Целочисленный массив содержит элементы30, 25, 23, 15, 10, 20, 16, 7, 12, 5, 11, 9в указанном порядке. Образуют ли они бинарную кучу (пирамиду)?

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