Test na Řadicí a vyhledávací algoritmy
Řadicí a Vyhledávací Algoritmy: Průvodce pro Studenty
Test: Úvod do algoritmů, Analýza algoritmů, Vyhledávací algoritmy, Řadicí algoritmy
20 otázek
Otázka 1: V informatice se algoritmy používají výhradně pro zpracování obrazu a šifrování dat.
A. Ano
B. Ne
Vysvětlení: Algoritmy se v informatice používají pro třídění dat, vyhledávání informací, zpracování obrazu, šifrování a mnoho dalších úloh, nikoli výhradně pro zpracování obrazu a šifrování dat.
Otázka 2: Které z následujících příkladů jsou v uvedeném textu zmíněny jako algoritmy, které nemusí nutně patřit do oblasti informatiky?
A. Návod na sestavení nábytku
B. Recept na vaření
C. Seřazení seznamu jmen v telefonním seznamu
D. Matematický postup pro výpočet odmocniny
Vysvětlení: Studijní materiály uvádějí jako příklady algoritmů mimo informatiku 'recept na vaření', 'návod na sestavení nábytku' nebo 'matematický postup pro výpočet odmocniny'. Seřazení seznamu jmen je sice algoritmus, ale v kontextu informatiky, což materiál explicitně zmiňuje (třídění dat).
Otázka 3: Algoritmy s kvadratickou složitostí O(n²) jsou typické pro ty, které obsahují vnořené cykly.
A. Ano
B. Ne
Vysvětlení: Podle studijních materiálů je kvadratická složitost O(n²) typická pro algoritmy s vnořenými cykly, jako je například bublinkové nebo výběrové řazení.
Otázka 4: Proč je důležité analyzovat algoritmy?
A. Abychom zjistili přesný čas běhu algoritmu v sekundách na konkrétním hardware.
B. Umožňuje předpovědět chování algoritmu s rostoucí velikostí vstupu a vybrat ten nejvhodnější pro danou úlohu.
C. Určuje, zda algoritmus funguje správně pro daný problém.
D. Protože pro malé objemy dat jsou výkonnostní rozdíly mezi algoritmy vždy kritické.
Vysvětlení: Analýza algoritmů je důležitá, protože nám umožňuje předpovědět, jak se bude chovat algoritmus s rostoucí velikostí vstupu, a vybrat ten nejvhodnější pro danou úlohu. Doba běhu se neměří v sekundách a pro malé objemy dat nejsou výkonnostní rozdíly patrné. Zjištění správné funkčnosti není primárním cílem analýzy složitosti.
Otázka 5: Nejlepší případ časové složitosti lineárního vyhledávání je O(1).
A. Ano
B. Ne
Vysvětlení: Podle studijních materiálů je nejlepší případ časové složitosti pro lineární vyhledávání O(1), což nastane, když je hledaný prvek nalezen hned na prvním místě.