Kartičky na Radiace a vyhľadávacie algoritmy
Radiace a vyhľadávacie algoritmy: Podrobný rozbor pre študentov
Ťukni na otočenie · Potiahni na navigáciu
Triediace algoritmy
41 kartičiek
Kartička 1
Otázka: Aký je účel triediacich algoritmov?
Odpoveď: Triediace algoritmy slúžia na usporiadanie prvkov v zozname (napríklad čísel alebo textových reťazcov) do určitého poradia, najčastejšie vzostupného a
Kartička 2
Otázka: Prečo je triedenie dôležitá operácia?
Odpoveď: Triedenie je základnou operáciou, ktorá zlepšuje efektívnosť mnohých ďalších algoritmov.
Kartička 3
Otázka: Čo je charakteristické pre bublinkové triedenie?
Odpoveď: Bublinkové triedenie je jednoduchý triediaci algoritmus, ktorý opakovane prechádza zoznamom, porovnáva susedné prvky a vymieňa ich, ak sú v nesprávnom
Kartička 4
Otázka: Ako sa v bublinkovom triedení posúvajú väčšie prvky?
Odpoveď: Väčšie prvky sa postupne „bublinkujú“ na koniec zoznamu.
Kartička 5
Otázka: Popíš prvý krok bublinkového triedenia.
Odpoveď: Prejdite zoznam od začiatku do konca.
Kartička 6
Otázka: Kedy sa pri bublinkovom triedení vymenia susedné prvky?
Odpoveď: Ak je prvok na pozícii `i` väčší ako prvok na pozícii `i+1`, vymeňte ich.
Kartička 7
Otázka: Kedy sa ukončí proces bublinkového triedenia?
Odpoveď: Opakujte celý prechod zoznamom, kým sa v jednom prechode neurobí žiadna výmena, čo signalizuje, že zoznam je usporiadaný.
Kartička 8
Otázka: Aká je časová zložitosť bublinkového triedenia v najhoršom a priemernom prípade?
Odpoveď: O(n²)
Kartička 9
Otázka: Pre aké vstupy je bublinkové triedenie najmenej efektívne?
Odpoveď: Pre veľké vstupy.
Kartička 10
Otázka: Aký je princíp triedenia výberom?
Odpoveď: Triedenie výberom funguje tak, že opakovane nájde najmenší (alebo najväčší) prvok z neusporiadanej časti zoznamu a umiestni ho na správnu pozíciu na z