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

Multiple Choice

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

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

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

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

Multiple Select

Оберіть приклади впорядкованих одновимірних масивів

• список учнів вашого класу на кожній сторінці класного журналу

• список слів в орфографічному або тлумачному словнику

• список продуктів для приготування борщу

• 
  підсумкова таблиця чемпіонату України з футболу

• список мрій, які плануємо здійснити

  найближчим часом

Multiple Choice

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

• оптимізувати масив

• пошук необхідних даних у них відбувався значно швидше, ніж у невпорядкованих

• зекономити час виконання проєктів

• покращити візуально вигляд масиву

Multiple Select

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

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

• за зменшенням

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

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

• за напрямком

Multiple Choice

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

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

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

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

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

Multiple Choice

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

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

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

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

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

Multiple Choice

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

• 35; 12; 12; 7; 7; 1

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

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

• 8; 10; 22; 22; 34; 40; 40

Multiple Choice

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

• 35; 12; 12; 7; 7; 1

• 5; 9; 12; 32; 44,5; 88; 101

• 45; 32; 22; 4,5; 1; 0; –7

• 8; 10; 22; 22; 34; 40; 40

Multiple Choice

Оберіть вид впорядкованості масиву: 55,4; 41; 41; 32; 17; 17; 1; -3 у за значеннями його елементів

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

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

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

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

Multiple Choice

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

• сортування вибором

  
  

• сортування злиттям

  
  

• сортування обміном

  
  

• сортування вставкою

• швидке сортування

Multiple Choice

Алгоритм, який використовується для впорядкування набору однотипних даних за зростанням або спаданням це -

• алгоритм сортування

• алгоритм трасування

• алгоритм впорядкування

• алгоритм зберігання

Multiple Choice

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

• сортування вставленням

• сортування обміном

• сортування вибором

  
  

• сортування злиттям

• швидке сортування

Multiple Select

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

• Простий для розуміння та реалізації

• Не потребує багато пам'яті

• Ефективний для великих масивів

• Кількість порівнянь та перестановок елементів квадратично залежить від розміру масиву

• Неефективний для маленьких масивів

Multiple Choice

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

"бульбашки"?

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

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

  невибору

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

  необміну

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