Które stwierdzenie najlepiej opisuje tablicę asocjacyjną?
Które stwierdzenie najlepiej opisuje tablicę asocjacyjną?
Wyjaśnienie i uzasadnienie dydaktyczne
Poprawna odpowiedź: D
Uzasadnienie i szersze wyjaśnienie:
Tablica asocjacyjna (znana też jako mapa, słownik lub hashmapa) to struktura danych, która przechowuje kolekcję elementów w postaci par klucz-wartość. W przeciwieństwie do zwykłych tablic, gdzie do elementów odwołujemy się za pomocą indeksów numerycznych (0, 1, 2...), w tablicach asocjacyjnych używamy do tego celu dowolnego, unikalnego klucza (np. napisu). Pozwala to na intuicyjne i szybkie wyszukiwanie wartości po jej identyfikatorze, np. wiek["Jan"] = 30;.
Dlaczego pozostałe odpowiedzi są nieprawidłowe?
- A. Zmiana rozmiaru to cecha tablic dynamicznych, a nie definicja asocjacyjnej.
- B. Może przechowywać różne typy danych.
- C. Indeksy numeryczne to cecha zwykłych tablic.
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).
- Podstawowe Typy Danych: int, float, char, boolWbudowane w język programowania elementarne typy danych (całkowite, zmiennoprzecinkowe, znakowe i logiczne) określające format pamięci i dozwolone operacje.
- Zmienne i Stałe w programowaniuNazwane obszary pamięci operacyjnej przechowujące dane robocze programu; zmienne pozwalają na modyfikację wartości podczas działania, podczas gdy stałe mają wartość niezmienną.
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