Tablice mieszające (ang. hash tables) są optymalną strukturą danych dla:
Tablice mieszające (ang. hash tables) są optymalną strukturą danych dla:
Wyjaśnienie i uzasadnienie dydaktyczne
Poprawna odpowiedź to B. Tablice mieszające (Hash Tables) oferują średni czas dostępu O(1), co czyni je idealnymi do szybkiego wyszukiwania elementów w dużych zbiorach danych, np. w słownikach czy systemach sprawdzania pisowni.
Wyjaśnienie pozostałych opcji:
- A – Tutaj najlepiej sprawdzi się stos (Stack) – LIFO.
- C – Opcja podmieniona (w oryginale duplikat A), do hierarchii najlepsze są drzewa.
- D – Do przeglądania sekwencyjnego lepsza jest lista lub tablica.
Chcesz poćwiczyć całą kwalifikację INF.04?
Egzamin próbny na czas, nauka działami, losowe pytanie albo przegląd całej bazy — wszystko w przeglądarce i bez zakładania konta.
Pojęcia z tego pytania
- Tablica asocjacyjna / Słownik (Map & Dictionary)Abstrakcyjna struktura danych przechowująca pary unikalny klucz-wartość, umożliwiająca natychmiastowe wyszukiwanie, wstawianie i modyfikację w średnim czasie O(1).
- Stos (LIFO) i Kolejka (FIFO)Liniowe struktury danych: Stos działa według zasady LIFO (ostatni wchodzi, pierwszy wychodzi), a Kolejka według FIFO (pierwszy wchodzi, pierwszy wychodzi).
- Złożoność obliczeniowa (Big O Notation)Formalna miara efektywności algorytmu określająca zapotrzebowanie na czas procesora lub pamięć w funkcji rozmiaru danych wejściowych (n).
Podobne pytania z działu „Struktury danych liniowe”
Ten sam obszar materiału z kwalifikacji INF.04. W całej bazie znajdziesz 15 pytań z tego działu.
- #142
Przedstawiony zapis w języku Python prezentuje:
- #165
Którą strukturę danych reprezentuje przedstawiony kod zapisany w języku C#?
- #229
W firmie IT obowiązują przedstawione wytyczne dotyczące zarządzania projektami, Wynika z nich, że firma stosuje model zarządzania
- #266
Szablon MojaTablica implementuje funkcjonalność tablicy o indeksach różnego typu i elementach różnego typu. Na podstawie przedstawionego kodu, który wykorzystuje szablon do inicjacji tablicy asocjacyjnej wskaż definicję wykorzystującą szablon do utworzenia tablicy, w której indeksami są liczby całkowite a elementy napisy
- #272
Stosując jeden z dwóch przedstawionych zapisów inkrementacji w językach rodziny C lub Java, można stwierdzić, że