Шукаєте відповіді та рішення тестів для Алгоритми та структури даних? Перегляньте нашу велику колекцію перевірених відповідей для Алгоритми та структури даних в exam.nuwm.edu.ua.
Отримайте миттєвий доступ до точних відповідей та детальних пояснень для питань вашого курсу. Наша платформа, створена спільнотою, допомагає студентам досягати успіху!
Відомо, що трудомісткість деякого алгоритму є N2. Вкажіть, який це алгоритм:
Що відбувається при присвоєнні змінній типу float цілого числа :
Яку з структур даних зручно використовувати для представлення послідовності виду 10,11,15,12345:
Відомо, що трудомісткість деякого алгоритму є N. Вкажіть, який це алгоритм:
Сформуйте допоміжний масив для алгоритму Бауера та Мура за умови, що образ, який шукається, має вигляд: aabbddaa
Сформуйте допоміжний масив для алгоритму Бауера та Мура за умови, що образ, який шукається, має вигляд: aabbca
Що з наведеного є властивістю стеку:
Що виконує функція b(char *s){ int i; int need =1; while( need ){need = 0for(i=0; s[i+1]; i++ )if( s[i] > s[i+1] ){ swap( &s[i], &s[i+1] ); //обмін need = 1; } }}
За допомогою алгоритму Кнута, Моріса та Прата знаходиться рядок, що містить усі однакові елементи. Яким може бути зсув цього рядка (образа) у випадку знаходження неспівпадання з 3-тім елементом образу:
Автоматна технологія програмування найбільш ефективна для: