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

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

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

В алгоритме внешней сортировки используется два вспомогательных файла и совмещены распределение и слияние. Определите характеристики такой сортировки

(Ответ считается верным, если отмечены все правильные варианты ответов.)

Варианты ответа
однофазная(Верный ответ)
многопутевая
двухпутевая(Верный ответ)
двухфазная
Похожие вопросы
В алгоритме внешней сортировки используется два вспомогательных файла и отдельно реализуются распределение и слияние. Определите характеристики такой сортировки
В алгоритме внешней сортировки используется три вспомогательных файла и отдельно реализуются распределение и слияние. Определите характеристики такой сортировки
После распределения по двум файлам были получены данные (серии разделены апострофом)
f1:  3 7     2 8      5 9     1 3		f2:  6 9     3 5     7 7		
Выполните слияние этих результатов в один файл согласно алгоритму простой сортировки по неубыванию
Укажите название алгоритма сортировки, фрагмент кода которой представлен ниже.
void Sort (int k,int x[max]) {  int i,j,buf;  for (i=k-1;i>0;i--)    for (j=0;j<i;j++)    if (x[j]>x[j+1]) {      buf=x[j];      x[j]=x[j+1];      x[j+1]=buf;     }}		
Укажите название алгоритма сортировки, фрагмент кода которой представлен ниже.
void Sort (int k,int x[max]) {int i,j,min,temp;  for (i=0;i<k-1;i++) {    min=i;     for (j=i+1;j<k;j++){      if (x[j]<x[min])        min=j;      }      temp=x[i];      x[i]=x[min];      x[min]=temp;  }}		
Дан массив элементов: 4, 7, 3, 8, 5, 6, 3, 7, 2, 6, 8. Укажите порядок элементов этого массива после выполнения второго прохода сортировки Хоара по неубыванию. Опорный элемент расположен на средней позиции
Дан массив элементов: 4, 7, 3, 8, 5, 6, 3, 7, 2, 6, 8. Укажите порядок элементов этого массива после выполнения первого прохода сортировки Хоара по невозрастанию. Опорный элемент расположен на средней позиции
Дан массив элементов: 7, 9, 0, 3, 2, 4, 7, 6, 5, 2, 0. Укажите порядок элементов этого массива после выполнения второго прохода сортировки Хоара по невозрастанию. Опорный элемент расположен на средней позиции
Укажите название алгоритма сортировки, фрагмент кода которой представлен ниже.
void Sort (int k,int x[max]) {  int i,j, temp;  for (i=0;i<k;i++) {    temp=x[i];     for (j=i-1; j>=0 && x[j]>temp; j--)      x[j+1]=x[j];      x[j+1]=temp;    }}		
Дан массив элементов: 5, 0, 6, 4, 9, 7, 9, 2, 1, 0. Укажите порядок элементов этого массива после выполнения одного прохода сортировки Шелла по неубыванию с шагом h=5