1. Mamy tablicę zawierającą ciąg liczb, aby wykonać sortowanie w miejscu należy :
a sortować z wykorzystaniem dodatkowej tablicy
# b sortować bezpośrednio na danej tablicy
c nie zmieniać kolejności powtarzających się elementów
d zamieniać kolejność powtarzających się elementów
2. Mamy następujcy ciąg liczb 4, 7, 2, 1, 5
sortujemy je następująco:
krok 1: 4, 2, 7, 1, 5
krok 2: 2, 4, 1, 5, 7
krok 3: 2, 1, 4, 5, 7
krok 4: 1, 2, 4, 5, 7
Jaka metoda sortowania została użyta?
a przez wstawianie
b przez wybór
c shella
# d bąbelkowe
3. Czy sortowanie w którym znajdujemy najmniejszy element ciągu i zamieniamy go z pierwszym elementem, oraz powtarzamy to dla podciągu bez pierwszego elementu itd. nazywamy :
a bąbelkowym
b przez wstawianie
# c przez wybór
d mergesort
4. Które z poniższych sortowań mają zawsze złożoność O(N^2)?
a radix sort, shell sort
b quick sort, bąbelkowe
c przez wstawianie, przez zliczanie
# d żadna z powyższych
5. Przechodzimy przez ciąg od jego końca, porównując sąsiadujące elementy i ewentualnie zamieniając je miejscami. Powtarzamy tą procedurę aż do uporządkowania całego ciągu.Powyższa definicja mówi o sortowaniu :
a przez wstawianie
b shellsort
# c bąbelkowym
d żadne z powyższych
6. Które z poniższych algorytmów mają zawsze złożoność O(NlogN) ?
# a heapsort i mergesort
b radixsort i heapsort
c bąbelkowe i shellsort
d quicksort i shellsort
7. Które z poniższych algorytmów mają zawsze złożoność O(N) ?
a bąbelkowe i shellsort
b radixsort i heapsort
# c zliczanie i radixsort
d quicksort i shellsort
8. Rozszerzona wersja sortowania przez wstawianie to :
a przez wybór
b quicksort
c mergesort
# d shellsort
9. Mamy następujcy ciąg liczb 4, 7, 2, 1, 5
sortujemy je następująco:
krok 1: 1, 7, 2, 4, 5
krok 2: 1, 2, 7, 4, 5
krok 3: 1, 2, 4, 7, 5
krok 4: 1, 2, 4, 5, 7
Jaka metoda sortowania została użyta?
a przez wstawianie
# b przez wybór
c shella
d bąbelkowe
10. 2. Mamy następujcy ciąg liczb 4, 7, 2, 1, 5
sortujemy je następująco:
krok 1: 4, 7, 2, 1, 5
krok 2: 2, 4, 7, 1, 5
krok 3: 1, 2, 4, 7, 5
krok 4: 1, 2, 4, 5, 7
Jaka metoda sortowania została użyta?
# a przez wstawianie
b przez wybór
c shella
d bąbelkowe
11. Który z poniższych algorytmów sortowania ma zawsze złożoność O(N^(4/3)) ?
a heapsort
b mergesort
c zliczanie
# d shellsort
12. Dla każdego elementu ciągu (od lewej do prawej), wstawiamy go we właściwe miejsce ciągu elementów poprzedzających go (już posortowanych).Powyższa definicja mówi o sortowaniu :
# a przez wstawianie
b shellsort
c bąbelkowym
d żadne z powyższych
13. Poniższy kod przedstawia sortowanie:
for j -> 2 to length[A]
do key -> A[j]
i -> j-1
while i>0 and A[i]>key
do A[i+1] -> A[i]
i -> i-1
A[i+1] -> key
a bąbelkowe
b shellsort
# c przez wstawianie
d przez wybór
14. Poniższy kod przedstawia sortowanie:
for i -> 1 to length[A]
do for j -> length[A] downto i + 1
do if A[j] < A[j - 1]
then exchange A[j] -> A[j - 1]
# a bąbelkowe
b shellsort
c przez wstawianie
d przez wybór
15. Kolejne sortowanie dla złożonych obiektów nie psuje efektów poprzedniego sortowania. Mowa jest o :
a sortowaniu w miejscu
b sortowaniu nie w miejscu
# c sortownaiu stabilnym
d sortownaiu niestabilnym
16. Sortowanie wymagające dodatkowego przydzielenia pamięci nazywamy :
a sortowaniem w miejscu
# b sortowaniem nie w miejscu
c sortownaiem stabilnym
d sortownaiem niestabilnym
17. Sortowanie niestabilne polega na:
a sortowaniu z wykorzystaniem dodatkowej pamięci
b sortowaniu bez wykorzystania dodatkowej pamięci
c kolejne sortowanie nie psuje efektów poprzedniego sortowania
# c kolejne sortowanie psuje efektów poprzedniego sortowania
18. Poniższy kod przedstawia sortowanie(Exchange = zamień):
for i -> 1 to length[A]
do min -> i;
for j -> i+1 to length[A]
do if A[j] < A[min] then min -> j;
Exchange A[min] -> A[i]
a bąbelkowe
b shellsort
c przez wstawianie
# d przez wybór
19. Podział Knuth'a dla sortowania shellsort wygląda następująco:
a 1, 2, 4, 8, 16, 32, 64
b 1, 1, 2, 3, 5, 8, 13
c 1, 3, 5, 7, 9, 11, 13
# d 1, 4, 13, 40, 121, 364, 1093
20. Podział Shell'a dla sortowania shellsort wygląda następująco:
# a 1, 2, 4, 8, 16, 32, 64
b 1, 1, 2, 3, 5, 8, 13
c 1, 3, 5, 7, 9, 11, 13
d 1, 4, 13, 40, 121, 364, 1093
21. Która złożoność czasowa odpowiada sortowaniu shellsort?
a O(N^2)
b O(NlogN)
# c O(N^(4/3))
d O(N)
22. Która złożoność czasowa odpowiada sortowaniu radixsort?
a O(N^2)
b O(NlogN)
c O(N^(4/3))
# d O(N)
23. Która złożoność czasowa odpowiada sortowaniu przez wybór?
# a O(N^2)
b O(NlogN)
c O(N^(4/3))
d O(N)
24. Która złożoność czasowa odpowiada sortowaniu heapsort?
a O(N^2)
# b O(NlogN)
c O(N^(4/3))
d O(N)
25. Dzielimy ciąg na podciągi, sortujemy te podciągi, a następnie łączymy zachowując porządek.Mowa o sortowaniu :
a przez wstawianie
b heapsort
# c mergesort
d żadne z powyższych
26. Który z algorytmów sortowania jest typu "dziel i zwyciężaj"?
a przez wybór
b bąbelkowe
c przez wstawianie
# d mergesort
27. Który algorytm sortowania nie jest sortowaniem w miejscu?
a bąbelkowe
# b przez zliczanie (countingsort)
c heapsort
d przez wybór
28. Sortowanie quicksort jest :
a w miejscu i stabilne
# b w miejscu i niestabilne
c nie w miejscu i stabilne
d nie w miejscu i niestabilne
29. Sortowanie wstawianie jest :
# a w miejscu i stabilne
b w miejscu i niestabilne
c nie w miejscu i stabilne
d nie w miejscu i niestabilne
30. Algorytmy o liniowym czasie działania to:
a bąbelkowe, przez wstawianie, shellsort
b shellsort, radixsort, quicksort
c przez wybór, kubełkowe, mergesort
# d radixsort, kubełkowe, zliczanie(countingsort)
Wyszukiwarka
Podobne podstrony:
algorytmy pytania na egzamin pytania wyklad7algorytmy pytania na egzamin pytania wyklad2algorytmy pytania na egzamin pytania wyklad1algorytmy pytania na egzamin pytania wyklad1algorytmy pytania na egzamin pytania wyklad6wykłady pytania na egzaminachPKC pytania na egzaminPrzykładowe pytania na egzaminiePytania na egzaminPytania na egzamin — NotatnikPytania ogólne na egzamin magisterski UPH Siedlce ZARZĄDZANIEPytania specjalności zarządzanie finansami na egzamin magisterski UPH Siedlce ZARZĄDZANIEkzu pytania na egzamin opracowaniepytania na egzamin cz 1więcej podobnych podstron