Test na Řazení slučováním (merge sort)
Řazení slučováním (Merge Sort): Podrobný průvodce pro studenty
Test: Řazení slučováním
20 otázek
Otázka 1: Pro velké datové sady se efektivita časové složitosti O(n log n) řazení slučováním plně projeví.
A. Ano
B. Ne
Vysvětlení: Při změně velikosti vstupního seznamu lze pozorovat, že pro velké seznamy se efektivita O(n log n) plně projeví.
Otázka 2: Je implementace řazení slučováním obvykle jednodušší než implementace bublinkového řazení?
A. Ano
B. Ne
Vysvětlení: Podle studijních materiálů je nevýhodou řazení slučováním 'Složitější implementace: Ve srovnání s jednoduššími algoritmy, jako je řazení výběrem nebo bublinkové řazení, je implementace složitější'. To znamená, že implementace bublinkového řazení je jednodušší než řazení slučováním.
Otázka 3: Režie rekurze v řazení slučováním přispívá k menšímu konstantnímu faktoru, což zajišťuje lepší výkon pro malé seznamy oproti jednodušším algoritmům.
A. Ano
B. Ne
Vysvětlení: Podle studijních materiálů mohou mít pro malé n jednodušší algoritmy lepší výkon kvůli menšímu konstantnímu faktoru a režii rekurze řazení slučováním. To znamená, že režie rekurze spíše zvyšuje konstantní faktor řazení slučováním, než aby jej snižovala pro malé seznamy, a je důvodem, proč je pro malé seznamy pomalejší než jednodušší algoritmy.
Otázka 4: Chyby v implementaci slučovací funkce v algoritmu řazení slučováním vždy vedou pouze k prodloužení doby řazení, nikoliv k nesprávně seřazenému seznamu.
A. Ano
B. Ne
Vysvětlení: Studijní materiály uvádějí, že chyby v porovnávání prvků nebo kopírování zbývajících prvků ve slučovací funkci mohou vést k nesprávně seřazenému seznamu, nejen k prodloužení doby řazení.
Otázka 5: Při slučování seznamů `[3, 27, 38, 43]` a `[9, 10, 82]` je prvek 38 přidán do výsledného seznamu dříve než prvek 82.
A. Ano
B. Ne
Vysvětlení: Podle kroku 7 ve fázi slučování příkladu: Porovnáním 38 a 82 je menší 38, proto je přidáno do seznamu jako `[3, 9, 10, 27, 38]`. Následuje porovnání 43 a 82, menší je 43. Teprve poté je do výsledku přidán prvek 82, protože zbýval v jednom ze seznamů po vyčerpání druhého.