9_Урок 57. Алгоритми впорядкування одновимірних масивів. Поняття складності алгоритму

Запитання 1

Одновимірний масив вважається впорядкованим....

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

якщо серед значень його елементів не встановлено порядок

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

якщо серед значень його елементів не знайдено файлів

Запитання 2

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

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

алгоритмами впорядкування (сортування)

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

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

Запитання 3

Одновимірний масив a називається впорядкованим за зростанням (зростаючим), ...

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

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

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

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

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

Запитання 4

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

(незростаючим), ...

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

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

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

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

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

Запитання 5

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

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

35; 12; 12; 7; 7; 1.

15; 22; 22; 34; 40; 40

45; 32; 22; 4,5; 0; –7.

5; 12; 32; 44,5; 88; 101.

Запитання 6

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

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

35; 12; 12; 7; 7; 1.

15; 22; 22; 34; 40; 40

45; 32; 22; 4,5; 0; –7.

5; 12; 32; 44,5; 88; 101.

Запитання 7

Метод бульбашки полягає в ...

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

порівнянні та перестановці непарних чисел

порівнянні та перестановці сусідніх чисел

порівнянні та перестановці парних чисел

порівнянні та перестановці наступних чисел

Запитання 8

Виберіть програму де використовується алгоритм впорядкування одновимірного масиву методом вибору

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

Запитання 9

Складність алгоритму визначає..

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

часову складність алгоритму

ємнісну складність алгоритму

додаткову складність алгоритму

первинну складність алгоритму

Запитання 10

Складність алгоритму для обчислення значення виразу функції, в яких використовується одна або кілька змінних називається...

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

константою

квадратичною

лінійною

кубічною

Запитання 11

Яка складність алгоритму, що містить вкладені один в інший три цикли

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

лінійна

квадратична

кубічна

константна

Запитання 12

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

якщо лівий з двох сусідніх елементів більше правого з них

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

for j in range(5-i)

x = a[j]

if a[j]>a[j+1]:

a[j] = a[j+1]