Кількість ребер, що виходять з однієї вершини в алгоритм

і комівояджера не

повинна перевищувати

Характеристикою евристичного алгоритму є

Яка складність алгоритму бінарного пошуку

Задано фрагмент програми

int LineSearch(int[] mass, int key)

{       int  i;

        for (i=0;i<N; i++)

          if (mass[i] = = key) break;

        return  i;

}

Яке значення поверне підпрограма, якщо елемента в масиві немає?

Чи правильно, що метод повного перебору і грубої сили це однакові методи пошуку?

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

Алгоритм

сортування підрахунком застосовується

при великій кількості різних елементів

Останнім кроком сортування Шелла є сортування вставкою

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

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

a=a+b;

b=a-b;

a=a-b;

для проведення такої операції?