Kartičky na Řazení vkládáním (insertion sort)
Řazení vkládáním (Insertion Sort): Kompletní průvodce pro studenty
Klepni pro otočení · Swipni pro navigaci
Řazení vkládáním
18 kartiček
Kartička 1
Otázka: Jaká je časová složitost řazení vkládáním v nejlepším případě a kdy k němu dochází?
Odpověď: O(n), nastává, když je vstupní pole již seřazené.
Kartička 2
Otázka: Jaká je časová složitost řazení vkládáním v nejhorším případě a kdy k němu dochází?
Odpověď: O(n²), nastává, když je vstupní pole seřazeno v opačném pořadí.
Kartička 3
Otázka: Jaká je časová složitost řazení vkládáním v průměrném případě?
Odpověď: O(n²).
Kartička 4
Otázka: Jaká je prostorová složitost řazení vkládáním?
Odpověď: O(1), jedná se o řazení na místě (in-place).
Kartička 5
Otázka: Je řazení vkládáním stabilní algoritmus? Proč?
Odpověď: Ano, je stabilní, protože zachovává relativní pořadí prvků se stejnou hodnotou tím, že prvky se stejnou hodnotou jako klíč neposouvá, ale klíč je vlož
Kartička 6
Otázka: Vysvětli pseudokód pro algoritmus řazení vkládáním.
Odpověď: Algoritmus prochází polem od druhého prvku (i od 1). Pro každý prvek (klíč) najde správnou pozici v již seřazené části pole tím, že posouvá větší prvk
Kartička 7
Otázka: Jaké jsou hlavní výhody řazení vkládáním?
Odpověď: Jednoduchost, efektivita pro malé nebo téměř seřazené sady dat, je in-place (O(1) prostorová složitost) a stabilní.
Kartička 8
Otázka: Jaké jsou hlavní nevýhody řazení vkládáním?
Odpověď: Neefektivní pro velké, neseřazené sady dat kvůli kvadratické časové složitosti O(n²).
Kartička 9
Otázka: Jaký je rozdíl mezi řazením vkládáním a řazením výběrem nebo bublinkovým řazením?
Odpověď: Řazení vkládáním aktivně vkládá prvek do již seřazené části, zatímco řazení výběrem hledá nejmenší prvek a přesouvá ho na správnou pozici, a bublinkov
Kartička 10
Otázka: Co je cílem algoritmu řazení vkládáním?
Odpověď: Cílem každého řadicího algoritmu je uspořádat prvky v seznamu nebo poli do určitého pořadí, obvykle vzestupného nebo sestupného.