Nauka

ajzdeeee

Wyświetlane są wszystkie pytania.
Przejdź na Memorizer+
W trybie nauki zyskasz:
Brak reklam
Quiz powtórkowy - pozwoli Ci opanować pytania, których nie umiesz
Więcej pytań na stronie testu
Wybór pytań do ponownego rozwiązania
Trzy razy bardziej pojemną historię aktywności
Wykup dostęp
Pytanie 1
Kolejka priorytetowa
Umożliwia usuwanie wyłącznie elementów o największej wartości klucza
Leniwa posiada algorytmy usuwania elementu charakteryzujące się większą złożonością obliczeniową niż analogiczne algorytmy w przypadku kolejki nadgorliwej
Pozwala na przeprowadzenie operacji wstawiania i wyjmowania elementu
To struktura danych zawierająca elementy z kluczami
Pytanie 2
Kolejka FIFO
Zawiera operacje: umieszczania i usuwania elementów w dowolnej kolejności
To typ danych
To abstrakcyjny typ danych
Zaimplementowana w postaci tablicy nigdy się nie przepełni
Pytanie 3
W bieżącym ćwiczeniu AISDE w przykładowych kodach źródłowych programu
Wykorzystywane jest dziedziczenie dwubazowe
Klasy dwubazowe nie muszą być zapisywane w plikach nagłówkowych
Wszystkie klasy szablonowe mogłyby być zapisane w plikach * .c
Wykorzystywane są szablony klas
Pytanie 4
Kolejka priorytetowa
Kolejka nadgorliwa posiada algorytmy usuwania elementu charakteryzujące się większą złożonością obliczeniową niż analogiczne algorytmy w przypadku kolejki leniwej
Kolejka priorytetowa umożliwia usuwanie dowolnego elementu
Umożliwia usuwanie elementu o największej/najmniejszej wartości klucza
Nie umożliwia wstawiania elementu w dowolnie wybrane miejsce
Pytanie 5
Kolejka priorytetowa (kolejne)
Nadgorliwość jest gorsza od faszyzmu
Usunięcie elementu maksymalnego w kolejce priorytetowej zaimplementowanej na strukturze kopca wymaga zamiany elementu największego (wierzchołek kopca) z ostatnim (jednym z najmniejszych), zmniejszeniu rozmiaru kopca o 1 i przywróceniu jego struktury od góry
Wstawianie nowego elementu do kolejki priorytetowej zaimplementowanej na strukturze kopca polega na wstawieniu elementu u dołu kopca i przywróceniu jego struktury poczynając od dołu
Implementacja kolejki priorytetowej na strukturze kopca jest możliwa
Pytanie 6
Kolejka FIFO
To typ danych
To abstrakcyjny typ danych
Zawiera poprawki umieszczania i usuwania elementów w dowolnej kolejności
Zaimplementowana w postaci tablicy nigdy się nie zapełni
Pytanie 7
Kolejka priorytetowa
Nadgorliwa posiada algorytmy usuwania elementu charakteryzujące się większą złożonością obliczeniową niż analogiczne algorytmy w przypadku kolejki leniwej
Umożliwia usuwanie elementu o największej/najmniejszej wartości klucza
Nie umożliwia wstawiania elementu w dowolnie wybrane miejsce
Umożliwia usuwanie dowolnego elementu
Pytanie 8
Kolejka FIFO
Umożliwia usuwanie wyłącznie najstarszego elementu
To abstrakcyjny typ danych
Zaimplementowana w postaci listy nigdy się nie zapełni
Może być zaimplementowana w postaci listy lub tablicy
Pytanie 9
W bieżącym ćwiczeniu AISDE w przykładowych kodach źródłowych programu
Wykorzystywane są tablice dynamiczne
Klasy szablonowe nie muszą być zapisywane w plikach nagłówkowych
Wykorzystywane jest wielodziedziczenie
Nie jest wykorzystywane dziedziczenie dwubazowe