Во входном файле дан массив чисел: 5 6 9...

Структуры и алгоритмы компьютерной обработки данных

Во входном файле дан массив чисел:

5  6  9  3  2  3  4  5  4  7  8  6  0

Выполните первое распределение входных данных по двум вспомогательным файлам f1 и f2, используя сортировку по неубыванию естественным слиянием

(Отметьте один правильный вариант ответа.)

Варианты ответа

f1: 5  6  2  3  4  7  0          f2: 9  3  4  5  8  6

f1: 5  6  9  3  4  7  8  6       f2: 2  3  4  5  0

f1: 5  6  9  2  3  4  5  6       f2: 3  4  7  8  0

(Верный ответ)

f1: 5  6  9  4, 5  4  0          f2: 3  2  3  7  8  6

Похожие вопросы

Во входном файле дан массив чисел:

5  6  9  3  2  3  4  5  4  7  8  6  0

Выполните первое распределение входных данных по двум вспомогательным файлам f1 и f2, используя сортировку по невозрастанию естественным слиянием

После распределения по двум файлам были получены данные (серии разделены апострофом)

f1:  3 7     2 8      5 9     1 3		f2:  6 9     3 5     7 7

Выполните слияние этих результатов в один файл согласно алгоритму простой сортировки по неубыванию

Дан массив элементов: 5, 0, 6, 4, 9, 7, 9, 2, 1, 0. Укажите порядок элементов этого массива после выполнения одного прохода сортировки Шелла по неубыванию с шагом h=5

Дан массив элементов: 4, 7, 9, 0, 3, 2, 6, 8, 7. Укажите порядок элементов этого массива после выполнения одного прохода сортировки Шелла по неубыванию с шагом h=4

Укажите порядок выделения динамической памяти под двумерный массив

matr[i] = new int [m];

int n=5, m=6,**matr;

for (int i=0; i<n; i++)

matr = new int * [n];

Укажите корректные способы конкатенации строк s1 и s2 в строку s3. Считать, что размер s3 позволяет выполнить это действие.

Укажите порядок освобождения динамической памяти, выделенной ранее под двумерный массив

delete matr [i];

for (int i=0; i<n; i++)

delete [] matr;

Укажите порядок освобождения динамической памяти, выделенной ранее под двумерный массив

free (matr[i]);

free (matr);

for (int i=0; i<n; i++)

Дана последовательность n вещественных чисел. Необходимо найти число по ключу key с точностью e алгоритмом бинарного поиска. Оцените время выполнения алгоритма

Какая область динамической памяти, выделенной под одномерный массив mass, будет освобождена следующим действием: delete mass;?