Укажите название алгоритма сортировки, фрагмент кода которой представлен ниже. 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; } }

Правильный ответ:

• # В программном коде выполнено объявление однонаправленного списка: struct Single_List { int Data; Single_List *Next; }; Single_List *Head; Укажите верно объявленный прототип функции формирования списка из n элементов
• # В программном коде выполнено объявление однонаправленного списка: struct Single_List { int Data; Single_List *Next; }; Single_List *Head; Укажите верно объявленный прототип функции поиска элемента в списке
• # В программном коде выполнено объявление динамической структуры очереди: struct Double_List { Double_List *Prior; int Data; Double_List *Next; }; struct Queue { Double_List *Begin; Double_List *End; }; . . . . . . . . . . . . . . . Queue *My_Queue; Укажите примеры правильно выполненной адресации
• # Значение какого выражения возвращает функция Rec(a,x,n), код которой приведен ниже? float Rec(float *a, float x, int n){ if(n==0) return a[0]; return a[n]+x*Rec(a,x,n-1); }
• # Дан массив элементов: 7, 9, 0, 3, 2, 4, 7, 6, 5, 2, 0. Укажите порядок элементов этого массива после выполнения второго прохода сортировки Хоара по невозрастанию. Опорный элемент расположен на средней позиции