Test z Wyszukiwanie liniowe i binarne

Pytanie 1: Wyszukiwanie liniowe może być stosowane zarówno do posortowanych, jak i nieposortowanych danych.

A. Tak

B. Nie

Wyjaśnienie: Wyszukiwanie liniowe nie wymaga żadnych specjalnych warunków dotyczących uporządkowania danych, co jest jego główną zaletą. Może być stosowane zarówno do posortowanych, jak i nieposortowanych danych.

Pytanie 2: Wyszukiwanie liniowe ma złożoność obliczeniową O(n), co oznacza, że podwojenie liczby elementów spowoduje skrócenie czasu wyszukiwania.

A. Tak

B. Nie

Wyjaśnienie: Złożoność O(n) oznacza, że czas wykonania rośnie liniowo wraz z liczbą elementów. Zatem, jeśli podwoimy liczbę elementów, czas wyszukiwania również mniej więcej się podwoi, a nie skróci.

Pytanie 3: Mając tablicę liczb `[15, 8, 23, 4, 42, 10]` i stosując wyszukiwanie liniowe do znalezienia wartości `42`, ile porównań zostanie wykonanych, zanim algorytm zakończy się sukcesem?

A. 1 porównanie

B. 4 porównania

C. 5 porównań

D. 6 porównań

Wyjaśnienie: Algorytm wyszukiwania liniowego porównuje każdy element po kolei. Aby znaleźć liczbę `42` w tablicy `[15, 8, 23, 4, 42, 10]`, zostaną wykonane następujące porównania: 1. `15` z `42`, 2. `8` z `42`, 3. `23` z `42`, 4. `4` z `42`, 5. `42` z `42`. Po piątym porównaniu element zostaje znaleziony.

Pytanie 4: Które z poniższych stwierdzeń opisują zalety algorytmu wyszukiwania liniowego (sekwencyjnego) zgodnie z przedstawionym materiałem?

A. Jest prosty w implementacji.

B. Może być stosowany do danych nieposortowanych.

C. Charakteryzuje się niezależnym czasem wyszukiwania od rozmiaru zbioru danych.

D. Zapewnia wysoką wydajność dla bardzo dużych zbiorów danych.

Wyjaśnienie: Zgodnie z materiałem, zalety wyszukiwania liniowego to: 'Prosty w implementacji' oraz fakt, że 'nie wymaga posortowanych danych'. Opcja 0 i 1 odzwierciedlają te zalety. Opcje 2 i 3 są nieprawidłowe, ponieważ wyszukiwanie liniowe charakteryzuje się niską wydajnością dla dużych zbiorów danych, a jego czas wykonania rośnie liniowo z rozmiarem zbioru.

Pytanie 5: Wyszukiwanie binarne może być skutecznie stosowane nawet wtedy, gdy dane nie są posortowane.

A. Tak

B. Nie

Wyjaśnienie: Wyszukiwanie binarne ma jedno kluczowe wymaganie: dane muszą być posortowane.