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!
Яку структуру даних зручно використати для представлення інформації про персону:
Хеш-функція-це функція яка
Яку з структур даних зручно використовувати для представлення послідовності виду 10.534,11,15,125+2i:
Алгоритм це-
Де зроблена помилка, якщо рекурсивна програма не завершує роботу:
Що виконує фрагмент програми struct SEO * rob=first;while (rob->number!=150 && rob->next!=NULL) rob=rob->next;if(rob!=NULL) { current=new(SEO);current->number=100;gets(current->name);current ->next=rob->next;current->prev=rob;rob->next->prev=current;rob->next=current;}else puts(“такого елемента намає”);
Трудомісткість алгоритму сортування за допомогою бінарного включення:
Трудомісткість шейкерного алгоритму сортування:
В основі алгоритму Кнута, Моріса та Прата лежить ідея:
Що виконує фрагмент програми struct S * rob=first;while (rob->number!=15 && rob->next!=NULL) rob=rob->next;if(rob!=NULL) { current=new(S);current->number=2017;gets(current->name);current ->next=rob->next;current->prev=rob;rob->next->prev=current;rob->next=current;}else puts(“такого елемента намає”);