ThatQuiz Biblioteka Testów Podejdź teraz do testu
Struktury danych - Test
Opracowany przez: Szymańska
  • 1. Struktury danych są kluczowym elementem informatyki, który umożliwia wydajną organizację, przechowywanie i wyszukiwanie danych. Zapewniają one sposób reprezentowania i manipulowania danymi w uporządkowany i logiczny sposób, umożliwiając szybsze i bardziej efektywne algorytmy i programy. Typowe struktury danych obejmują tablice, listy połączone, stosy, kolejki, drzewa i grafy, z których każda ma swoje unikalne właściwości i zastosowania. Zrozumienie struktur danych jest niezbędne dla twórców oprogramowania do rozwiązywania złożonych problemów, optymalizacji wydajności i projektowania skalowalnych systemów. Wybierając odpowiednią strukturę danych dla danego zadania, programiści mogą poprawić wydajność, zmniejszyć złożoność czasową i poprawić ogólną jakość oprogramowania.

    Co to jest lista połączona?
A) Struktura danych, która umożliwia losowy dostęp do elementów
B) Grupa elementów danych tego samego typu
C) Struktura danych, która może przechowywać tylko jeden typ danych
D) Struktura danych, w której każdy element wskazuje na następny element w sekwencji.
  • 2. Która struktura danych wykorzystuje zasadę LIFO (Last In, First Out)?
A) Tablica
B) Lista połączona
C) Stos
D) Kolejka
  • 3. Czym jest drzewo binarne?
A) Hierarchiczna struktura danych, w której każdy węzeł ma co najwyżej dwa węzły podrzędne.
B) Drzewiasta struktura danych, w której każdy węzeł może mieć nieograniczoną liczbę elementów podrzędnych
C) Struktura danych, która może przechowywać tylko dane binarne
D) Struktura danych, w której elementy są przechowywane w posortowanej sekwencji
  • 4. Która struktura danych wykorzystuje zasadę FIFO (First In, First Out)?
A) Kolejka
B) Drzewo binarne
C) Lista połączona
D) Stos
  • 5. Co to jest tablica?
A) Struktura danych, której rozmiaru nie można zmienić po utworzeniu
B) Sekwencyjny zbiór elementów, z których każdy jest identyfikowany przez indeks lub klucz.
C) Struktura danych, która pozwala na dodawanie elementów tylko na początku.
D) Struktura, która może przechowywać tylko wartości liczbowe
  • 6. Która struktura danych organizuje dane w hierarchii węzłów?
A) Drzewo
B) Lista połączona
C) Tablica
D) Kolejka
  • 7. Co to jest tablica mieszająca?
A) Struktura używana do haszowania haseł
B) Tabela zawierająca tylko wartości hash
C) Struktura danych, która przechowuje dane w losowej kolejności
D) Struktura danych, która mapuje klucze na wartości w celu wydajnego wyszukiwania
  • 8. Która struktura danych wykorzystuje wskaźniki do łączenia elementów w sekwencji liniowej?
A) Tablica
B) Lista połączona
C) HashTable
D) Drzewo
  • 9. Do czego służy struktura danych grafu?
A) Wykonywanie obliczeń matematycznych
B) Reprezentowanie sieci i połączeń między elementami
C) Przechowywanie danych w sposób sekwencyjny
D) Sortowanie elementów w porządku rosnącym
  • 10. Do czego odnosi się termin "abstrakcyjny typ danych" (ADT)?
A) Rodzaj szyfrowania używany do zabezpieczania danych
B) Język programowania, który nie jest powiązany z żadnym sprzętem.
C) Model matematyczny dla typów danych, w którym dane są zdefiniowane jako zestaw wartości i operacji.
D) Rodzaj abstrakcji kodu wykorzystywany podczas tworzenia oprogramowania
  • 11. Jakim typem struktury danych jest graf?
A) Liniowy
B) Hierarchiczny
C) Sekwencyjny
D) Nieliniowy
  • 12. Do czego służy struktura danych B-drzewo?
A) Reprezentowanie hierarchicznych sieci elementów
B) Wydajne przechowywanie i uzyskiwanie dostępu do dużych ilości danych na dysku
C) Przetwarzanie elementów w oparciu o poziomy priorytetów
D) Przechowywanie i sortowanie wartości numerycznych sekwencyjnie
  • 13. Czym jest samobalansujące się binarne drzewo wyszukiwania?
A) Binarne drzewo wyszukiwania, które automatycznie utrzymuje zrównoważoną wysokość podczas wstawiania i usuwania elementów
B) Drzewo wyszukiwania, które pozwala tylko na dane binarne
C) Drzewo, które ma stałą wysokość i nie może być regulowane.
D) Drzewo, które równoważy się poprzez losowe przestawianie węzłów
  • 14. Jaka jest wada używania tablicy do przechowywania danych?
A) Wydajność dla operacji iteracyjnych
B) Stały rozmiar
C) Szybki czas dostępu
D) Łatwe wstawianie i usuwanie
  • 15. Co często przechowuje struktura danych Trie?
A) Matryce
B) Struny
C) Liczby zmiennoprzecinkowe
D) Liczby całkowite
  • 16. Jak nazywa się węzeł na liście połączonej, który nie ma połączenia z następnym węzłem?
A) Korzeń
B) Ogon
C) Głowa
D) Środek
  • 17. Jaka jest złożoność czasowa wyszukiwania w binarnym drzewie wyszukiwania?
A) O(log n)
B) O(n)
C) O(n log n)
D) O(1)
  • 18. Która struktura danych jest powszechnie używana do efektywnego wyszukiwania słów w słowniku?
A) Sterta
B) Trie
C) Kolejka
D) Stos
  • 19. Która struktura danych jest używana do implementacji kolejki priorytetowej?
A) Lista połączona
B) Kolejka
C) Tablica
D) Sterta
  • 20. Która struktura danych jest odpowiednia do modelowania rzeczywistych sieci?
A) Wykres
B) Stos
C) Kolejka
D) Drzewo wyszukiwania binarnego
  • 21. Jaka właściwość jest spełniona w każdym węźle struktury danych sterty?
A) Własność drzewa
B) Saldo Nieruchomości
C) Własność hałdy
D) Wyszukiwanie nieruchomości
  • 22. Która struktura danych umożliwia dostęp do listy elementów za pomocą indeksu lub klucza?
A) Kolejka
B) Tablica
C) Stos
D) Lista połączona
  • 23. W kolejce priorytetowej, który element jest usuwany jako pierwszy?
A) Ostatnio wstawiony element
B) Najniższy priorytet
C) Element losowy
D) Najwyższy priorytet
  • 24. Która operacja w kolejce dodaje element na końcu?
A) Dequeue
B) Enqueue
C) Push
D) Pop
  • 25. Która struktura danych jest używana przez strukturę danych sterty?
A) Stos
B) Kolejka
C) Tabela skrótów
D) Drzewo binarne
Test utworzony z That Quiz — gdzie tworzenie i rozwiązywanie testów jest łatwe w matematyce i w innych dyscyplinach.