logo

Crowdly

Алгоритми та структури даних

Looking for Алгоритми та структури даних test answers and solutions? Browse our comprehensive collection of verified answers for Алгоритми та структури даних at virt.ldubgd.edu.ua.

Get instant access to accurate answers and detailed explanations for your course questions. Our community-driven platform helps students succeed!

Визначити медіану (середню порядкову статистику)

з наведеного масиву А=

[9, 8, 4 ,3 ,5 ,1, 2, 1]:

View this question

Подано масив А=

[3,5,7,8,9,4,6].

В якому підмасиві

відносно опорного елементу розташовуватиметься шуканий елемент з номером

порядкової статистики і=4 після першої ітерації?

View this question

Який з вказаних

етапів методу сортування злиттям виконується за сталий час?

View this question

Вкажіть етапи реалізації методу декомпозиції

(сортування злиттям).

View this question

Який час реалізації

процедури злиття при роботі алгоритму сортування злиттям?

View this question

На вхід методу сортування злиттям подається

масив A довжиною n. Вкажіть об’єм додаткової пам’яті необхідний для роботи

цього методу над масивом A.

View this question

На вході подано масив

А

[1 … 12

]. Зазначте поділ

масиву на лівий та правий підмасиви:

View this question

Вкажіть

час роботи методу сортування злиттям (merge sort).

View this question

Вкажіть правило, за яким відбувається розбиття

вхідного масиву A (довжина масиву - n) на підмасиви під час роботи методу

сортування злиттям.

View this question

На вході подано масив

А

[1 … 13]. Зазначте поділ масиву на лівий та

правий підмасиви:

View this question

Want instant access to all verified answers on virt.ldubgd.edu.ua?

Get Unlimited Answers To Exam Questions - Install Crowdly Extension Now!