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) Grupa elementów danych tego samego typu
B) Struktura danych, która umożliwia losowy dostęp do elementów
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) Stos
B) Kolejka
C) Lista połączona
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) Drzewiasta struktura danych, w której każdy węzeł może mieć nieograniczoną liczbę elementów podrzędnych
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) Lista połączona
B) Kolejka
C) Stos
D) Drzewo binarne
  • 5. Co to jest tablica?
A) Struktura danych, która pozwala na dodawanie elementów tylko na początku.
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, która może przechowywać tylko wartości liczbowe
  • 6. Która struktura danych organizuje dane w hierarchii węzłów?
A) Drzewo
B) Kolejka
C) Lista połączona
D) Tablica
  • 7. Co to jest tablica mieszająca?
A) Struktura używana do haszowania haseł
B) Struktura danych, która mapuje klucze na wartości w celu wydajnego wyszukiwania
C) Struktura danych, która przechowuje dane w losowej kolejności
D) Tabela zawierająca tylko wartości hash
  • 8. Która struktura danych wykorzystuje wskaźniki do łączenia elementów w sekwencji liniowej?
A) HashTable
B) Lista połączona
C) Drzewo
D) Tablica
  • 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) Model matematyczny dla typów danych, w którym dane są zdefiniowane jako zestaw wartości i operacji.
B) Język programowania, który nie jest powiązany z żadnym sprzętem.
C) Rodzaj szyfrowania używany do zabezpieczania danych
D) Rodzaj abstrakcji kodu wykorzystywany podczas tworzenia oprogramowania
  • 11. 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) Środek
C) Głowa
D) Korzeń
  • 12. 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
  • 13. Jaka właściwość jest spełniona w każdym węźle struktury danych sterty?
A) Saldo Nieruchomości
B) Wyszukiwanie nieruchomości
C) Własność drzewa
D) Własność hałdy
  • 14. 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
  • 15. Jaka jest złożoność czasowa wyszukiwania w binarnym drzewie wyszukiwania?
A) O(log n)
B) O(n)
C) O(1)
D) O(n log n)
  • 16. Która operacja w kolejce dodaje element na końcu?
A) Dequeue
B) Pop
C) Push
D) Enqueue
  • 17. Jakim typem struktury danych jest graf?
A) Nieliniowy
B) Liniowy
C) Hierarchiczny
D) Sekwencyjny
  • 18. Co często przechowuje struktura danych Trie?
A) Liczby zmiennoprzecinkowe
B) Struny
C) Liczby całkowite
D) Matryce
  • 19. Która struktura danych jest używana przez strukturę danych sterty?
A) Tabela skrótów
B) Stos
C) Drzewo binarne
D) Kolejka
  • 20. Która struktura danych jest powszechnie używana do efektywnego wyszukiwania słów w słowniku?
A) Trie
B) Stos
C) Sterta
D) Kolejka
  • 21. Która struktura danych umożliwia dostęp do listy elementów za pomocą indeksu lub klucza?
A) Stos
B) Kolejka
C) Tablica
D) Lista połączona
  • 22. Która struktura danych jest odpowiednia do modelowania rzeczywistych sieci?
A) Stos
B) Kolejka
C) Wykres
D) Drzewo wyszukiwania binarnego
  • 23. Jaka jest wada używania tablicy do przechowywania danych?
A) Szybki czas dostępu
B) Wydajność dla operacji iteracyjnych
C) Łatwe wstawianie i usuwanie
D) Stały rozmiar
  • 24. 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) Przechowywanie i sortowanie wartości numerycznych sekwencyjnie
D) Przetwarzanie elementów w oparciu o poziomy priorytetów
  • 25. Która struktura danych jest używana do implementacji kolejki priorytetowej?
A) Tablica
B) Sterta
C) Kolejka
D) Lista połączona
Test utworzony z That Quiz — gdzie tworzenie i rozwiązywanie testów jest łatwe w matematyce i w innych dyscyplinach.