ajzdeeee, test PDF / Memorizer

(1)

Ajzdeeee

Ss

1/ Kolejka priorytetowa

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

[ ] Umożliwia usuwanie wyłącznie elementów o największej wartości klucza [ ] Pozwala na przeprowadzenie operacji wstawiania i wyjmowania elementu

2/ 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

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

[ ] Wykorzystywane jest dziedziczenie dwubazowe [ ] Wykorzystywane są szablony klas

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

[ ] Kolejka priorytetowa umożliwia usuwanie dowolnego elementu [ ] Nie umożliwia wstawiania elementu w dowolnie wybrane miejsce [ ] 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)

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

[ ] Nadgorliwość jest gorsza od faszyzmu

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

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

[ ] To typ danych

[ ] Zawiera poprawki umieszczania i usuwania elementów w dowolnej kolejności [ ] To abstrakcyjny typ danych

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

[ ] Umożliwia usuwanie dowolnego elementu

[ ] Nie umożliwia wstawiania elementu w dowolnie wybrane miejsce [ ] 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

8/ Kolejka FIFO

[ ] Zaimplementowana w postaci listy nigdy się nie zapełni [ ] Umożliwia usuwanie wyłącznie najstarszego elementu [ ] Może być zaimplementowana w postaci listy lub tablicy [ ] To abstrakcyjny typ danych

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

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

[ ] Nie jest wykorzystywane dziedziczenie dwubazowe [ ] Wykorzystywane są tablice dynamiczne

Powered by TCPDF (www.tcpdf.org)