Test na Lineárne a binárne vyhľadávanie

Otázka 1: V najhoršom prípade lineárneho vyhľadávania algoritmus s časovou zložitosťou O(n) prejde len približne n/2 prvkov.

A. Áno

B. Nie

Vysvetlenie: Podľa študijných materiálov, v najhoršom prípade lineárneho vyhľadávania (keď sa hľadaná položka nachádza na poslednej pozícii alebo vôbec nie je v zozname) musí algoritmus prejsť všetkých 'n' prvkov. Približne n/2 prvkov prejde v priemernom prípade.

Otázka 2: Lineárne vyhľadávanie je možné použiť na zozname, ktorý nie je usporiadaný.

A. Áno

B. Nie

Vysvetlenie: Pre lineárne vyhľadávanie nie je podmienkou, aby bol zoznam usporiadaný. Funguje rovnako dobre na usporiadaných aj neusporiadaných dátach, čo je uvedené ako jeho hlavná výhoda v jednoduchosti a univerzálnosti.

Otázka 3: Ktoré tvrdenie správne opisuje hlavnú výhodu lineárneho vyhľadávania, pokiaľ ide o usporiadanie dát?

A. Vyžaduje, aby boli dáta usporiadané, čo zaručuje rýchlejšie vyhľadávanie.

B. Nevyžaduje usporiadanie dát a funguje rovnako dobre na usporiadaných aj neusporiadaných zoznamoch.

C. Funguje len na neusporiadaných dátach, pretože by stratilo svoju efektivitu pri usporiadaných dátach.

D. Jeho hlavnou výhodou je, že pri usporiadaných dátach sa jeho časová zložitosť mení na O(log n).

Vysvetlenie: Podľa študijných materiálov, pre lineárne vyhľadávanie nie je podmienkou, aby bol zoznam usporiadaný. Funguje rovnako dobre na usporiadaných aj neusporiadaných dátach, a práve toto je jeho hlavná výhoda v jednoduchosti a univerzálnosti.

Otázka 4: Máme zoznam čísel `[10, 25, 5, 30, 15, 40]` a pomocou lineárneho vyhľadávania v ňom hľadáme číslo `15`. Koľko porovnaní (krokov) vykoná algoritmus, kým nájde hľadanú položku?

A. 2 kroky

B. 4 kroky

C. 5 krokov

D. 6 krokov

Vysvetlenie: Lineárne vyhľadávanie postupne prechádza prvkami zoznamu od začiatku. Zoznam je `[10, 25, 5, 30, 15, 40]` a hľadaná položka je `15`. 1. Porovná sa `15` s `10`. Nie sú rovnaké. (1. krok) 2. Porovná sa `15` s `25`. Nie sú rovnaké. (2. krok) 3. Porovná sa `15` s `5`. Nie sú rovnaké. (3. krok) 4. Porovná sa `15` s `30`. Nie sú rovnaké. (4. krok) 5. Porovná sa `15` s `15`. Sú rovnaké! Položka nájdená na indexe 4. (5. krok) Algoritmus vykoná celkovo 5 krokov, kým nájde hľadanú položku.

Otázka 5: Binárne vyhľadávanie má jednu kľúčovú podmienku.

A. Áno

B. Nie

Vysvetlenie: Binárne vyhľadávanie, hoci je efektívnejšie ako lineárne, má jednu kľúčovú podmienku, na ktorej je založený jeho princíp.