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

Запитання 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

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

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

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

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

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

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

Запитання 6

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

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

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

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

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

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

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

Запитання 7

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

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

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.

Запитання 8

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

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

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.

Запитання 9

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

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

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.

Запитання 10

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

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

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.

Запитання 11

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

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

Кількість рядків коду в алгоритмі.

кількісна характеристика, що відображає споживані алгоритми ресурси під час свого виконання.

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

Запитання 12

Що визначає лінійну складність алгоритму?

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

Складність, яка зростає пропорційно з розміром вхідних даних.

Складність, при якій час виконання збільшується в квадраті зі збільшенням даних.

Складність, при якій час виконання збільшується лінійно зі збільшенням даних.

Запитання 13

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

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

Тільки часову складність.

Тільки статистичну складність.

Логічну, часову, ємністю та статистичні складності.

Запитання 14

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

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

Складність, яка зростає пропорційно з розміром вхідних даних.

Складність, при якій час виконання збільшується в квадраті зі збільшенням даних.

Складність, при якій час виконання збільшується кубічно зі збільшенням даних.

Запитання 15

Який алгоритм має більшу ефективність: з лінійною складністю чи квадратичною?

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

З лінійною складністю.

З квадратичною складністю.

Обидва алгоритми мають однакову ефективність.

Запитання 16

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

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

Кількість операцій або дій, які потрібно виконати для виконання алгоритму.

Міра важкості виконання алгоритму та впливу розміру вхідних даних на його продуктивність.

Кількість пам'яті, яку потрібно для виконання алгоритму.