Алгоритми впорядкування одновимірного масиву | Тест з інформатики

Запитання 1

Оберіть види впорядкованості одновимірного масиву за значеннями його елементів:

варіанти відповідей

за зростанням, за спаданням, за неспаданням, за незростанням

метод вибору

метод обміну

Запитання 2

Одновимірний масив a називається впорядкованим за неспаданням

варіанти відповідей

якщо значення кожного його наступного елемента більше за значення попереднього, тобто для всіх і виконується нерівність a[i+1] > a[i]

якщо значення кожного його наступного елемента не більше за значення попереднього, тобто для всіх і виконується нерівність a[i+1] ≤ a[i]

якщо значення кожного його наступного елемента менше за значення попереднього, тобто для всіх і виконується нерівність a[i+1] < a[i]

якщо значення кожного його наступного елемента не менше за значення попереднього, тобто для всіх і виконується нерівність a[i+1] ≥ a[i]

Запитання 3

Впорядкований за незростанням є масив:

варіанти відповідей

-7; 0; 12; 35; 67; 99

15; 22; 22; 34; 40; 40

73; 21; 21; 3; 3; 2

98; 50; 43; 21; 4

Запитання 4

Оберіть вид впорядкованості масиву: 12; 32; 44,5; 88; 104

варіанти відповідей

за зростанням

за неспаданням

за спаданням

за незростанням

Запитання 5

Оберіть рядок коду, до якого можна подати таке пояснення (впорядкування масиву методом обміну):

обмінюємо два сусідні елементи місцями, використовуючи допоміжну змінну х

варіанти відповідей

x := a[j]

x := a[j-1]

a[j] := a[j+1]

x := a[j+1]

Запитання 6

Який із запропонованих методів впорядкування масиву іноді називають методом "бульбашки"?

варіанти відповідей

впорядкування масиву методом вибору

впорядкування масиву методом обміну

впорядкування масиву методом вставки

впорядкування масиву методом злиття

Запитання 7

Яка з поданих нерівностей описує одновимірний масив а, який впорядкований за спаданням?

варіанти відповідей

a[i+1] > a[i]

a[i] < a[i+1]

a[i] > a[i+1]

a[i+1] < a[i]

Запитання 8

Оберіть рядок коду, до якого можна подати таке пояснення (впорядкування масиву методом вибору):

перший елемент невпорядкованої поки що частини одновимірного масиву вважаємо найменшим

варіанти відповідей

min := a[i-1]

min := a[i]

min = a[i]

min := a[i+1]

Запитання 9

Впорядкованим за спаданням є масив:

варіанти відповідей

55; 32; 221; 12; 77; 5

55; 32; 21; 112; 7; 5

55; 32; 21; 12; 12; 5

55; 32; 21; 12; 7; 5

Запитання 10

Одновимірний масив a називаються впорядкованим за незростанням

варіанти відповідей

якщо значення кожного його наступного елемента менше за значення попереднього, тобто для всіх і виконується нерівність a[i+1] < a[i]

якщо значення кожного його наступного елемента не менше за значення попереднього, тобто для всіх і виконується нерівність a[i+1] ≥ a[i]

якщо значення кожного його наступного елемента більше за значення попереднього, тобто для всіх і виконується нерівність a[i+1] > a[i]

якщо значення кожного його наступного елемента не більше за значення попереднього, тобто для всіх і виконується нерівність a[i+1] ≤ a[i]

Запитання 11

Який метод впорядкування масиву виконує даний код?

var a: array [0..5] of real; i, j, nmin: integer; min:real;

begin

for i := 0 to 5 do a[i] := StrToFloat(Memo1.Lines[i]);

for i := 0 to 4 do

begin

min := a[i]; nmin := i;

for j := i+1 to 5 do

if a[j]<min then begin min := a[j]; nmin := j; end;

a[nmin] := a[i];

a[i] := min

end;

Memo2.Clear;

for i := 0 to 5 do Memo2.Lines.Append(floattostr(a[i]);

end;

варіанти відповідей

вибору

неспадання

обміну

незростання