Rozwiąż quiz: Algorytm wyszukiwania liniowego | Zestly

Question 1

Na czym polega podstawowa zasada działania algorytmu wyszukiwania liniowego w tablicy?

Accepted Answer

Sekwencyjne sprawdzanie każdego elementu tablicy, począwszy od pierwszego, aż do znalezienia szukanej wartości lub osiągnięcia końca tablicy.

Answer

Dzielenie tablicy na połowy i porównywanie szukanego elementu ze środkowym.

Answer

Sortowanie tablicy w porządku rosnącym, a następnie sprawdzenie tylko pierwszego i ostatniego elementu.

Answer

Obliczanie adresu pamięci elementu na podstawie jego wartości za pomocą funkcji haszującej.

Question 2

Jaka jest złożoność obliczeniowa algorytmu wyszukiwania liniowego w notacji dużego O?

Accepted Answer

$O(n)$

Answer

$O(\log n)$

Answer

$O(n \log n)$

Answer

$O(n^2)$

Question 3

Wybierz poprawne stwierdzenia dotyczące liczby porównań w wyszukiwaniu liniowym.

Accepted Answer

W najlepszym przypadku (szukany element jest pierwszy) wykonujemy 1 porównanie.

Accepted Answer

W najgorszym przypadku (elementu nie ma w tablicy) wykonujemy $n$ porównań.

Answer

W najlepszym przypadku wykonujemy zawsze $n$ porównań.

Answer

W najgorszym przypadku wykonujemy zawsze 1 porównanie.

Answer

Liczba porównań nie zależy od pozycji elementu w tablicy.

Question 4

Dlaczego wyszukiwanie liniowe jest preferowane w przypadku tablic nieposortowanych?

Answer

Ponieważ jest szybsze niż wyszukiwanie binarne dla każdej tablicy.

Answer

Ponieważ nie wymaga wcześniejszego uporządkowania danych, co oszczędza czas potrzebny na sortowanie.

Answer

Ponieważ zawsze znajduje element w czasie stałym $O(1)$.

Answer

Ponieważ zużywa mniej pamięci operacyjnej niż jakikolwiek inny algorytm.

Question 5

Ile porównań wykonamy w najgorszym przypadku dla tablicy o rozmiarze $n = 100$, jeśli szukany element nie znajduje się w tablicy?

Answer

1

Answer

50

Answer

100

Answer

101