Сортировки

Дана последовательность чисел a1,a2,...an. Требуется переставить элементы так, чтобы они были расположены по убыванию. Для этого в массиве, начиная с первого, выбирается наибольший элемент и ставится на первое место, а первый - на место наибольшего. Затем, начиная со второго, эта процедура повторяется.

• сортировка выбором

• сортировка обменами (пузырьком)

• сортировка вставками

• все ответы правильные

Дана последовательность чисел a1, a2,...an. Требуется переставить числа в порядке возрастания. Для этого сравниваются два соседних числа ai и ai+1. Если ai>ai+1, то делается перестановка. Так продолжается до тех пор, пока все элементы не окажутся расположенными в порядке возрастания.

• сортировка выбором

• сортировка обменами (пузырек)

• сортировка вставками

• сортировка Шелла

Дана последовательность чисел a1, a2,...an. Требуется переставить числа в порядке возрастания. Делается это следующим образом. Пусть a1,a2,...,ai - упорядоченная последовательность, т.е. a1<=a2<=...<=ai. Берётся следующее число ai+1 и вставляется в последовательность так, чтобы новая последовательность была также возрастающей. Процесс производится до тех пор, пока все элементы от i+1 до n не будут перебраны.

• сортировка вставками

• сортировка обменами (пузырьком)

• сортировка вставками

• пирамидальная сортировка

Укажите какой сортировке принадлежит фрагмент:

for (int k = 0; k < n - 1; k++){

int nmax = k;

for (int i = k + 1; i < n; i++)

if (a[i] > a[nmax])

nmax = i;

swap(a[k], a[nmax]);

}

• сортировка выбором

• сортировка обменами

• сортировка вставками

• все варианты верные

Укажите вид сортировки:

for (int k = 1; k < n; k++)

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

if (a[i] > a[i + 1])

swap(a[i], a[i + 1]);

• сортировка выбором

• сортировка обменами

• сортировка вставками

• все ответы верные

Укажите вид сортировки:

for (int k = 1; k < n; k++) {

int i = k;

while (i > 0 && a[i - 1] > a[i]){

swap(a[i - 1], a[i]);

i--; } }

• сортировка вставками

• сортировка обменами

• сортировка выбором

• сортировка Шелла

Что описывает данный алгоритм? Алгоритм

1.Выбрать средний элемент A[c] и сравнить с X.

2.Если X = A[c], то нашли (стоп).

3.Если X < A[c], искать дальше в первой половине.

4.Если X > A[c], искать дальше во второй половине.

• сортировка обменами

• сортировка выбором

• бинарный поиск

• пирамидальная сортировка

Что выполняетт фрагмент программы:

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

a[i] = rand() % 100;

cout << a[i] << " ";

• элементы массива случайным образом

• линейный поиск в массиве

• бинарный поиск в массиве

• сортировка обменом

Что показывает фрагмент программы?

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

if ((a[i]%2 ==1)&&(a[i]%5==0))

p = true;

} if (p) cout << "da ";

else cout << "net ";

• линейный поиск элемента

• бинарный поиск

• сортировка вставками

• сортировка выбором

Что ищет данный фрагмент программы?

int M=a[0]; int k=0;

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

if (a[i] > M) {M = a[i]; k=i; }

• минимальный элемент массива

• максимальный элемент массива

• бинарный поиск

• сортировка выбором