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

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

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

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

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

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