Алгоритми пошуку елементів в масиві

Основні алгоритми пошуку даних

• лінійний

• бінарний

• тернарний

• квадратний

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

Послідовний пошук необхідного елемента в масиві заснований на:

• поділенні масиву на дві рівні частини

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

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

• прямому переборі елементів масиву

Бінарний пошук можна застосовувати лише для ...

(a)  

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

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

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

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

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

Завдання пошуку елементу в масиві -

(a)  

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

• math

• random

• randomize

• arithmetic

Метод append виконистовується в програмах пошуку для

• додавання випадкового елементу в масив

• циклічного перегляду масиву

• для виведення елементів масиву

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

• b=random.randint (a,c)

• a=random.append(b)

• for i in range (0): b=random.randint (1,10)

Для чого використовується змінна per в програмі бінарного пошуку

• для ознаки наявності

• для задання умови

• для введення з клавіатури