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