Crowdly
Додати до Chrome
Алгоритми та структури даних
Шукаєте відповіді та рішення тестів для Алгоритми та структури даних? Перегляньте нашу велику колекцію перевірених відповідей для Алгоритми та структури даних в cyber.onua.edu.ua.
Отримайте миттєвий доступ до точних відповідей та детальних пояснень для питань вашого курсу. Наша платформа, створена спільнотою, допомагає студентам досягати успіху!
Які дві операції має виконувати стек?
Для бібліотеки 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);