Test na Datové struktury
Datové struktury: Rozbor, Typy a Složitost pro Studenty
Test: Datové struktury
20 otázek
Otázka 1: Datové struktury jsou základním stavebním kamenem informatiky a programování.
A. Ano
B. Ne
Vysvětlení: Podle úvodní části textu jsou datové struktury popsány jako „základní stavební kámen informatiky a programování“.
Otázka 2: Smazání prvku z pole má časovou složitost O(n).
A. Ano
B. Ne
Vysvětlení: Smazání prvku z pole má časovou složitost O(n), protože vyžaduje posunutí všech následujících prvků pro zaplnění mezery.
Otázka 3: V studijních materiálech je uveden kompletní příklad pole `studenti`, včetně jeho obsahu.
A. Ano
B. Ne
Vysvětlení: Studijní materiály uvádějí pouze: "Představte si pole `studenti` o velikosti 5, které ukládá jména studentů: `[`", ale neuvádí žádné konkrétní prvky nebo kompletní obsah tohoto pole.
Otázka 4: Velikost pole, definovaná při jeho vytvoření, lze snadno měnit.
A. Ano
B. Ne
Vysvětlení: Studijní materiály uvádějí, že pole má pevnou velikost, která je definována při jeho vytvoření a nelze ji snadno měnit.
Otázka 5: Příkladem operace, jejíž časová složitost je O(log n), je přístup k prvku v poli podle indexu.
A. Ano
B. Ne
Vysvětlení: Podle studijních materiálů má přístup k prvku v poli podle indexu časovou složitost O(1) (konstantní čas), nikoli O(log n). O(log n) je logaritmický čas, který je uveden u příkladu vyhledávání v binárním vyhledávacím stromu.