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

Запитання 1

Список - це ...

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

послідовність із декількох значень одного або різних типів даних

текстове поле

сукупність даних одного типу

таблиця

Запитання 2

Для створення списку потрібно записати всі його значення …

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

в круглих дужках

в квадратних дужках

в фігурних дужках

без дужок

Запитання 3

Індекс першого елементу в списку дорівнює

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

0

1

-1

2

Запитання 4

Яка функція використовується для визначення найменшого значення з певної кількості елементів в об'єкті?

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

max

len

min

array

Запитання 5

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

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

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

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

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

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

Запитання 6

Складність алгоритму – це комплексна властивість алгоритму, яка визначає:

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

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

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

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

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

Запитання 7

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

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

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

за спаданням

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

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

Запитання 8

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

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

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

за спаданням

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

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

Запитання 9

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

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

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

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

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

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

Запитання 10

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

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

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

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

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

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

Запитання 11

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

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

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

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

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

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

Запитання 12

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

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

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

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

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

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

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