База ответов ИНТУИТ

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

<<- Назад к вопросам

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

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

Варианты ответа
0, 2, 3, 4, 6, 7, 7, 8, 9
4, 7, 0, 9, 2, 3, 6, 8, 7
3, 2, 6, 0, 4, 7, 9, 8, 7(Верный ответ)
0, 4, 7, 9, 2, 3, 6, 8, 7
Похожие вопросы
Дан массив элементов: 5, 0, 6, 4, 9, 7, 9, 2, 1, 0. Укажите порядок элементов этого массива после выполнения одного прохода сортировки Шелла по неубыванию с шагом h=5
Дан массив элементов: 4, 7, 3, 0, 3, 2, 6, 8, 7, 2, 6, 4. Укажите порядок элементов этого массива после выполнения одного прохода сортировки Шелла по невозрастанию с шагом h=6
Дан массив элементов: 4, 7, 3, 8, 5, 6, 3, 7, 2, 6, 8. Укажите порядок элементов этого массива после выполнения второго прохода сортировки Хоара по неубыванию. Опорный элемент расположен на средней позиции
Дан массив элементов: 7, 9, 0, 3, 2, 4, 7, 6, 5, 2, 0. Укажите порядок элементов этого массива после выполнения второго прохода сортировки Хоара по невозрастанию. Опорный элемент расположен на средней позиции
Дан массив элементов: 4, 7, 3, 8, 5, 6, 3, 7, 2, 6, 8. Укажите порядок элементов этого массива после выполнения первого прохода сортировки Хоара по невозрастанию. Опорный элемент расположен на средней позиции
Во входном файле дан массив чисел:
5  6  9  3  2  3  4  5  4  7  8  6  0		
Выполните первое распределение входных данных по двум вспомогательным файлам f1 и f2, используя сортировку по неубыванию естественным слиянием
Укажите порядок освобождения динамической памяти, выделенной ранее под двумерный массив
  • delete matr [i];
  • for (int i=0; i<n; i++)
  • delete [] matr;
  • Укажите порядок освобождения динамической памяти, выделенной ранее под двумерный массив
  • free (matr[i]);
  • free (matr);
  • for (int i=0; i<n; i++)
  • Укажите порядок выделения динамической памяти под двумерный массив
  • matr[i] = new int [m];
  • int n=5, m=6,**matr;
  • for (int i=0; i<n; i++)
  • matr = new int * [n];
  • После распределения по двум файлам были получены данные (серии разделены апострофом)
    f1:  3 7     2 8      5 9     1 3		f2:  6 9     3 5     7 7		
    Выполните слияние этих результатов в один файл согласно алгоритму простой сортировки по неубыванию