ajzdeeee, test PDF / Memorizer

(1)

Ajzdeeee

Ss

1/ Kolejka priorytetowa

[ ] Umożliwia usuwanie wyłącznie elementów o największej wartości klucza

[X] To struktura danych zawierająca elementy z kluczami

[X] Pozwala na przeprowadzenie operacji wstawiania i wyjmowania elementu

[X] Leniwa posiada algorytmy usuwania elementu charakteryzujące się większą złożonością obliczeniową niż analogiczne algorytmy w przypadku kolejki nadgorliwej

2/ Kolejka FIFO

[ ] Zaimplementowana w postaci tablicy nigdy się nie przepełni

[X] To abstrakcyjny typ danych [X] To typ danych

[ ] Zawiera operacje: umieszczania i usuwania elementów w dowolnej kolejności

3/ W bieżącym ćwiczeniu AISDE w przykładowych kodach źródłowych programu [X] Wykorzystywane są szablony klas

[X] Wykorzystywane jest dziedziczenie dwubazowe

[ ] Klasy dwubazowe nie muszą być zapisywane w plikach nagłówkowych [ ] Wszystkie klasy szablonowe mogłyby być zapisane w plikach * .c

[ ] Kolejka priorytetowa umożliwia usuwanie dowolnego elementu

[X] Nie umożliwia wstawiania elementu w dowolnie wybrane miejsce [X] Umożliwia usuwanie elementu o największej/najmniejszej wartości klucza

[ ] Kolejka nadgorliwa posiada algorytmy usuwania elementu charakteryzujące się większą złożonością obliczeniową niż analogiczne algorytmy w przypadku kolejki leniwej

5/ Kolejka priorytetowa (kolejne)

[X] 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

(2)

ajzdeeee

https://www.memorizer.pl/nauka/8328/ajzdeeee/

[X] Nadgorliwość jest gorsza od faszyzmu

[X] Implementacja kolejki priorytetowej na strukturze kopca jest możliwa

[X] 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

6/ Kolejka FIFO

[ ] Zaimplementowana w postaci tablicy nigdy się nie zapełni

[X] To abstrakcyjny typ danych

[ ] Zawiera poprawki umieszczania i usuwania elementów w dowolnej kolejności

[X] To typ danych

[ ] Umożliwia usuwanie dowolnego elementu

[X] Nie umożliwia wstawiania elementu w dowolnie wybrane miejsce

[ ] Nadgorliwa posiada algorytmy usuwania elementu charakteryzujące się większą złożonością obliczeniową niż analogiczne algorytmy w przypadku kolejki leniwej

[X] Umożliwia usuwanie elementu o największej/najmniejszej wartości klucza

8/ Kolejka FIFO

[X] Zaimplementowana w postaci listy nigdy się nie zapełni [X] To abstrakcyjny typ danych

[X] Umożliwia usuwanie wyłącznie najstarszego elementu [X] Może być zaimplementowana w postaci listy lub tablicy

9/ W bieżącym ćwiczeniu AISDE w przykładowych kodach źródłowych programu

[ ] Klasy szablonowe nie muszą być zapisywane w plikach nagłówkowych

[X] Wykorzystywane jest wielodziedziczenie

[ ] Nie jest wykorzystywane dziedziczenie dwubazowe

[X] Wykorzystywane są tablice dynamiczne

Powered by TCPDF (www.tcpdf.org)