Впорядкування масиву

Додано: 27 квітня 2021
Предмет: Інформатика, 9 клас
Тест виконано: 428 разів
11 запитань
Запитання 1

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

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

на останньому місці

на першому місці

на будь-якому місці

Запитання 2

Обери зі списку істинні твердження.

 

(Може бути кілька правильних відповідей)

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

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

Якщо масив упорядковано за зростанням, найменший елемент знаходиться на останньому місці.

Якщо масив неупорядковано, найменший елемент може знаходитися на будь-якому місці.

Запитання 3

Знайди в списку  назву описаного методу впорядкування масиву.

Метод оснований на перестановці сусідніх чисел. Послідовно порівнюються пари сусідніх елементів X[і] і X[і+1] (і:1..N-1), і, якщо X[і]>X[і+1], то вони міняються місцями. Перегляд частин масиву довжиною К продовжується до тих пір, поки К >= 2.

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

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

Метод сортування переглядом

Метод сортування обміном

Запитання 4

Метод сортування вибором максимального елемента заснований на тому, що:

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

під час кожного проходу циклу переглядається частина масиву завдовжки N елементів

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

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

під час одного проходу циклу переглядається частина масиву завдовжки N елементів

Запитання 5

Обери методи сортування масиву:

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

сортування вибором найменшого елемента

сортування переміщенням

сортування вибором максимального елемента

сортування обміном(метод бульбашки)

Запитання 6

Які існують порядки сортування масиву?

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

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

за спаданням

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

за прискоренням

Запитання 7

Чому дорівнює A після виконання фрагмента програми:

var mas: array[1..10] of Real; A: Real;

begin

mas[1]:=14;

mas[5]:=3;

mas[9]:=8;

A:=(mas[9] - mas[1])*mas[5]

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

15

16

17

18

Запитання 8

Для кожної пари сусідніх елементів масиву А[1..6] виконується операція

S := S + Byte (A[i] > A[i+1]) (Byte (True) = 1; Byte (False) = 0)

Початкове значення S дорівнює 0. Чому дорівнює кінцеве значення S, якщо вхідний масив було впорядковано за зростанням?

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

5

0

6

не можна визначити

Запитання 9

Для кожної пари сусідніх елементів масиву А[1..6] виконується операція

S := S + Byte (A[i] >= A[i+1]) (Byte (True) = 1; Byte (False) = 0)

Початкове значення S дорівнює 0. Чому дорівнює кінцеве значення S, якщо вхідний масив було впорядковано за спаданням?

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

5

не можна визначити

6

0

Запитання 10

Для кожної пари сусідніх елементів масиву А[1..6] виконується операція

S := S + Byte (A[i] >= A[i+1]) (Byte (True) = 1; Byte (False) = 0)

Початкове значення S дорівнює 0. Чому дорівнює кінцеве значення S, якщо вхідний масив не було впорядковано?

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

5

не можна визначити

6

0

Запитання 11

Познач у списку вірні завершення висловлювання.

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

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

максимальний елемент міняється місцем з поточним крайнім правим

на кожній ітерації відшукується максимальний елемент

масив поділяється на дві частини

не використовуються крайні елементи

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

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