Crowdly
Add to Chrome
Алгоритми та структури даних
Looking for Алгоритми та структури даних test answers and solutions? Browse our comprehensive collection of verified answers for Алгоритми та структури даних at cyber.onua.edu.ua.
Get instant access to accurate answers and detailed explanations for your course questions. Our community-driven platform helps students succeed!
Які дві операції має виконувати стек?
Для бібліотеки std::vector, що реалізує масив C++, що відбуватиметься, коли потрібно додати ще один елемент в кінець масиву, якщо масив повністю заповнений?
O-нотація дає наближену оцінку. Що потрібно зробити, щоб знайти точнішу оцінку?
Який алгоритм пошуку рядків реалізовано у цьому коді?
int Search_substrings(string src, string sub) int start = 0; int count = 0; int pos = 0;
Який із наведених алгоритмів найшвидший для пошуку рядків?
Які методи використовують попередню обробку шуканого рядка, а саме: на його основі
створюється допоміжний масив для визначення зсувів.
Який алгоритм є малоефективним, позаяк його час роботи пропорційний O ((n-m + 1) m ), де n і m − довжини рядка і підрядка відповідно.
Який алгоритм пошуку реалізовано у коді?
int search(int A[], int first, int last, int key) if (last<first) return -1; int mid = (first + last) / 2; if (key==A[mid]) if (key<A[mid]) return search(A, first, mid – 1, key); return search(A, mid + 1, last, key);