Пошук елементів | Онлайн-тест

Запитання 1

Існують такі основні алгоритми пошуку даних:

Позначте всі правильні відповіді.

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

комбінований

з перехрестям

прямий

бінарний

Запитання 2

Двійкóвий пóшук - ....

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

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

це метод, що полягає в послідовному перегляді всіх елементів.

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

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

Запитання 3

Лінійний пошук - ....

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

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

це метод, що полягає в послідовному перегляді всіх елементів.

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

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

Запитання 4

Бінарний пошук даних можна використовувати:

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

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

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

для будь-якого масиву

тільки для числових масивів

Запитання 5

У процесі бінарного пошуку у масиві:

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

змінюється тільки права межа масиву

межі масиву не змінюються

змінюється тільки ліва межа масиву

змінюються і ліва, і права межі

Запитання 6

Якщо серед чисел від 1 до 1000 потрібно знайти число 998, який з методів пошуку буде ефективніший

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

комбінований

з перехрестям

бінарний

лінійний

Запитання 7

ключем пошуку називається

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

умова рівності елемента заданій величині

задане значення критерію пошуку

елемент, який потрібно знайти

процес знаходження серед елементів

Запитання 8

Яку найменшу кількість кроків потрібно виконати, щоб знайти число 750 серед чисел від 1 до 1000

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

750

251

2

3

1

4

Запитання 9

Яку найменшу кількість кроків потрібно виконати, щоб знайти число 750 серед чисел від 1 до 1000 за допомогою лінійного пошуку

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

750

251

2

3

1

4

Запитання 10

Дано масив чисел:

3, 5, 4, 7, 6, 2, 1

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

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

1

2

3

4

5

6