Porządek wśród informacji kluczem do szybkiego wyszukiwania

Porządek wśród informacji kluczem do szybkiego oszukiwania

Warszawska Wyższa Szxola

1 N FORMATY JC I

Partner programu

INASK

Test

1. Który z poniżej wymienionych zbioru

□    algorytm Insert Sort

□    algorytm Selection Sort IZ) algorytm Quick Sort

Wynik: 100%

2. Jakie zadanie realizuje przedstawiony poniżej za pomocą listy kroków algorytm?

Krok 1 Dla j = 1,2,..,n-1 wykonaj

Krok 1...Krok 4, a następnie zakończ algorytm Krok 2 Pmin <- j Krok 3 Dla i=j-1, j+2,...,n Jeżeli d[i] < d[Pmin], to Pmin <- i

Krok 4 d[j] <-> d[Pmin]

U jednoczesne wyszukiwanie najmniejszego i największego elementu w zbiorze (ZI sortowanie przez wybór

□    sortowanie bąbelkowe

□    sortowanie przez wstawianie

3. Który z poniżej wymienionych algorytmów najszybciej wyświetli wynik operacji

wyszukiwania w zbiorze nieuporządkowanym zadanej przez użytkownika wartości

* algorytm wyszukiwania liniowego z wartownikiem

□    algorytm wyszukiwania liniowego

□    algorytm wyszukiwania przez połowienie

4. Stosując algorytm wyszukiwania przez połowienie dla zbioru uporządkowanego

□	20
□	11
□	14
/	17

5. Ile operacji porównania należy wykonać aby dla nieuporządkowanego zbioru dwudziesto elementowego, wyszukać wartość najmniejszą?

□	20
□	17
0	19
□	18

6. Ile należy rozegrać dodatkowych meczy w turnieju tenisowym aby wyłonić drugiego najlepszego gracza turnieju wiedząc, że liczba uczestników jest równa n=8

0 2

□    3

□    1 □ 4

7. Jakiej złożoności obliczeniowej jest algorytm sortowania MargeSort

□    wykładniczej 0 logarytmicznej

□    liniowej

8. Ile porównań należy dokonać aby w zbiorze n - elementowym znaleźć wartość min i max stosując algorytm „dziel i zwyciężaj"

□	2n
O	3n/2
□	2n - 3
0I	3n/2 - 2

9. Wskaż zdanie prawdziwe. Metoda programistyczna „dziel i zwyciężaj” wykorzystywana w celu sprawdzenia czy zadana wartość znajduje się w zbiorze, realizowana jest dla zbiorów ...

D częściowo uporządkowanych

nieuporządkowanych

0 uporządkowanych

Zakończ test

Uwaga:

1.    Test może być wykonywany wielokrotnie, aż do uzyskania wyniku uprawniającego do wystawienia auto certyfikatu.

2.    Uczestników kursu będący uczniami i nauczycielami szkól ponadgimnazjalnych, którzy chcą aby punkty uzyskane przez nich z tytułu realizacji kursu, zostały zaliczone na konto ich szkoły w rankingu IT Szkoła - informujemy, że na konto szkoły są zaliczane punkty uzyskane bezpośrednio po PIERWSZYM wykonaniu testu oraz naciśnięciu przycisku - zakończ test