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

Додано: 3 травня 2022
Предмет: Інформатика, 9 клас
Тест виконано: 87 разів
15 запитань
Запитання 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

Як описати масив А з 25 цілих чисел?

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

var A: array[1..25] of Integer

type mas = array[1..25] of Integer; 

var A: mas

var A: array[1..25] of Real

var A: Integer

Запитання 14

Які величини можна описати як масив?

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

Оцінки учня з інформатики, які він отримав протягом семестру

Список учнів

Корені квадратного рівняння

Тематична оцінка

Запитання 15

Яким службовим словом в програмі позначається масив?

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

memo

array

real

const

Створюйте онлайн-тести
для контролю знань і залучення учнів
до активної роботи у класі та вдома

Створити тест