Пошук елементів

Тести Тест
Шевчук В.
Додано: 1 жовтня 2020
Предмет:
Тест виконано: 137 разів
Домашня робота
В реальному часі
Тестування
Відповідності
Флеш-картки
Роздрукувати
10 запитань
Запитання 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

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

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