Informatyka 3

Co to jest sortowanie danych?

• Proces usuwania niepotrzebnych danych

• Ustawianie danych w określonej kolejności według kryterium

• Kopiowanie danych do nowego pliku

• Łączenie dwóch zbiorów danych

W jakiej kolejności ustawiamy wyrazy w słowniku?

• W kolejności alfabetycznej

• Według częstotliwości występowania w języku

• Według długości wyrazów

• Losowo

Jaką metodę wyszukiwania stosujemy intuicyjnie w słowniku?

• Sekwencyjną

• Interpolacyjną

• Binarną

• Losową

Jaki algorytm wyszukiwania jest najbardziej efektywny w posortowanym zbiorze danych?

• Sekwencyjny

• Losowy

• Binarny

• Algorytm bąbelkowy

Co dzieje się w algorytmie sortowania bąbelkowego?

• Dane są dzielone na mniejsze grupy

• Porównujemy sąsiednie elementy i zamieniamy je miejscami, jeśli są w złej kolejności

• Sortujemy dane w losowy sposób

• Szukamy najczęstszej wartości w zbiorze

Wyszukiwanie binarne polega na:

• Sprawdzaniu każdego elementu po kolei

• Dzielenie zbioru na pół i eliminowaniu połowy w każdej próbie

• Sortowaniu danych przed wyszukiwaniem

• Zamianie miejscami elementów

Wyszukiwanie sekwencyjne jest

• Szybsze od wyszukiwania binarnego

• Skuteczne tylko dla posortowanych danych

• Powolne dla dużych zbiorów danych

• Oparte na dzieleniu zbioru na równe części

Jakie dane w komputerze często podlegają sortowaniu?

• Wyłącznie obrazy

• Lista plików w katalogu

• Tylko dokumenty tekstowe

• Pliki muzyczne, ale nie dokumenty

Dlaczego wyszukiwarki internetowe stosują sortowanie danych?

• Aby zmniejszyć liczbę wyników wyszukiwania

• Aby dane były łatwiejsze do usunięcia

• Aby szybko zwracać uporządkowane wyniki

• Aby indeksować wyłącznie nowe strony

Co jest kluczową operacją w większości algorytmów sortowania?

• Porównywanie par danych

• Usuwanie duplikatów

• Mieszanie elementów w losowy sposób

• Łączenie różnych typów danych