Fiszki
ajzdeeee
Test w formie fiszek ss
Ilość pytań: 9
Rozwiązywany: 1885 razy
Kolejka priorytetowa
Pozwala na przeprowadzenie operacji wstawiania i wyjmowania elementu
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
To struktura danych zawierająca elementy z kluczami
Pozwala na przeprowadzenie operacji wstawiania i wyjmowania elementu
Leniwa posiada algorytmy usuwania elementu charakteryzujące się większą złożonością obliczeniową niż analogiczne algorytmy w przypadku kolejki nadgorliwej
To struktura danych zawierająca elementy z kluczami
Kolejka FIFO
To typ danych
To abstrakcyjny typ danych
Zawiera operacje: umieszczania i usuwania elementów w dowolnej kolejności
Zaimplementowana w postaci tablicy nigdy się nie przepełni
To typ danych
To abstrakcyjny typ danych
W bieżącym ćwiczeniu AISDE w przykładowych kodach źródłowych programu
Wykorzystywane są szablony klas
Klasy dwubazowe nie muszą być zapisywane w plikach nagłówkowych
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 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
Umożliwia usuwanie elementu o największej/najmniejszej wartości klucza
Nie umożliwia wstawiania elementu w dowolnie wybrane miejsce
Kolejka priorytetowa (kolejne)
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
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
Kolejka FIFO
Zaimplementowana w postaci tablicy nigdy się nie zapełni
To typ danych
To abstrakcyjny typ danych
Zawiera poprawki umieszczania i usuwania elementów w dowolnej kolejności
To typ danych
To abstrakcyjny typ danych
Kolejka priorytetowa
Nie umożliwia wstawiania elementu w dowolnie wybrane miejsce
Umożliwia usuwanie dowolnego elementu
Umożliwia usuwanie elementu o największej/najmniejszej wartości klucza
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
To abstrakcyjny typ danych
Umożliwia usuwanie wyłącznie najstarszego elementu
Może być zaimplementowana w postaci listy lub tablicy
Zaimplementowana w postaci listy nigdy się nie zapełni
To abstrakcyjny typ danych
Umożliwia usuwanie wyłącznie najstarszego elementu
Może być zaimplementowana w postaci listy lub tablicy
Zaimplementowana w postaci listy nigdy się nie zapełni
W bieżącym ćwiczeniu AISDE w przykładowych kodach źródłowych programu
Nie jest wykorzystywane dziedziczenie dwubazowe
Wykorzystywane jest wielodziedziczenie
Klasy szablonowe nie muszą być zapisywane w plikach nagłówkowych
Wykorzystywane są tablice dynamiczne
Wykorzystywane jest wielodziedziczenie
Wykorzystywane są tablice dynamiczne