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