Przystąp do egzaminu: Algorytm wyszukiwania liniowego | Zestly

Question 1

Które z poniższych cech charakteryzują algorytm wyszukiwania liniowego?

Accepted Answer

Może być stosowany do tablic nieposortowanych.

Accepted Answer

Jego złożoność czasowa w najgorszym przypadku to $O(n)$.

Accepted Answer

Jest algorytmem iteracyjnym.

Answer

Wymaga, aby tablica była posortowana przed rozpoczęciem wyszukiwania.

Answer

Jest algorytmem typu 'dziel i zwyciężaj'.

Question 2

Jaka jest średnia liczba porównań przy założeniu, że szukany element znajduje się w tablicy o rozmiarze $n$?

Accepted Answer

$\frac{n+1}{2}$

Answer

$n$

Answer

$\log n$

Answer

$n^2$

Question 3

W jakiej sytuacji wyszukiwanie liniowe staje się nieefektywne?

Accepted Answer

Gdy tablica jest bardzo duża i operacja wyszukiwania jest wykonywana wielokrotnie.

Answer

Gdy tablica zawiera tylko jeden element.

Answer

Gdy szukany element znajduje się na pierwszej pozycji.

Answer

Gdy tablica zawiera same liczby całkowite.

Question 4

Wybierz poprawne stwierdzenia dotyczące porównania wyszukiwania liniowego i binarnego.

Answer

Wyszukiwanie binarne wymaga posortowanej tablicy, a liniowe nie.

Answer

Wyszukiwanie liniowe jest zawsze szybsze od binarnego.

Answer

Złożoność wyszukiwania binarnego to $O(\log n)$, a liniowego $O(n)$.

Answer

Wyszukiwanie binarne można stosować tylko do tablic o rozmiarze będącym potęgą dwójki.

Answer

Wyszukiwanie liniowe jest zawsze bardziej skomplikowane w implementacji.

Question 5

Co się stanie, jeśli w wyszukiwaniu liniowym szukany element występuje w tablicy wielokrotnie?

Answer

Algorytm zawsze zwróci błąd.

Answer

Algorytm zwróci wszystkie indeksy wystąpień.

Answer

Algorytm zazwyczaj zwraca indeks pierwszego napotkanego wystąpienia.

Answer

Algorytm zwróci indeks ostatniego wystąpienia.