Looking for Алгоритми та структури даних (ІПЗ) test answers and solutions? Browse our comprehensive collection of verified answers for Алгоритми та структури даних (ІПЗ) at moodle.zp.edu.ua.
Get instant access to accurate answers and detailed explanations for your course questions. Our community-driven platform helps students succeed!
Яким чином називається останній елемент в стеку?
Який принцип роботи реалізується в черзі?
Виконайте пірамідальне сортування для набору даних: 103, 1, 115, 82, 53, 79, 24, 100, 11, 50. Запишіть вміст бінарної піраміди на кожному кроці алгоритму.
Що демонструє асимптотичний аналіз?
Для якої з наступних структур даних типовою операцією є знаходження мінімуму?
На основі якої структури даних реалізація черги з пріоритетами оптимальна?
Побудувати геш-функцію методом ділення для збереження 10000 символьних рядків, один символ яких містить 8 біт, з використанням методу ланцюжків за умов прийнятності перевірки 4 елементів за невдалого пошуку. Використати її для внесення декількох рядків для прикладу, описуючи покрокове виконання даного процесу.
Написати фрагмент програми мовою С++, який реалізує створення структури вузла бінарного дерева пошуку для збереження назви страви (ключ), її опису, кількості калорій та вартості. Утворити бінарне дерево пошуку внесенням 4 страв до нього.
Яких значень дільника при гешуванні діленням слід уникати?
Підхід до динамічного програмування, за якого спочатку виділяються і розв'язуються всі підзадачі, називається