Fiszki
ajzdeeee
Test w formie fiszek ss
Ilość pytań: 9
Rozwiązywany: 1876 razy
Kolejka priorytetowa
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
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
Kolejka FIFO
To abstrakcyjny typ danych
Zaimplementowana w postaci tablicy nigdy się nie przepełni
To typ danych
Zawiera operacje: umieszczania i usuwania elementów w dowolnej kolejności
To abstrakcyjny typ danych
To typ danych
W bieżącym ćwiczeniu AISDE w przykładowych kodach źródłowych programu
Klasy dwubazowe nie muszą być zapisywane w plikach nagłówkowych
Wykorzystywane są szablony klas
Wykorzystywane jest dziedziczenie dwubazowe
Wszystkie klasy szablonowe mogłyby być zapisane w plikach * .c
Wykorzystywane są szablony klas
Wykorzystywane jest dziedziczenie dwubazowe
Kolejka priorytetowa
Kolejka priorytetowa umożliwia usuwanie dowolnego elementu
Kolejka 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 elementu o największej/najmniejszej wartości klucza
Nie umożliwia wstawiania elementu w dowolnie wybrane miejsce
Kolejka priorytetowa (kolejne)
Implementacja kolejki priorytetowej na strukturze kopca jest możliwa
Nadgorliwość jest gorsza od faszyzmu
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
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
Implementacja kolejki priorytetowej na strukturze kopca jest możliwa
Nadgorliwość jest gorsza od faszyzmu
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
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
Kolejka FIFO
To abstrakcyjny typ danych
Zawiera poprawki umieszczania i usuwania elementów w dowolnej kolejności
Zaimplementowana w postaci tablicy nigdy się nie zapełni
To typ danych
To abstrakcyjny typ danych
To typ danych
Kolejka priorytetowa
Nie umożliwia wstawiania elementu w dowolnie wybrane miejsce
Umożliwia usuwanie elementu o największej/najmniejszej wartości klucza
Umożliwia usuwanie dowolnego elementu
Nadgorliwa posiada algorytmy usuwania elementu charakteryzujące się większą złożonością obliczeniową niż analogiczne algorytmy w przypadku kolejki leniwej
Nie umożliwia wstawiania elementu w dowolnie wybrane miejsce
Umożliwia usuwanie elementu o największej/najmniejszej wartości klucza
Kolejka FIFO
Zaimplementowana w postaci listy nigdy się nie zapełni
Umożliwia usuwanie wyłącznie najstarszego elementu
To abstrakcyjny typ danych
Może być zaimplementowana w postaci listy lub tablicy
Zaimplementowana w postaci listy nigdy się nie zapełni
Umożliwia usuwanie wyłącznie najstarszego elementu
To abstrakcyjny typ danych
Może być zaimplementowana w postaci listy lub tablicy
W bieżącym ćwiczeniu AISDE w przykładowych kodach źródłowych programu
Wykorzystywane są tablice dynamiczne
Wykorzystywane jest wielodziedziczenie
Klasy szablonowe nie muszą być zapisywane w plikach nagłówkowych
Nie jest wykorzystywane dziedziczenie dwubazowe
Wykorzystywane są tablice dynamiczne
Wykorzystywane jest wielodziedziczenie