Looking for Теорія Алгоритмів (гр.ІС) test answers and solutions? Browse our comprehensive collection of verified answers for Теорія Алгоритмів (гр.ІС) at do.ipo.kpi.ua.
Get instant access to accurate answers and detailed explanations for your course questions. Our community-driven platform helps students succeed!
Вставте в дане дерево вузол А , за правилами AVL дерева. Виберіть правильну відповідь:
Будь який алгоритм сортування, що в результаті процедури сортуваня дає такий порядок ключів у відсортованому масиві називають :
(дайте відповідь одним словом, українською мовою, прикметник , називний відмінок)
Розглянемо невелике завдання. Потрібно вирішити задачу знаходження мінімального остовного дерева
Беремо те або інше ребро, що не відноситься до поточного остовного
дерева,
додаємо його в це дерево (в результаті повинні отримати цикл),а потім
прибираємо з цього циклу точно одне ребро (імовірно, ребро з найвищою
вартістю),
щоб утворити нове дерево. Вкажіть , роботу якого методу було взято за основу для побудови вказаного вище рішення.
Вкажіть число\значення\слово що пропущене в команді :print(my_array[ ])Дайте відповідь одним словом - кирилицею.
Вкажіть одним або МАКСИМУМ ДВОМА словами, українською абеткою, що за АТД вказана на малюнку:
Включення вузла в бінарне дерево пошуку відбуваєтся за наступним алгоритмом:
Розрахуйте, за наведеним нижче алгоритмом, найменьшу вартість обходу всіх міст з міста №1 + поверненя в місто №1 (вартість маршрутів між містами наведена на графі) . ( Умовні позначення: ^ знак степеню, * знак множення)