Test na Lineární a binární vyhledávání
Lineární a Binární Vyhledávání: Kompletní Rozbor Algoritmů
Test: Vyhledávací algoritmy
20 otázek
Otázka 1: Pro datové sady s velkým počtem prvků se časová složitost lineárního vyhledávání O(n) zvyšuje s rostoucím počtem prvků pomaleji než časová složitost binárního vyhledávání O(log n).
A. Ano
B. Ne
Vysvětlení: Studijní materiály uvádějí, že časová složitost lineárního vyhledávání O(n) se strmě zvedá s rostoucím n, zatímco křivka O(log n) pro binární vyhledávání zůstává téměř plochá. To znamená, že O(n) roste mnohem rychleji než O(log n) s rostoucím počtem prvků, nikoli pomaleji.
Otázka 2: Vyhledávání dat je jednou z nejčastějších operací v informatice.
A. Ano
B. Ne
Vysvětlení: Studijní materiály v úvodní části jasně uvádějí: „Vyhledávání dat je jednou z nejčastějších operací v informatice.“
Otázka 3: Vizualizace procesu binárního vyhledávání obvykle ukazuje postupné procházení prvek po prvku v seznamu.
A. Ano
B. Ne
Vysvětlení: Vizualizace procesu binárního vyhledávání ukazuje, jak se prohledávaná oblast rychle zmenšuje na polovinu. Postupné procházení prvek po prvku je charakteristické pro vizualizaci lineárního vyhledávání.
Otázka 4: Při binárním vyhledávání se v případě, že je hledaná hodnota menší než střední prvek, prohledávání omezí na pravou polovinu seznamu.
A. Ano
B. Ne
Vysvětlení: Podle principu binárního vyhledávání, pokud je hledaná hodnota menší než střední prvek, omezí se prohledávání na levou polovinu seznamu. Na pravou polovinu se prohledávání omezí, pokud je hledaná hodnota větší než střední prvek.
Otázka 5: Binární vyhledávání vyžaduje, aby vstupní data, ve kterých se hledá, byla seřazena.
A. Ano
B. Ne
Vysvětlení: Binární vyhledávání má klíčovou podmínku, že data v seznamu musí být seřazena. Bez seřazených dat by algoritmus nemohl správně fungovat a mohl by hledaný prvek minout.