Crowdly
Add to Chrome
Алгоритми та структури даних
Looking for Алгоритми та структури даних test answers and solutions? Browse our comprehensive collection of verified answers for Алгоритми та структури даних at exam.nuwm.edu.ua.
Get instant access to accurate answers and detailed explanations for your course questions. Our community-driven platform helps students succeed!
Відомо, що трудомісткість деякого алгоритму є 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-тім елементом образу:
Автоматна технологія програмування найбільш ефективна для: